解数 随想录 随想 皇后

344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in ......

# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......

哈希表基础知识 哈希表（Hash table）又称散列表，是根据关键码的值而直接进行访问的数据结构 哈希表一般用来快速查询元素a是否在集合B中，O(1)时间复杂度即可做到，枚举的话则是O(n) 哈希函数hashFunction(x)：将输入x映射为哈希表上的索引，之后通过查询索引下标即可快速查询x ......

 ## 题目：[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......

# 代码随想录算法第一天|704.二分查找、27.移除元素 ## 学习（复习）数组理论基础： ​ (https://programmercarl.com/数组理论基础.html) ​ 新了解到Java中数组地址不是连续的。 ## 704.二分查找 ### 题目 > > >题目链接：https://l ......

# 数组 ## 704.二分查找 mydemo ```c++ class Solution { public: int search(vector& nums, int target) { int len = nums.size(); //cout target) { right = mid - 1 ......

# 代码随想录算法训练营第一天 | [LeetCode 704(二分查找)](https://leetcode.cn/problems/binary-search/description/) [LeetCode 35(搜索插入位置)](https://leetcode.cn/problems/sea ......

## 题目：[1049. 最后一块石头的重量 II](https://leetcode.cn/problems/last-stone-weight-ii/) ### 思路： 和昨天的类似，越靠近和的一半剩下的就越少。 ` 相对于 01背包，本题中，石头的重量是 stones[i]，石头的价值也是 s ......

## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......

## 题目： ### 思路： 只有确定了如下四点，才能把01背包问题套到本题上来。 - 背包的体积为sum / 2 - 背包要放入的商品（集合里的元素）重量为 元素的数值，价值也为元素的数值 - 背包如果正好装满，说明找到了总和为 sum / 2 的子集。 - 背包中每一个元素是不可重复放入。 ## ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [科技爱好者周刊#269](https://mp.weixin.qq.com/s/eDfl8npL02Ei5SQYZL6tfw) # 文章 1. [理想的写作环境](https://mp.weixin.qq.com ......

## 题目：[343. 整数拆分](https://leetcode.cn/problems/integer-break/ "343. 整数拆分") ### 思路： 状态转移方程：`dp[i] = max(dp[i], max((i-j)*j,dp[i-j]*j))`，其中`(i-j)*j`是把i分 ......

卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回 ......

491.递增子序列 卡哥建议：本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww ......

链表相关题目 2023-09-01 707.设计链表-leetcode 题目链接 题目： 关键点： 定义成员变量： private: int _size; Node *_dummyHead; 定义链表节点结构体和构造函数： //定义链表节点结构体 struct Node { int val; Nod ......

93.复原IP地址 卡哥建议：本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解：https:/ ......

39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......

216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......

## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......

#二分查找 [题目链接](https://leetcode.cn/problems/binary-search/ "题目链接") 注意：求均值防溢出，left+(right-left)/2等价于(left + right)/2。 ![image](https://img2023.cnblogs.co ......

## 题目：[509. 斐波那契数](https://leetcode.cn/problems/fibonacci-number/) ### 思路： 动规五部曲： 这里我们要用一个一维dp数组来保存递归的结果 1. **确定dp数组以及下标的含义** dp[i]的定义为：第i个数的斐波那契数值是dp ......

## 代码随想录算法训练营第七天|哈希表-part2 ### 1. LeetCode [454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......

## 题目：[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. ......