- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录Day16 | 二叉树part 2
昨天所学的迭代遍历和递归遍历都属于二叉树的深度优先遍历方法。今天所做的第一道题，层序遍历，选择的则是广度优先的方法。
2023-06-27 13:31:18
71
原创 代码随想录Day15 | 二叉树基础
二叉树作为一种常见的数据结构，但是其中的很多问题我都没有深入理解过。因此这次也是一个从头开始熟悉二叉树内容的好机会。理论基础里提到的二叉树种类有四种：满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树。重点是：各个节点的度只能为0或者2，并且度为0的节点只能位于一层上，不能位于不同层。这个很容易出错，重点有两个，一是除了最底层所有层都填满了，二是最底层的所有节点都集中在这一层的左边部分。需要满足这两个条件才可以。前面的树都没有数值，这里开始有数值了。如果存在左子树，左子树的值小于根节点的值；如果存在右子树，右
2023-06-22 11:12:31
63
原创 代码随想录Day13|栈与队列两道难题总结
前一天偷工减料把最后两道题糊弄过去了，但是发现还是不能糊弄嘿嘿，还是要认认真真做题然后把细节理解清楚，这样才能在面试或者下一次遇到的时候对问题更加更加熟悉！
2023-06-20 17:08:22
58
原创 代码随想录 ｜ 栈与队列题目集合
这道题的关键是理解如何实现先入先出。需要注意的是，python里的list.pop是pop出栈尾元素，也就是pop from back，不是合法操作，所以需要采用两个list来共同模拟栈的操作。
2023-06-19 00:03:59
63
原创 代码随想录｜字符串题目集合
今天开始系统学习字符串的知识。字符串其实也是一个iterable的类型，因此可以用for循环便遍历，在具体的问题里有很多种具体做法。
2023-06-17 19:17:36
90
原创 代码随想录 | 哈希表题目集合
今天用一篇博客把所有的哈希表内容总结起来~~首先，什么时候想到用哈希表呢：当需要判断一个元素是否在一个集合中时。哈希表有三种，数组，set和map，要分情况看如何使用。
2023-06-15 16:29:21
47
原创 代码随想录Day4 | 反转链表 & 两两交换链表中的节点 & 删除链表倒数第N个节点 & 链表相交 & 环形链表
今天题目这么多是因为昨天少做了一个（嘿嘿）。
2023-06-10 09:57:53
80
原创 代码随想录Day 3 | 移除链表元素 & 设计链表
今天开始学习链表相关知识，和数组的存储和处理模式完全不一样。其中我印象最深的就是数组便于查询不便于修改，链表便于修改而不便于查询，因此在现实中使用不同数据结构的时候要注意不同的场景的适应性。
2023-06-09 21:35:43
76
原创 代码随想录Day2 | 有序数组的平方 & 长度最小的子数组 & 螺旋矩阵
今天的练习结束之后就结束了列表的学习，主要内容分为三道题。对于前两道都可以用双指针的思想来解决，只是第二道更滑动窗口一些，第三道题虽然没有算法但是很考验思想和基本能力，de了很久bug，很值得反复做！
2023-06-08 22:37:36
200
原创 代码随想录Day1 | 二分查找 & 移除元素
这道题所给的数组是升序数组，重点是掌握和的区别，为此我把两种写法中的代码列出并进行了对比：上方图为左闭右开方法，下方图为左闭右闭方法。主要差异有三个。首先是right的选择是否要到最后一位；其次是left<right是否需要等号；最后是left迭代时是否需要mid - 1。图中3标记的部分是为了防止溢出的写法。python中用的较少，但是可以了解。
2023-06-07 17:34:32
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人