代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先 2023 年 3 月 15 日1h0m★\bigstar★★\bigstar★57243。
代码随想录算法训练营第1天|654. 最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树 2023 年 3 月 15 日0h30m★\bigstar★54246最后一道题中序遍历先存数组再判断的方法简直太棒了。
513. 找树左下角的值、112. 路径总和、113. 路径总和II、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树 2023 年 4 月 1 日0h30m★\bigstar★56244第三道题的path不用引用最后一道题是倒数第二道题改了改,所以变量没成没改。
代码随想录算法训练营第13天|110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和 2023 年 3 月 31 日1h0m★\bigstar★★\bigstar★51249先写两道题,明天再看把。
代码随想录算法训练营第12天|104. 二叉树的最大深度、111. 二叉树的最小深度、 222. 完全二叉树的节点个数 2023 年 3 月 30 日0h30m★\bigstar★48252前两道题的迭代法都可以用二叉树的层序遍历解决第三题直接用递归的空间复杂度是logn第三题官方题解没看,看不进去了。
代码随想录算法训练营第12天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树 2023 年 3 月 15 日0h30m★\bigstar★★\bigstar★★\bigstar★38262第三题需要再定义一个函数。
代码随想录算法训练营第11天|二叉树的遍历(递归与迭代) 2023 年 3 月 28 日1h0m★\bigstar★35265递归法普遍好写,迭代法需要思考递归的前序和后序只需要微小改变就可以三种迭代都使用栈。
代码随想录算法训练营第10天|二叉树的遍历(递归与迭代) 2023 年 3 月 2/ 日1h0m★\bigstar★35265递归法普遍好写,迭代法需要思考递归的前序和后序只需要微小改变就可以三种迭代遍历全部使用栈。
代码随想录算法训练营第9天|20. 有效的括号、1047. 删除字符串中所有的相邻重复项、150. 逆波兰表达式求值 2023 年 3 月 26 日0h30m★\bigstar★30270第一题答案是用map存了一下,看起来简洁一些。第二题感觉判断的有点复杂了,string本身就有类似入栈和出栈的接口stoll函数能将字符串转换为long long。
代码随想录算法训练营第7天|344. 反转字符串、541. 反转字符串II、 剑指offer 05. 替换空格、151. 翻转字符串里的单词、 剑指offer58-II. 左旋转字符串 2023 年 3 月 15 日0h30m★\bigstar★★\bigstar★★\bigstar★25275第二题的答案好简洁,学到了replace可以直接替换掉某个字符reverse是前闭后开的第四题分三步,1.去掉前导空格,尾随空格,单词间空格 2. 反转整个字符串 3. 反转每一个单词,答案好像简洁很多,但暂时先不看了,主要复杂的还是在第一步。
代码随想录算法训练营第6天|454. 四数相加II、383. 赎金信、15. 三数之和、18. 四数之和 2023 年 3 月 21 日2h0m★\bigstar★★\bigstar★★\bigstar★20280第二题最先做的,比较简单,和之前判断两个字符串能不能相互变换的思路一致。第一题先是暴力,时间复杂度是N^2,超出时间限制了。然后想用哈希表的话,按照答案写一下把,哈希表其实也是N ^2的复杂度,但是可能没做三次操作,导致没超时把。三数之和写了一大堆代码来去重,最终打败19%哈哈哈,看下答案把。
代码随想录算法训练营第5天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和 2023 年 3 月 20 日1h30m★\bigstar★16284对于哈希表,解答中的方法在最开始判断两个字符串长度是否相等,如果不相等则直接为false,这个我没有判断。同时,在字符串长度相等的前提下,如果第二次有出现
代码随想录算法训练营第4天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、 142.环形链表II 2023 年 3 月 19 日01h30m★\bigstar★12288。