摘要： Day18 2023.1.31 搜索与回溯算法（中等） 剑指offer 55 - Ⅰ. 二叉树的深度 自己实现 这个题就是纯纯简单的DFS，当然用BFS也可以做，这里使用的是DFS 代码如下： /** * Definition for a binary tree node. * struct Tre 阅读全文

摘要： Day17 2023.2.1 排序（中等） 40. 最小的k个数 自己实现 直接用了排序的函数，这个没啥好说的 代码表现 没有进行优化，中规中矩 41. 数据流中的中位数 自己实现 自己尝试用了最朴素的排序算法，但是超过了时间限制 代码如下： class MedianFinder { vector< 阅读全文

摘要： Day16 2022.11.22 排序（简单） 45.把数组排成最小的数 自己实现 没有思路 题解 也是比较大小，只是这个比较大小的方法是两个数字字符串string x和string y，如果x+y<y+x，说明x应该在前面，这里暂且定义为x<y。然后正常比较大小，采用适当的排序方法即可 代码如下： 阅读全文

摘要： Day15 2022.11.21 搜索与回溯算法（中等） 34.二叉树中和为某一值的路径 自己实现 用递归。递归函数的思路： 首先是递归出口root==NULL时返回-1，告诉上层节点这个地方是NULL，以便于确认上层节点是否为叶子节点。 然后将该点放进路径vector中 然后向左向右调用recur 阅读全文

摘要： Day14 2022.11.20 搜索与回溯算法（中等） 12.矩阵中的路径 自己实现 总体就是进行递归，递归函数最后向四个方向递归，为保证在同一个起点的可能路径递归中不重复走之前的路径，设置了一个标记数组int mark[][]。 递归出口： 如果下标越界数组，return false 如果该点已 阅读全文

摘要： Day13 2022.11.19 双指针（简单） 21.调整数组顺序使奇数位于偶数前面 自己实现 初步想法是一个指针从开头向右移动，移动到偶数停止；另一个指针从数组中间位置向右移动， 移动到奇数停止，然后交换，一直到left==length/2 && right==length-1。后来发现这个题目 阅读全文

摘要： Day12 2022.11.18 双指针（简单） 25.合并两个排序的链表 自己实现 就用两个指针分开指向两个链表并进行遍历，比较之后放入新的列表里。 代码如下： class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListN 阅读全文

摘要： Day11 2022.11.17 双指针（简单） 18.删除链表的节点 自己实现 直接遍历就行了 代码如下： class Solution { public: ListNode* deleteNode(ListNode* head, int val) { if(head==NULL)return N 阅读全文

摘要： Day10 2022.11.16 动态规划（中等） 46.把数字翻译成字符串 自己实现 想到每种数字组成会很复杂，就放弃了，其实题目已经说了是两位数的组合，就还好。 题解 动态规划。首先，动态规划表dp[i]代表以x~i~为结尾的翻译方案数量。 若x~i~和x~i-1~组成的两位数字可以被翻译，则d 阅读全文

摘要： Day9 2022.11.15 动态规划（中等） 42.连续子数组的最大和 自己实现 想用动态规划，但是基于前一天的《63.股票的最大利润》的思路，有点想不清楚怎么满足“连续子数组”的要求，看数组了。 题解 解决这个连续子数组就是将dp[i]的每个元素定义为以第i个元素为结尾的子数组中的最大利润。有 阅读全文