胖咕噜的稞达鸭_个人页

2025年10月

• 10.20 14:44:44
  发表了文章 2025-10-20 14:44:44

  算法入门：专题二---滑动窗口(长度最小的子数组）类型题目攻克！

  给定一个正整数数组和目标值target，找出总和大于等于target的最短连续子数组长度。利用滑动窗口（双指针）优化，维护窗口内元素和，通过单调性避免重复枚举，时间复杂度O(n)。当窗口和满足条件时收缩左边界，更新最小长度，最终返回结果。
• 10.20 14:42:07
  发表了文章 2025-10-20 14:42:07

  二叉树搜索树插入，查找，删除,Key/Value二叉搜索树场景应用+源码实现

  二叉搜索树（BST）是一种有序二叉树，左子树节点值小于根，右子树大于根。支持插入、查找、删除操作，平均时间复杂度为O(log n)。通过中序遍历可得有序序列。常用于实现字典、统计频次等场景，结合键值对（KV）结构可扩展应用。
• 10.20 14:33:56
  发表了文章 2025-10-20 14:33:56

  set_map的实现+set/map加持秒杀高频算法题锻炼算法思维

  `set`基于红黑树实现，支持有序存储、自动去重，增删查效率为O(logN)。通过仿函数可自定义排序规则，配合空间配置器灵活管理内存。不支持修改元素值，迭代器失效需注意。`multiset`允许重复元素。常用于去重、排序及查找场景。
• 10.08 21:47:30
  发表了文章 2025-10-08 21:47:30

  算法入门：剑指offer改编题目：查找总价格为目标值的两个商品

  给定递增数组和目标值target，找出两数之和等于target的两个数字。利用双指针法，left从头、right从尾向中间逼近，根据和与target的大小关系调整指针，时间复杂度O(n)，空间复杂度O(1)。找不到时返回{-1,-1}。
• 10.08 10:10:25
  回答了问题 2025-10-08 10:10:25

  人脸识别“进化”，你最感兴趣的使用场景有哪些？

  赞0 踩0 评论0
• 10.07 23:44:11
  发表了文章 2025-10-07 23:44:11

  算法入门：专题一：双指针（有效三角形的个数）

  给定一个数组，找出能组成三角形的三元组个数。利用“两边之和大于第三边”的性质，先排序，再用双指针优化。固定最大边，左右指针从区间两端向内移动，若两短边之和大于最长边，则中间所有组合均有效，时间复杂度由暴力的O(n³)降至O(n²)。