2022年11月15日
剑指offer——Day08动态规划（简单）
摘要： 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)
剑指offer——Day07搜索与回溯算法（简单）
摘要： Day7 2022.11.13 树的子结构 26.树的子结构 自己实现 应该是用递归，具体没有思路，直接看题解了 题解 用两个函数isSubStructure()和recur()来解决。就不断去递归比较A的子树与B即可。看代码应该就能理解（注意空树不是任意一个树的子结构） 代码如下： class S 阅读全文
posted @ 2022-11-15 15:38 神鹏佐佑 阅读(17) 评论(0) 推荐(0)
剑指offer——Day06搜索与回溯算法（简单）
摘要： 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)
剑指offer——Day05查找算法（中等）
摘要： 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)
剑指offer——Day04查找算法（简单）
摘要： Day4 2022.11.10 字符串（简单） 自己实现 创建一个set，遍历整个数组，先判断set里有没有这个元素，若无，则加入到set中；若有，则直接return这个元素作为答案即可 代码如下： class Solution { public: int findRepeatNumber(vect 阅读全文
posted @ 2022-11-15 15:26 神鹏佐佑 阅读(20) 评论(0) 推荐(0)
剑指offer——Day03字符串（简单）
摘要： 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)
2022年11月12日
剑指offer——Day02链表（简单）
摘要： Day2 2022.11.8 链表（简单） 06.从尾到头打印链表 自己实现 通过链表的next遍历链表并将每一个值都存进vector里面，遍历完之后再用for(i=0;i<res.size()/2;i++)来手动倒置 代码如下 /** * Definition for singly-linked 阅读全文
posted @ 2022-11-12 17:39 神鹏佐佑 阅读(22) 评论(0) 推荐(0)
2022年11月8日
剑指offer——Day01栈与队列（简单）
摘要： Day1 2022.11.8 09.用两个栈实现队列 自己实现 直接通过一个vector容器粗暴实现，时间复杂度相对较高，虽然空间复杂度较低 代码如下： class CQueue { vector<int> vec1; public: CQueue() { } void appendTail(int 阅读全文
posted @ 2022-11-08 16:20 神鹏佐佑 阅读(24) 评论(0) 推荐(0)