- 博客(18)
- 收藏
- 关注
RSS订阅原创 Leetcode 560. 和为 K 的子数组
思想：使用前缀和数组，进行数组-k的操作，用哈希表标记是否存在，如果在哈希表中存在，说明其值和前面的数值相差k。
2025-06-19 20:49:09
133
原创 Leetcode 438. 找到字符串中所有字母异位词
思想：标记字符出现的次数，在p.size的范围内，如果不相等就窗口左移，相当于此字符出现次数减1。
2025-06-18 18:25:48
231
原创 Leetcode 3. 无重复字符的最长子串
思想：哈希表记录字符出现的次数，当滑动窗口右移时，对字符进行判断，次数大于1，就left右移，直到次数为1。因为需要连续无重复字符，可以利用哈希表来标记。方法：哈希表+滑动窗口。
2025-06-18 17:39:32
151
原创 Leetcode 42. 接雨水
思想：对其中一个桶进行分析，其能装多少水，取决于左右板的最小的那个，对于左板而言，取前桶中的最大值，联想到前缀和，对于右板而言，取决于后缀的最大值。取两前缀和和后缀和的最小值，再减去板的高度。
2025-06-14 23:49:48
216
原创 Leetcode 128. 最长连续序列
2.以一个数为基准，循环查找其左右数，如果value=1就继续查找，更新ans的值。1. 哈希表先遍历一遍数组，每一个first进行value=1的操作。注意：找到val+i（-i）数，更新value=0，防止重复查找。
2025-06-11 23:23:51
392
原创 Leetcode 49. 字母异位词分组
思想：用哈希表记录被重新排序后的元素是否存在在map中，存在加入value中，不存在新建列表加入。注意问题：cnt中建立新的表时，也要将当前的str的进行插入。
2025-06-11 23:07:57
122
原创 Leetcode 1.两数之和
思想：用哈希表存储遍历的target-nums[i]的key值是否存在，不存在存入key及其下标，如果存在返回当前元素下表和哈希表中下标。
2025-06-11 22:32:34
110
原创 【自用】n皇后问题
【模型建立】：1.设四个皇后为xi，他们分别在第i行(i=1,2,3,4)，xi就是第i个皇后所在列的序号，问题的解为n元一维向量x=（x1,x2,x3,x4）[问题描述]：nxn的棋盘，任意两个皇后都不能处于同一行、同一列或同以斜线上，问有多少种摆法？[回溯法思想]：第一个棋子从第一行开始，按照列从小到大的顺序选择摆放的位置，依此类推。2.构造状态空间树：根为空棋盘，每个布局的下一步布局是该布局结点的子结点。回溯法：按照深度优先搜索，从根节点出发探索空间树。1.确定问题状态：棋盘布局状态。
2024-04-24 10:09:07
562
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人