- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录打卡13天 二叉的前中后序遍历，二叉树的层序遍历，翻转二叉树，
迭代法要借助 stack ，栈这种数据结构，而且要先把根节点的右子树放进栈里面，因为前序遍历是中 左 右，右在最后，所以右要先进，因为先进后出。中序遍历的递归法跟前序遍历差不多，迭代法也要借助栈。思路：递归和迭代法都可以，递归代码易懂。层序遍历要用到队列这个数据结构。后序遍历只掌握了 递归。2. 二叉树的层序遍历。
2023-08-06 22:42:08
56
原创 代码随想录打卡第7天 1. 反转字符串 2. 反转字符串2 3. 替换空格 4. 翻转字符串里面的单词 5.左旋转字符串
思路：难点在于移除多余的空格，仍然采用双指针法，当快指针指向的位置不是空格就赋值给慢指针指向的位置，但是除了第一个单词，剩余单词的前面都需要留一个空格，这就需要每次快指针指向新单词的时候，慢指针的给当前位置赋一个空格。思路：跟翻转字符串有相似之处，难点在于如何移动i的位置，在本题中，i每次移动 2k个位置而非i++思路：双指针法，交换首尾元素，左闭右闭区间，也可以用库函数swap，我这里是引入中间变量temp。
2023-08-02 19:44:25
295
原创 代码随想录打开第六天 哈希表，有效字母异位词，两个数组的交集，快乐数，两数之和
【代码】代码随想录打开第六天 哈希表，有效字母异位词，两个数组的交集，快乐数，两数之和。
2023-08-01 11:11:48
66
原创 代码随想录打卡第二天，有序数组的平方，长度最小的子数组，螺旋矩阵
思路：暴力解法就是算出每一个数的平方后排序，但是题目还要隐含的一层就是数组是有序的，那么平方后最大的数一定在首尾。
2023-07-31 19:29:24
44
1
原创 代码随想录算法训练营第一天 704. 二分查找、27. 移除元素
思路: 第一次接触题目的时候比较直观的想法就是暴力搜索。因为之前没有接触过算法，所以不知道二分查找，看完视频后醍醐灌顶，二分法关键在于边界的处理。
2023-07-26 10:06:54
260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人