随想曲

## 题目：[738. 单调递增的数字](https://leetcode.cn/problems/monotone-increasing-digits/) ### 思路： 从前往后找的话，如果改了一个数，那么对这个数之前的判断就不一定会成立了（eg.110） 从后往前找的话，会不断更新前面的数，后 ......

## 题目：[435. 无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/) ### 思路： 移除最少就是保留最多，和昨天最后一个题一样就是选出最多的不重叠区间。 记住一点——右边界越小，后续可以选取的范围就越大，可能选取到的 ......

## 代码随想录算法训练营第六天|哈希表-part1 ### 1.Leecode 242.有效的字母异味词 > 1. 题目 > > - https://leetcode.cn/problems/valid-anagram/ > > 2. 思路 > > - 长26数组，下标0表示'a'，25表示'z' ......

## 代码随想录算法训练营第四天|链表-part2 ### 1.Leecode 24.两两交换链表中的节点 > 1. 题目 > > - https://leetcode.cn/problems/swap-nodes-in-pairs/ > > 2. 思路 > > - 虚拟头节点 > - `tmp`变 ......

## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......

## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历，删 > - 两 ......

## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......

## 题目：[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路： 收到钱三种情况： 1. 5刀：直接收起来就可以了，不需要找钱 2. 10刀：收到10刀，需要找5刀，如果没有5刀，就返回false，否则5刀-1 3. ......

unordered_map<int,int> map; unordered_set<int> result; vector<vector<int>> res(n,vector<int>(n,0));声明了长度为n*n的二维数组 在C++中，auto 是一个关键字，用于实现类型推导，使编译器能够根据变 ......

## 题目：[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路： 思路是： 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 运维 1. [图解60个网络基础知识点](https://mp.weixin.qq.com/s/pk-PmmhDyfl9BNXOB7LP-g) # 编程 1. [Nginx反向代理技巧](https://mp.weixin.q ......

## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......

做这种算法题真的要放平心态，你想不到思路的时候不要觉得自己太笨，其实想不到很正常，今天环形链表和相交链表这两道题，真的一点思路都没有，环形链表是最难理解的，在课堂上学的链表上的那点东西拿来做这种题确实还是差很多，我真的非常感谢这个做题的训练营，没有它我自己真的做不下去，现在跟着一步一步来，不急于求成 ......

理论基础 卡哥建议：其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。 题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86% ......

669. 修剪二叉搜索树 卡哥建议：这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解：https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6 ......

235. 二叉搜索树的最近公共祖先 卡哥建议：相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%9 ......

今天最大的收获不是学会了几道题，而是突然改变了自己之前的想法，总想刷一遍就能把题弄回，这样在遇到难题时会拖延很长的时间，备受挫折，做一两道题就再也不想做了，刷题也就终止了 应该做好刷三遍题的准备，第一遍，大量看题，看解题思路，在看题的过程中积累知识和解题技巧，不要迷恋在某一道题上，看个几百题就能把所 ......

## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......

今天的这三道题每道题对我来说都不简单，有序数组的平方和长度最小的子数组这两道题还能用暴力求解，螺旋矩阵看着简单却没有思路，磨了半小时还是决定直接看讲解 有序数组平方和用的双指针的思想，代码如下： 1 class Solution { 2 public: 3 vector<int> sortedSqu ......

## 题目：[332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/) ### 思路： 其实这里已经是图的部分了，回溯应该也可以。Hierholzer算法解决欧拉问题 ### 代码： ```go func findItiner ......

### selenium 1. 通常造数据会想到直接用selenium模拟人操作，需要几个造几个。类似表单这种的，造多个数据时，速度可能比较慢。所以可能考虑直接往数据库里塞数据。 2. 但是直接往数据库里塞数据，这种方法感觉不够优雅，不够好，还可能会有所遗漏。 3. 综上，可以考虑利用接口新增和删除 ......

### 二分查找 对数组的要求有两点： 有序 无重复元素，若有重复元素则返回的元素下标不唯一 边界条件是 `while(left 点击查看代码 ``` class Solution { public: int search(vector& nums, int target) { int length ......

## 题目：[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路： 核心问题——同层去重，这一题不能够重新排序因此不可以用`i > index && nums[i] == ......

## 题目：[93. 复原 IP 地址](https://leetcode.cn/problems/restore-ip-addresses/ "93. 复原 IP 地址") ### 思路： 1. 函数参数：参数就一个stirng，path先收集ip地址的四个部分，最后存入res中时拼接成一个str ......

530.二叉搜索树的最小绝对差 卡哥建议：需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解：https://programmercarl.com/0530.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%8 ......

## 题目：[39. 组合总和](https://leetcode.cn/problems/combination-sum/description/ "39. 组合总和") ### 思路： 一样的递归套路： 1. 函数参数：因为要求和，所以有一个当前和的参数；另外因为**要保证没有重复的结果**，所 ......

654.最大二叉树 卡哥建议：又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解：https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%B ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [科技爱好者周刊#267：5G 的春天要来了](https://mp.weixin.qq.com/s/IJ4BbkGLg658jX7GtJckJw) 2. [灰狐和他的朋友们](https://huihoo.com ......

## 题目：[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路： 多加一个记录和的参数，还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k： 1. 如果此时sum == n那就说明答案正确 2. ......

哈希表部分： 哈希表，简单来说就是k-v形式查询的结构，用来快速判断一个元素是否出现集合里，如hashmap 核心是哈希函数，k存哈希函数的值，找的时候找查询项的哈希函数值就行，返回v 出现哈希碰撞的时候，查找的流程怎么走呢？（*存疑，之后查一下） 类型：数组+集合set（set、multiset、 ......