【LeetCode】动态规划—1964. 找出到每个位置为止最长的有效障碍赛跑路线（附完整Python/C++代码）
动态规划—1964. 找出到每个位置为止最长的有效障碍赛跑路线 前言题目描述基本思路1. 问题定义2. 理解问题和递推关系动态规划递推公式：公式推导：伪代码：核心思想： 3. 解决方法动态规划 + 二分查找 4. 进一步优化5. 小总结 Python代码Python代码解释总结： C++代码C++代码解释总结： 总结 前言 最长有效障碍物路线问题 是一个涉及到 最长递增子序列（LIS） 变种的问题。给定一个障碍...
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...
【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 - 401. Binary Watch
is not valid. It should be “10:02”. Example 1: Example 2: Constraints: 0 <= turnedOn <= 10 From: LeetCode Link: 401. Binary Watch Solution: Ideas: 1. Dynamic Resizing: I introduced a variable capacity to t...
【LeetCode】每日一题 2024_10_30 交换后字典序最小的字符串（字符串、贪心）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：交换后字典序最小的字符串 代码与解题思路 先读题：最多交换一次 相邻 且具有相同 奇偶性 的数字，获得字典序最小的字符串，不难想到，遍历字符串，在遇到第一个符合该性质的字符进行交换就是最优的结果（因为字典序越靠前优先级越高） 两个小技巧： 1、golang 的 swap 不好用，我们一般通过 golang 的语法小技巧进行 sw...
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_10_20 最小差值 I（模拟/数学/贪心）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：最小差值 I 代码与解题思路 今天的题目也比较简单，题目要求找到数组的最大值和最小值相减的最小值，每个元素可以 +k 或者 -k，那最优的情况就是让最大值 -k，最小值 +k，转化一下就是让：最大值 - 最小值 - 2*k 就能得到题目想要的值。分类讨论一下可能出现的结果即可： 1、最大值 - 最小值 - 2*k <= 0，那就...
【LeetCode】每日一题 2024_9_27 每种字符至少取 K 个（双指针）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：每种字符至少取 K 个 代码与解题思路 func takeCharacters(s string, k int) int { // 核心思路： // 题目要求字符串 s 中，每种字符都取至少 k 个 // 而且可以从头取，也可以从尾巴取，找出取的时间最短的方法 // 不妨试着先从尾巴开始取，直到达成题目的要求（达不成就直接返回 ...