摘要：
Day9 2022.11.15 动态规划（中等） 42.连续子数组的最大和 自己实现 想用动态规划，但是基于前一天的《63.股票的最大利润》的思路，有点想不清楚怎么满足“连续子数组”的要求，看数组了。 题解 解决这个连续子数组就是将dp[i]的每个元素定义为以第i个元素为结尾的子数组中的最大利润。有 阅读全文
posted @ 2022-11-15 15:42
神鹏佐佑
阅读(19)
评论(0)
推荐(0)
摘要：
Day8 2022.11.14 动态规划（简单） 10.Ⅰ.斐波那契数列 自己实现 两个两个往后面加即可，注意要% 代码如下： class Solution { public: int fib(int n) { vector<int> vec; if(n==0)return 0; vec.push_ 阅读全文
posted @ 2022-11-15 15:40
神鹏佐佑
阅读(23)
评论(0)
推荐(0)
摘要：
Day7 2022.11.13 树的子结构 26.树的子结构 自己实现 应该是用递归，具体没有思路，直接看题解了 题解 用两个函数isSubStructure()和recur()来解决。就不断去递归比较A的子树与B即可。看代码应该就能理解（注意空树不是任意一个树的子结构） 代码如下： class S 阅读全文
posted @ 2022-11-15 15:38
神鹏佐佑
阅读(17)
评论(0)
推荐(0)
摘要：
Day6 2022.11.12 搜索与回溯算法（简单） 32.Ⅰ.从上到下打印二叉树 自己实现 用队列来实现。将当前节点的值打印后向queue中push它的左右非NULL儿子节点，并将该节点pop出去 代码如下 /** * Definition for a binary tree node. * s 阅读全文
posted @ 2022-11-15 15:32
神鹏佐佑
阅读(29)
评论(0)
推荐(0)
摘要：
Day5 2022.11.11 查找算法（中等） 04.二维数组中的查找 自己实现 简单的直接暴力遍历 代码如下： class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { 阅读全文
posted @ 2022-11-15 15:30
神鹏佐佑
阅读(23)
评论(0)
推荐(0)
摘要：
Day4 2022.11.10 字符串（简单） 自己实现 创建一个set，遍历整个数组，先判断set里有没有这个元素，若无，则加入到set中；若有，则直接return这个元素作为答案即可 代码如下： class Solution { public: int findRepeatNumber(vect 阅读全文
posted @ 2022-11-15 15:26
神鹏佐佑
阅读(20)
评论(0)
推荐(0)
摘要：
Day3 2022.11.9 字符串（简单） 05.替换空格 自己实现 遍历字符串中查找空格位置，erase空格，insert"%20" 代码如下： class Solution { public: string replaceSpace(string s) { for(int i=0;i<s.si 阅读全文
posted @ 2022-11-15 15:23
神鹏佐佑
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号