LeetCode
文章平均质量分 67
生若-夏花
有执念,才有力量。
展开
-
每日一题【LeetCode689】 三个无重叠子数组的最大和 -动态规划
每日一题【LeetCode689】 三个无重叠子数组的最大和 -动态规划 算法描述1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结算法描述动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可 行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治原创 2021-12-08 23:20:47 · 212 阅读 · 0 评论 -
每日一题【LeetCode44】 通配符匹配 -动态规划
每日一题【LeetCode44】 通配符匹配 -动态规划 算法描述1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结算法描述动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可 行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,原创 2021-12-07 16:38:06 · 261 阅读 · 0 评论 -
LeetCode32 【最长有效括号】 -动态规划
LeetCode32 最长有效括号 -动态规划 算法描述1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结算法描述动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可 行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到原创 2021-12-01 23:01:48 · 163 阅读 · 0 评论 -
每日一题 【LeetCode400第 N 位数字】-二分查找法
LeetCode400 第 N 位数字 -二分查找法 1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结1:题目描述给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位数字。2:测试案例 测试案例1:输入:n = 3输出:3 测试案例2:输入:n = 11输出:0解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是原创 2021-11-30 22:20:30 · 467 阅读 · 0 评论 -
双指针算法
双指针算法 双指针算法算法思想经典使用场景1:搜索旋转排序数组题目AC 代码解法及解析2:串联所有单词的字串题目代码解法及解析3:最长无重复字符串题目代码解法及解析参考资料双指针算法算法思想双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。经典使用场景1:搜索旋转排序数组题目给你一个整数数组 nums原创 2020-12-06 11:26:44 · 2304 阅读 · 0 评论 -
动态规划算法 (Dynamic Programming,DP)
动态规划动态规划算法 (Dynamic Programming,DP)算法思想经典使用场景1:最长有效括号题目代码解法及解析2:串联所有单词的字串题目代码解法及解析3:最长无重复字符串题目代码解法及解析参考资料动态规划算法 (Dynamic Programming,DP)算法思想种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解原创 2020-12-06 10:20:45 · 192 阅读 · 0 评论