摘要：
力扣刷题 707.设计链表--day3 吸取经验 OR 不足之处 对于 c++中的类的基础知识不熟， 以及结构，结构与类，结构和类中的方法与属性 好好看懂这个结构设计： class MyLinkedList { public: struct ListNode { int val; ListNode 阅读全文
posted @ 2023-04-21 22:28
chuxin_jian
阅读(113)
评论(0)
推荐(0)
摘要：
力扣刷题 59 螺旋矩阵 II--day2 题目分析 还是要多在纸上模拟， 这道题目要小心边界条件， 保持一致性 一条边一条边处理， 区间是左闭右开 vector<vector<int>> generateMatrix(int n) { vector<vector<int>> result(n, v 阅读全文
posted @ 2023-04-20 20:41
chuxin_jian
阅读(30)
评论(0)
推荐(0)
摘要：
力扣刷题 209 长度最小的子数组--day2 题目分析 🫥🫥🫥 在写代码前， 还是要好好分析， 最好在纸上把题目的过程模拟以下 思路清晰，代码才会不写的很乱， 像这道题，一开始很难想到用滑动窗口的， 只有在纸上模拟了子数组的变化过程才写的出来！ 今天时间有点紧， 题解就不分析过多了， 我的解 阅读全文
posted @ 2023-04-20 20:40
chuxin_jian
阅读(15)
评论(0)
推荐(0)
摘要：
力扣刷题 977.有序数组的平方--day2 题目分析 这道题目， 乍一看就是一个排序问题嘛，大不了计算完平方后， 再用个插入排序或者冒泡排序罢了 但是， 题目告诉我们， 这个数组原来就是有序的， 所以我们要用好 这个特点， 从而简化代码 数组在平方后， 后面那些原来为正数的顺序并没有改变， 前面的 阅读全文
posted @ 2023-04-20 20:40
chuxin_jian
阅读(19)
评论(0)
推荐(0)
摘要：
力扣刷题 704.二分查找--day1 解法 一、暴力解法 //暴力解法 int search(vector<int>& nums, int target) { for(int i = 0; i<nums.size(); i++){ if(nums[i] == target) return i; } 阅读全文
posted @ 2023-04-19 15:33
chuxin_jian
阅读(122)
评论(0)
推荐(0)
摘要：
力扣刷题 27.移除元素--day1 解法 一、暴力解法 采用数组移动覆盖的方式来移除元素 时间复杂度为 O（n^2） //暴力解法 int removeElement(vector<int>& nums, int val) { int size = nums.size(); for(int i = 阅读全文
posted @ 2023-04-19 15:33
chuxin_jian
阅读(23)
评论(0)
推荐(0)
摘要：
g++基本的命令行操作 编译生成.o目标文件 g++ -c helloworld.cpp 连接.o文件生成可执行文件helloQQQ.exe g++ helloworld.o -o helloQQQ 阅读全文
posted @ 2023-03-04 21:28
chuxin_jian
阅读(29)
评论(0)
推荐(0)
摘要：
二叉树的最小深度 力扣刷题：111. 二叉树的最小深度 在做完二叉树的最大深度后，做二叉树的最小深度出错！ 究其原因，是没有理解深度的定义和理解递归 首先，题目中对深度的定义为： 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是叶子结点，及左右孩子都为空的结点。 错误代码如下： if (n 阅读全文
posted @ 2023-02-28 22:27
chuxin_jian
阅读(49)
评论(0)
推荐(0)
摘要：
栈和队列 栈和队列是STL中的两个数据结构，其底层实现可以是多种容器（vector,deque,list都可以），但其本身不被归类为容器，而被归类为容器适配器container adapter 栈 特点：先进后出 函数： 以stack stack_tool 为例， size（）：返回栈元素个数 em 阅读全文
posted @ 2023-02-26 14:09
chuxin_jian
阅读(24)
评论(0)
推荐(0)
摘要：
力扣239.滑动窗口最大值问题 题目描述 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例 思路 解法一、暴力解法 随 阅读全文
posted @ 2023-02-21 23:31
chuxin_jian
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号