【DP】个人练习-Leetcode-3129. Find All Possible Stable Binary Arrays I
题目链接：https://leetcode.cn/problems/find-all-possible-stable-binary-arrays-i/description/ 题目大意：给出三个数zero, one, limit，求满足以下条件的数组的数目： 数组中有zero个0和one个1任何长度大于等于limit+1的子数组中都必须包含0和1 思路：刚开始想的是往zero个0里插入one个1，找方案数。但不...
【LeetCode】每日一题 2024_10_10 优质数对的总数 I（暴力/哈希）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：优质数对的总数 I 代码与解题思路 简单题先暴力~ 直接对着题意模拟即可，力扣上只要是标着简单标签的题目，不用犹豫，直接对他使用暴力吧！ func numberOfPairs(nums1 []int, nums2 []int, k int) (ans int) { // 简单题先暴力 for _, v1 := range num...
LeetCode //C - 400. Nth Digit
]. Example 1: Example 2: Constraints: 1 < = n < = 2 31 − 1 1 <= n <= 2^{31} - 1 1<=n<=231−1 From: LeetCode Link: 400. Nth Digit Solution: Ideas: 1. Step 1: Range identification The loop in findNthDigit redu...
【LeetCode】动态规划—1964. 找出到每个位置为止最长的有效障碍赛跑路线（附完整Python/C++代码）
动态规划—1964. 找出到每个位置为止最长的有效障碍赛跑路线 前言题目描述基本思路1. 问题定义2. 理解问题和递推关系动态规划递推公式：公式推导：伪代码：核心思想： 3. 解决方法动态规划 + 二分查找 4. 进一步优化5. 小总结 Python代码Python代码解释总结： C++代码C++代码解释总结： 总结 前言 最长有效障碍物路线问题 是一个涉及到 最长递增子序列（LIS） 变种的问题。给定一个障碍...
【LeetCode】动态规划—1312. 让字符串成为回文串的最少插入次数（附完整Python/C++代码）
动态规划—1312. 让字符串成为回文串的最少插入次数 题目描述前言基本思路1. 问题定义目标：举例： 2. 理解问题和递推关系动态规划思路： 3. 解决方法动态规划方法伪代码： 4. 进一步优化5. 小总结 Python代码Python代码解释： C++代码C++代码解释： 总结 题目描述 前言 最少插入次数使字符串变为回文 是一个经典的动态规划问题。我们需要计算出通过最少的插入次数将给定的字符串转换为回文字...
LeetCode //C - 393. UTF-8 Validation
e n g t h < = 2 ∗ 1 0 4 1 <= data.length <= 2 * 10^4 1<=data.length<=2∗1040 <= data[i] <= 255 From: LeetCode Link: 393. UTF-8 Validation Solution: Ideas: 1. bytesToProcess Variable: This variable keeps track ...
【LeetCode】每日一题 2024_10_4 飞机座位分配概率（数学）
前言 每天和你一起刷 LeetCode 每日一题~ 大家国庆节快乐呀~ LeetCode 启动！ 题目：飞机座位分配概率 代码与解题思路 这两天的每日一题对我来说质量不是很高，昨天的题目太难，和我实力差距比较大，今天的题目纯数学题，也对我没什么提升 由于上述原因，我也没有能力去写这种类型的每日一题的题解 . . . 所以昨天没有更新，今天其实我也讲不出几句话，只能推荐一些题解的链接了：题解 希望力扣能多出些质量...
【LeetCode】每日一题 2024_9_27 每种字符至少取 K 个（双指针）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：每种字符至少取 K 个 代码与解题思路 func takeCharacters(s string, k int) int { // 核心思路： // 题目要求字符串 s 中，每种字符都取至少 k 个 // 而且可以从头取，也可以从尾巴取，找出取的时间最短的方法 // 不妨试着先从尾巴开始取，直到达成题目的要求（达不成就直接返回 ...
LeetCode //C - 382. Linked List Random Node
= Node.val <= 10^4 −104<=Node.val<=104At most 1 0 4 10^4 104 calls will be made to getRandom. From: LeetCode Link: 382. Linked List Random Node Solution: Ideas: solutionCreate: Initializes the Solution object...
LeetCode 面试经典 150 题回顾
nums[slow] = nums[fast]; slow++; } } // 最终slow的位置就是数组的有效长度 return slow; }} 5.多数元素（简单） 题目描述 解题思路 可见LeetCode 热题 100 回顾-CSDN博客中第97题。 或数学思维编程练习总结_编程中的数学思维-CSDN博客中第1题。 6.轮转数组 （中等） 题目描述 解题思路 可见LeetCode 热题 100 回顾-...