- 博客(17)
- 收藏
- 关注
原创 【无标题】
双指针的操作,要注意,删除第N个节点,那么我们当前遍历的指针一定要指向 第N个节点的前一个节点,建议先看视频。本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。算是链表比较有难度的题目,需要多花点时间理解 确定环和找环入口,建议先看视频。快慢指针的简单应用,快指针先走 n 步,之后慢指针和快指针一起走,当快指针为。,长的链表先 gap 步,之后两个链表同时走,相同即相遇。本题没有视频讲解,大家注意 数值相同,不代表指针相同。获取两条链表的长度,长度差为。
2023-04-23 22:43:48 359
原创 day02|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。滑动窗口其实也是双指针的思想,用一个 for 循环完成两个 for 循环的任务,所以 for 循环条件是数组的终止位置。题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。已经有了顺序数组(含负数),简单想就是数组平方后再次排序,时间复杂度会很高。起始一开始差不多也想到了类似的思路,但是习惯性不动脑子想着抄答案,得改。试着用双指针,慢指针用于遍历数组,快指针用于计算。
2023-04-21 20:19:56 330
原创 day01|704. 二分查找,27. 移除元素
好久没碰代码了,最基本的语法都得考虑一下,退步太多了,还是得多敲代码啊。快慢指针,快指针获取新数组中的元素、慢指针获取新数组中需要更新的位置。时间复杂度O(),空间复杂度就是数组的大小 O(n)有两种思路,可以使用数组下标;一个记忆的口诀:是闭就沾一,两闭加等于。二分查找仅适用于有序数组,可以通过。只看题目的话感觉应该是可以用穷举法。提到了"合法"的概念,比如。写的时候发现还是得用双指针。确实是一看就会,一写就废。两个数取中间数的方法。
2023-04-20 22:21:52 978
原创 基于网络编程 (API)的天气查询系统的实现
基于网络编程 (API)的天气查询系统的实现平台是:VMware虚拟机ububtu,vim编辑器。第一次写博客,试个水。用了多文件编程,一个main.c实现调用控制的作用,一个menu.c实现菜单打印的作用,一个pachong.c实现具体功能的实现,menu.h和pachong.h 起到包含.c文件单独使用的头文件、单独使用的数据类型(枚举、结构体)、单独使用的宏、声明允许外部操作函数、声明允...
2020-05-06 10:37:12 1256 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人