摘要: 反转字符串中的单词。写代码的能力还不够熟练。 https://leetcode.cn/problems/reverse-words-in-a-string/description/ 右旋字符串。先整体反转,再拆分成两段,分别反转。 https://kamacoder.com/problempage. 阅读全文
posted @ 2025-07-18 23:39 泡泡鱼骨头 阅读(3) 评论(0) 推荐(0)
摘要: 三数之和。排序加双指针的办法,此题重点是如何进行去重。需要考虑到很多方面。 https://leetcode.cn/problems/3sum/description/ 四数之和。三数之和的变式,也是用排序加双指针的思想。 https://leetcode.cn/problems/4sum/desc 阅读全文
posted @ 2025-07-16 16:18 泡泡鱼骨头 阅读(7) 评论(0) 推荐(0)
摘要: 反转链表,使用双指针的思想,创建两个指针pre、cur,cur指针指向要反转的那个链表,pre指向前一个,令cur->next = pre,就实现了反转操作,中间需要一个临时指针保存cur->next。按照同样的原理也可以使用递归去进行反转。 https://leetcode.cn/problems 阅读全文
posted @ 2025-07-16 08:46 泡泡鱼骨头 阅读(9) 评论(0) 推荐(0)
摘要: 计算区间和,练习了ACM输入输出模式,本题主要使用前缀和的思想,重复利用计算过的子数组之和,降低区间查询需要累加的计算次数。 https://kamacoder.com/problempage.php?pid=1070 开发商购买土地,本题没有太多的算法思想,还是前缀和思想的延续,我也开始慢慢熟练了 阅读全文
posted @ 2025-07-14 23:49 泡泡鱼骨头 阅读(2) 评论(0) 推荐(0)
摘要: 数组在内存中的分布,存放在连续内存空间上,数组的元素是不能删的,只能覆盖。 练习了二分查找,关键点在于数据的区间,循环不变量。 https://leetcode.cn/problems/binary-search/description/ 移除元素,有序数组的平方,练习了双指针的用法,双指针法(快慢 阅读全文
posted @ 2025-07-13 22:47 泡泡鱼骨头 阅读(3) 评论(0) 推荐(0)