往事携冷风

2025年9月15日

摘要：题型分类：数组中的二分查找三种情况：情况一：target在数组范围的右边或者左边，例如数组{3,4,5}，target为2或者数组{3,4,5}，target为6，此时应该返回{-1,-1} 情况二：target在数组范围中，且数组中不存在target，例如数组{3,6,7}，target为5，阅读全文

posted @ 2025-09-15 20:25 往事携冷风阅读(10) 评论(0) 推荐(0)

力扣17题电话号码的字母组合

摘要：归类：回溯算法回溯三部曲： 1.确定回溯函数参数首先需要一个字符串s来收集叶子节点的结果，然后用一个字符串数组result来保存起来，这两个变量依然定义为全局。参数指定是有题目中给的string digits，然后还有一个参数就是int型的index。 index是用来记录遍历第几个数字了，就阅读全文

posted @ 2025-09-15 19:28 往事携冷风阅读(4) 评论(0) 推荐(0)

2025年9月10日

力扣20题有效的括号

摘要：第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false 第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括阅读全文

posted @ 2025-09-10 23:09 往事携冷风阅读(3) 评论(0) 推荐(0)

力扣21题合并两个有序链表

摘要：递归一开始就是空链表，没有任何操作需要合并。要判断list1和list2哪个链表的头节点的值更小，然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空，递归结束。 class Solution { public: ListNode* mergeTwoLists(ListNode* li 阅读全文

posted @ 2025-09-10 23:03 往事携冷风阅读(4) 评论(0) 推荐(0)

力扣19题删除链表的倒数第N个结点

摘要：步骤： 1.定义fast指针和slow指针，初始值为虚拟头结点 2.fast首先走n+1步，只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作） 3.fast和slow同时移动，直到fast指向末尾 4.删除slow指向的下一个节点 class Solution { publ 阅读全文

posted @ 2025-09-10 22:56 往事携冷风阅读(6) 评论(0) 推荐(0)

力扣15题三数之和

摘要：使用双指针法,类型：哈希表拿这个nums数组来举例，首先将数组排序，然后有一层for循环，i从下标0的地方开始，同时定一个下标left 定义在i+1的位置上，定义下标right 在数组结尾的位置上。依然还是在数组中找到 abc 使得a + b +c =0，我们这里相当于 a = nums[i]，阅读全文

posted @ 2025-09-10 22:20 往事携冷风阅读(5) 评论(0) 推荐(0)

力扣第2题两数相加

摘要： class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if(!l1) return l2; if(!l2) return l1; int target = l1->val+l2->val; Lis 阅读全文

posted @ 2025-09-10 22:13 往事携冷风阅读(2) 评论(0) 推荐(0)

回文子串问题

摘要：力扣第5题最长回文子串本题是动态规划使用动规五部曲 1.确定dp数组以及下标的含义布尔类型的dp[i][j]：表示区间范围[i,j]的子串是否是回文子串，如果是dp[i][j]为true，否则为false。 2.确定递推公式整体上就是两种，s[j]和s[j]相等，s[i]与s[j]不相等这阅读全文

posted @ 2025-09-10 22:09 往事携冷风阅读(7) 评论(0) 推荐(0)

力扣第3题无重复字符的最长子串

摘要：本题是滑动窗口+哈希表 class Solution { public: int lengthOfLongestSubstring(string s) { int ans = 0,left = 0; unordered_map<char,int>hash; for(int right = 0;rig 阅读全文

posted @ 2025-09-10 21:55 往事携冷风阅读(4) 评论(0) 推荐(0)

力扣第1题两数之和

摘要：什么时候使用哈希法：当需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就想到哈希法。本题不仅要知道元素有没有遍历过，还需要知道这个元素对应的下标，需要使用key value结构来存放，key存放元素，value存放下标，那么使用map正合适。在遍历数组的时候，只需要向map去查询是否阅读全文

posted @ 2025-09-10 17:04 往事携冷风阅读(5) 评论(0) 推荐(0)

公告