摘要: 参考视频: https://www.bilibili.com/video/BV1RT41197Ln/?spm_id_from=333.337.search-card.all.click&vd_source=ace3b71d7785694a7e39f6c7f785c334 int 最大值:2^31-1 阅读全文
posted @ 2025-03-15 19:24 Tongkuly 阅读(21) 评论(0) 推荐(0)
摘要: 回溯剪枝到底剪了个什么东西 c++字符转数字:ch - '0'; 字符串转数字: stoi(str) / stol(str) https://leetcode.cn/problems/combination-sum/submissions/609261736/ 1.组合总和:导致重复的原因是回望过度 阅读全文
posted @ 2025-03-13 20:30 Tongkuly 阅读(10) 评论(0) 推荐(0)
摘要: https://leetcode.cn/problems/symmetric-tree/description/ 1.对称二叉树:对称二叉树不是树中心对称而是内侧与外侧镜像对称(左左和右右,左右和右左) https://leetcode.cn/problems/count-complete-tree 阅读全文
posted @ 2025-03-11 21:20 Tongkuly 阅读(18) 评论(0) 推荐(0)
摘要: 1.有效的括号匹配:情况考虑不周,惩罚你重做 2.前K个高频元素:说得好,怎么样才能保持一个固定的最小排序呢?(如果要保持一个固定的最大排序呢?) 3.滑动窗口求最大值:有没有一种数据结构既能维护最大堆,又能实现按照队列顺序弹出元素? 阅读全文
posted @ 2025-03-09 23:38 Tongkuly 阅读(6) 评论(0) 推荐(0)
摘要: 1.反转字符串II: 将分段字符串看作区间处理,有点难想 2.替换数字: c++不用对‘\0’过多考虑 3.反转字符串中的单词: 蛙趣怎么这么难 先清除全部的冗杂空格,包括前面,中间,后面的,在这里可以理解为对源字符串进行去除所有空格的操作,多加的一部操作是在判断是中间的单词的时候再加上一个空格,就 阅读全文
posted @ 2025-03-09 17:34 Tongkuly 阅读(6) 评论(0) 推荐(0)
摘要: 1.有效的字母异位符:如果组成相同,那么排序后肯定是一样的,天哪 2.快乐数:定义无限循环: 某一些数值重复出现,重复出现,重复出现,所以可以在hash表中判定是否已经出现过了,厉害吧 3.两数之和: 先找后存 4.三数之和:在两数之和的基础上添加了一个变量,所以基于两数之和的解放上,哈希已经不适用 阅读全文
posted @ 2025-03-07 15:16 Tongkuly 阅读(16) 评论(0) 推荐(0)
摘要: 1.移除链表元素:dummy 秒了 2.设计链表:常客,常回家看看 3.反转链表 4.两两交换链表中的节点:真特么难模拟,还是得看看正统解法 5.环形链表:数学推理出环入口所在的过程 注意到了吗? while((left = left->next) != (right = right->next)) 阅读全文
posted @ 2025-03-06 20:54 Tongkuly 阅读(8) 评论(0) 推荐(0)
摘要: 1.二分查找用红蓝区间法比较好拓展,做以后的题 2.移除元素本质是一定空间指针--只负责移动空间和获取赋值指针指向的值 和 赋值指针--只负责下一个空间指针的值,它们一一对应 3.right-- 4.还没想明白。(3.6)想明白了,就是队列模拟枚举的过程,有伸有缩,我发现纯数组的题好像都是在考察模拟 阅读全文
posted @ 2025-03-06 19:42 Tongkuly 阅读(11) 评论(0) 推荐(0)