代码随想录
fafa想放假
这个作者很懒,什么都没留下…
展开
-
Day20 二叉树Part06
左边最大的必定小于右边最小的即可,或者进行中序遍历,只要有序即可。利用特性,超简单,第一次做的时候还没注意到是二叉搜索树。原创 2023-11-13 11:17:52 · 148 阅读 · 0 评论 -
Day18 二叉树 Part05
用层序遍历,感觉简单易懂些,也可以用其他遍历方法,只要考虑好高度就可以了。重点在于用map存储中序遍历,这个应该算个关键。以前也写过一版,用的层序遍历来着。见一次怕一次emmmmm。原创 2023-11-13 11:16:37 · 154 阅读 · 0 评论 -
Day 17 二叉树Part04
基本也还是遍历,转换字符串稍稍麻烦点。左叶子,不是左节点,这个有点小烦人。分别计算左右子树的高度即可,原创 2023-11-13 11:15:02 · 161 阅读 · 0 评论 -
Day16
【代码】Day16。原创 2023-11-09 14:09:56 · 135 阅读 · 1 评论 -
Day15
【代码】Day15。原创 2023-11-09 14:08:42 · 48 阅读 · 1 评论 -
二叉树遍历方法
迭代法不想看,略过了。原创 2023-11-07 14:08:25 · 31 阅读 · 0 评论 -
代码随想录Day13
首先遍历整个数组,并使用哈希表记录每个数字出现的次数,并形成一个「出现次数数组」。找出原数组的前 kkk 个高频元素,就相当于找出前k个元素,这个就适合用堆完成。理解了还是不难,不过小毛病很多,有的时候是这个有的时候是哪个,还出现了没见过的提交错误,超出输出限制,原因是有个fmt.Println忘删,输出了太多东西了。王是暴虐的,会杀死前面比他小的所有人。王是仁慈的,会接纳后面比他小的所有人。王死之后,会诞生新的王,继续王的循环。原创 2023-11-06 16:02:52 · 50 阅读 · 1 评论 -
代码随想录| 栈和队列*2
稍稍有点边界值没有考虑到,还是很简单的一道题。原创 2023-11-04 16:24:23 · 86 阅读 · 1 评论 -
代码随想录Day 10 队列和栈的相互模拟
再从出栈弹出数据,如果输出栈不为空,则直接从出栈弹出数据就可以了。在push数据的时候,只要数据放进输入栈就好,计算好单词数量,预分配空间,再进行填充。用Go切片实现很简单的还是……原创 2023-11-04 16:00:01 · 36 阅读 · 1 评论 -
代码随想录8 |
这道题不是原来的那道了,变得另一道更简单的题目了。计算好单词数量,预分配空间,再进行填充。原创 2023-11-04 15:48:43 · 42 阅读 · 1 评论 -
代码随想录 28 str
kmp还是好复杂用了最简单的方法。原创 2023-11-04 15:46:07 · 55 阅读 · 1 评论 -
代码随想录Day8
计算好单词数量,预分配空间,再进行填充。原创 2023-11-01 16:25:58 · 36 阅读 · 0 评论 -
代码随想录Day7
四数和两数之和相比还是有些变化。赎金信用一个数组做哈希即可。原创 2023-10-31 18:48:17 · 40 阅读 · 1 评论 -
代码随想录Day6| 242 349 202 1
代码写出来还是快乐的,这道题注意如果不能成功,那应该是进入了循环,用哈希记录一下就好,出现循环错误。这道题应该用set吧,不过go语言,直接用了map解决了,也没有什么区别。这道题真是,最开始写算法的时候的梦魇,怎么也写不出来,不过血多了还是简单。直接使用数组作为哈希表,很简单,速率也很快。今天的内容主要是哈希,哈希还是很好玩的。原创 2023-10-30 20:15:53 · 65 阅读 · 1 评论 -
代码随想录Day4 | 链表四连击
初次写的算法是下面注释掉的部分,后来发现有链表的位置没改对,又增加了pre节点,事实证明,还是要把流程理清才能写好好的代码。这道题也是,用哈希不快乐吗,不过还是选择用了双指针,也写过好几次了,这个数学原理每理清,面试官如果问到,我可能要手推一下。这种题还是用哈希比较快乐,不过做了好几次了,自己写了一下双指针交换移动的算法,感觉写的有点烂,但是这个方法真的很巧妙。超简单的一道题,先往后移动一下就好了。原创 2023-10-28 10:24:40 · 108 阅读 · 1 评论 -
代码随想录Day3| 203 | 707 | 206
代码随想录Day3原创 2023-10-27 14:47:16 · 148 阅读 · 1 评论 -
代码随想录Day2|977|209|59
这道题不难,还是使用双指针即可,原创 2023-10-27 14:41:00 · 181 阅读 · 1 评论 -
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
代码随想录Day1原创 2023-10-25 19:29:02 · 364 阅读 · 1 评论