- 博客(27)
- 收藏
- 关注
原创 代码随想录—Day15
此题关键在于求每一个节点的左右两个子树的高度差是不是大于1,求高度只能使用。二叉树节点的高度:从该节点到叶子节点的最长简单路径边的条数。二叉树节点的深度:从根节点到该节点的最长路径边的条数。
2024-06-21 16:23:19
198
原创 代码随想录—Day14
111.二叉树的最小深度(不会递归,使用层序遍历完成)104.二叉树的最大深度—AC。226.翻转二叉树—AC。101.对称二叉树—AC。
2024-06-20 16:34:59
90
原创 代码随想录—Day12
单调队列真是一种让人感到五味杂陈的数据结构,它的维护过程更是如此.....就拿此题来说,队头最大,往队尾方向单调......有机会站在队头的老大永远心狠手辣,当它从队尾杀进去的时候,如果它发现这里面没一个够自己打的,它会毫无人性地屠城,把原先队里的人头全部丢出去,转身建立起自己的政权,野心勃勃地准备开创一个新的王朝.....这时候,它的人格竟发生了一百八十度大反转,它变成了一位胸怀宽广的慈父!有思路,并且思路是对的,也写出来了,但是有好多细节出错,导致最后一直没有通过,具体错误见以下代码。
2024-06-17 11:44:29
203
原创 代码随想录—Day10
写这道题的时候花了挺久,还是对这道题的思路不够清晰,要勤加练习!1047.删除字符串中的所有相邻的重复项——AC。有了上一题的启发,直接就想到了用栈来实现!这道题有意思,用栈来实现,太妙了!232.用栈实现队列——AC。20.有效的括号——AC。
2024-06-15 10:44:05
102
原创 代码随想录—Day9
这道题细节很多,做了很多次,这次写完还是有bug——忘记写 s.resize(slow),自己检查出来了以后加上了,然后还是不对,又检查了好一会还是没有解决,最后决定一句一句的cout出来,发现我把s.resize加到for循环里面了。改完以后就顺利的通过了,总的来说,也算是锻炼了自己的debug能力。两道关于KMP的题目都做出来了,嘿嘿!151(翻转字符串里的单词——AC)28.实现 strStr()——AC。卡码网:55右旋转字符串—AC。459.重复的字符串——AC。
2024-06-14 10:10:53
98
原创 代码随想录—Day8
这道题要注意的细节还是挺多的,之前一直卡在判断 i+k>=s.size上,这次很顺利的做出来了。之前都是在力扣刷题,这道题在卡码网写,不太适应。卡码网:54替换数字—(不熟练)541反转字符串||——AC。344反转字符串——AC。
2024-06-13 09:33:21
202
原创 代码随想录—Day7
这题虽然做出来了,但是做的过程中有很多小细节还是会出错,导致花费了很久。18四数之和—AC(不熟练)454四数相加||—AC。
2024-06-12 10:40:26
68
原创 代码随想录—Day6
第一遍做的时候,没思路,直接看了答案,这次自己做出来了,开心!(虽然debug了好久。使用了数组和unordered_set来实现。242(有效的字母异位词—AC)349(两个数组的交集—AC)202(快乐书—AC)1(两数之和—AC)
2024-06-11 11:28:30
116
原创 代码随想录—Day4
之前做了一遍,当时直接看的视频理解了方法,这次做的时候,有思路,代码写完一直通过不了,最后看答案发现忘记写重置curA以及curB了。19(删除链表的倒数第N个节点—AC)24(两两交换链表中的节点—AC)面试题02.07.链表相交。
2024-06-08 23:31:51
162
原创 代码随想录—Day3
写这道题的时候本来以为能够很顺利的AC,然后发现没通过,然后一直检查bug,这改改那改改。最后还是看了答案才发现错误,还是对链表的理解不够深刻。这题之前做的时候会想好久,这次直接就有思路,直接AC!这题之前做的时候一直有小错误。203(移除链表元素)707 (设计链表)
2024-06-07 09:50:50
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人