![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
文章平均质量分 62
Keep forward upup
这个作者很懒,什么都没留下…
展开
-
一文刷题学懂(哈希表)——java+python——2/2
这段代码的核心思想是利用集合的快速查找特性,遍历每个数字并判断其是否是连续序列的起点,然后向后查找连续的数字,并更新最长连续序列的长度。这段代码的核心思想是利用哈希集合的快速查找特性,以及在遍历过程中判断每个数字是否是连续序列的起点,然后统计其连续序列的长度。在集合中查找当前数字的下一个数字是否存在,如果存在,则将当前数字增加 1,并更新当前连续序列的长度。给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。初始化当前连续序列的长度为 1。原创 2024-03-08 09:38:51 · 781 阅读 · 0 评论 -
一文刷题学懂(哈希表)——java+python——1/2
具体来说,它通过将每个字符串排序,然后使用排序后的字符串作为哈希表的键,将具有相同排序后的字符串的原始字符串归为一组。在这里,我们使用哈希表来实现分组后的字符串的存储,以便能够快速地根据排序后的字符串查找相应的字符串列表。这个哈希表用于存储分组后的字符串,其中键是排序后的字符串,值是由相同排序后的字符串组成的字符串列表。在这里,键是排序后的字符串,值是由相同排序后的字符串组成的字符串列表。这段代码的主要思想是利用哈希表来实现分组,通过将每个字符串排序后作为键,将具有相同排序后的字符串的原始字符串归为一组。原创 2024-03-08 09:33:11 · 931 阅读 · 0 评论 -
一文刷题学懂(Kadane算法)——java+python——2/2
环形子数组最大和,java和python解答原创 2024-03-07 08:47:31 · 381 阅读 · 0 评论 -
一文刷题学懂(Kadane算法)——java+python——1/2
Kadane算法是一种用于解决最大子数组和问题的动态规划算法。最大子数组和问题是指在一个数组中找到一个连续的子数组,使得子数组的元素之和最大。Kadane算法的关键在于通过比较当前元素和当前元素加上前一个元素的和来更新当前子数组和。给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入:nums = [-2,1,-3,4,-1,2,1,-5,4]解释:连续子数组 [4,-1,2,1] 的和最大,为 6。输入:nums = [5,4,-1,7,8]原创 2024-03-07 08:43:16 · 419 阅读 · 0 评论 -
一文刷题学懂(多维动态规划)——java+python——2/2
解释:在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。解释:在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。输入:prices = [3,3,5,0,0,3,1,4]输入:prices = [1]原创 2024-03-06 09:25:57 · 367 阅读 · 0 评论 -
一文刷题学懂(多维动态规划)——java+python——1/2
每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1。输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。给定一个三角形 triangle ,找出自顶向下的最小路径和。输入:triangle = [[-10]]原创 2024-03-06 09:15:01 · 363 阅读 · 0 评论 -
一文刷题学懂(一维动态规划)——java+python——5/5
子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。解释:最长递增子序列是 [2,3,7,101],因此长度为 4。给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。输入:nums = [10,9,2,5,3,7,101,18]输入:nums = [7,7,7,7,7,7,7]输入:nums = [0,1,0,3,2,3]原创 2024-03-05 12:55:32 · 396 阅读 · 0 评论 -
一文刷题学懂(一维动态规划)——java+python——4/5
计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。输入:coins = [1, 2, 5], amount = 11。输入:coins = [2], amount = 3。输入:coins = [1], amount = 0。你可以认为每种硬币的数量是无限的。解释:11 = 5 + 5 + 1。原创 2024-03-05 12:52:39 · 1080 阅读 · 0 评论 -
一文刷题学懂(一维动态规划)——java+python——3/5
输入: s = “catsandog”, wordDict = [“cats”, “dog”, “sand”, “and”, “cat”]解释: 返回 true 因为 “applepenapple” 可以由 “apple” “pen” “apple” 拼接成。输入: s = “applepenapple”, wordDict = [“apple”, “pen”]输入: s = “leetcode”, wordDict = [“leet”, “code”]注意,你可以重复使用字典中的单词。原创 2024-03-05 12:49:05 · 707 阅读 · 0 评论 -
一文刷题学懂(一维动态规划)——java+python——2/5
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。需要注意的是,滚动数组的使用可能会增加代码的复杂性,因为我们需要维护变量之间的关系和更新逻辑。解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。原创 2024-03-04 09:20:13 · 451 阅读 · 0 评论 -
一文刷题学懂(一维动态规划)——java+python——1/5
需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶。原创 2024-03-04 09:12:24 · 359 阅读 · 0 评论 -
反转链表-递归,迭代
反转链表-递归,迭代原创 2022-10-08 09:16:39 · 97 阅读 · 0 评论 -
排序链表——双指针-归并排序
排序链表——双指针-归并排序原创 2022-10-07 17:27:11 · 242 阅读 · 0 评论 -
旋转链表——双指针
旋转链表——双指针原创 2022-10-07 17:11:50 · 153 阅读 · 0 评论 -
动态规划/滚动数组/通项公式——爬楼梯
动态规划/滚动数组/通项公式——爬楼梯原创 2022-10-07 16:43:37 · 477 阅读 · 0 评论 -
动态规划/方程解决——不同路径
动态规划/方程解决——不同路径原创 2022-10-07 16:13:52 · 133 阅读 · 0 评论 -
最小栈——辅助栈/差值法
最小栈——辅助栈/差值法原创 2022-10-07 15:57:04 · 508 阅读 · 0 评论 -
位运算——2的幂——暴力枚举/找规律
位运算——2的幂——暴力枚举/找规律原创 2022-10-07 09:16:59 · 425 阅读 · 0 评论 -
位运算——格雷编码——找规律-Java/c++
位运算——格雷编码——找规律-Java/c++原创 2022-10-07 08:54:19 · 823 阅读 · 0 评论 -
LRU缓存——哈希表+双向链表
LRU缓存——哈希表+双向链表原创 2022-10-06 16:32:12 · 1415 阅读 · 0 评论 -
环形链表二——哈希表/快慢指针
环形链表二——哈希表/快慢指针原创 2022-10-06 16:14:11 · 136 阅读 · 0 评论 -
环形链表-哈希表
环形链表-哈希表原创 2022-10-05 11:58:12 · 130 阅读 · 0 评论 -
相交链表——哈希表——双指针
相交链表——哈希表——双指针原创 2022-10-05 11:50:29 · 156 阅读 · 0 评论 -
二叉树中的最大路径和——递归/分情况讨论
二叉树中的最大路径和——递归/分情况讨论原创 2022-10-03 08:53:41 · 495 阅读 · 0 评论 -
二叉树的最近公共祖先——递归/深度优先搜索
二叉树的最近公共祖先——递归/深度优先搜索原创 2022-10-03 08:36:00 · 642 阅读 · 0 评论 -
二叉搜索树的最近公共祖先——递归/非递归
二叉搜索树的最近公共祖先——递归/非递归原创 2022-10-02 19:21:20 · 825 阅读 · 0 评论 -
二叉搜索树中第K小的元素-层序遍历/平衡二叉树-C++
二叉搜索树中第K小的元素-层序遍历/平衡二叉树-C++原创 2022-10-02 18:51:56 · 557 阅读 · 0 评论 -
二叉树的最大深度——深度优先遍历/广度优先遍历
二叉树的最大深度——深度优先遍历/广度优先遍历原创 2022-10-02 14:59:39 · 1144 阅读 · 0 评论 -
字符串相乘-Java
字符串相乘-Java原创 2022-10-02 14:08:35 · 464 阅读 · 0 评论 -
字符串转换整数——一次遍历/自动机
字符串转换整数——一次遍历/自动机原创 2022-10-02 13:42:15 · 571 阅读 · 0 评论 -
反转字符串中的单词——简单思路/开辟新空间
反转字符串中的单词——简单思路/开辟新空间原创 2022-09-29 22:29:40 · 78 阅读 · 0 评论 -
反转字符串——双指针/异或——c++
反转字符串——双指针/异或——c++原创 2022-09-29 22:15:33 · 450 阅读 · 0 评论 -
有效的括号——字符串匹配/数据结构栈-Java/Python
有效的括号——字符串匹配/数据结构栈-Java/Python原创 2022-09-29 13:56:17 · 104 阅读 · 0 评论 -
最长公共前缀-字符串-分治/二分/暴力解决
最长公共前缀-字符串-分治/二分/暴力解决原创 2022-09-29 12:58:27 · 1504 阅读 · 0 评论 -
除自身以外数组的乘积-左右累乘-c++
除自身以外数组的乘积-左右累乘-c++原创 2022-09-28 23:22:46 · 857 阅读 · 0 评论 -
数组中第K个最大元素-快速排序,堆排序,优先队列
数组中第K个最大元素-快速排序,堆排序,优先队列原创 2022-09-28 20:09:24 · 884 阅读 · 0 评论 -
买卖股票的最佳时机-贪心/动态规划-Java/python
买卖股票的最佳时机-贪心/动态规划-Java/python原创 2022-09-28 19:18:31 · 479 阅读 · 0 评论 -
子集——java/c++——回溯,递归,位运算
子集——java/c++——回溯,递归,位运算原创 2022-09-28 12:19:54 · 226 阅读 · 1 评论 -
螺旋矩阵二——java模拟实现
螺旋矩阵二——java模拟实现原创 2022-09-27 15:18:59 · 214 阅读 · 0 评论 -
刷题-螺旋矩阵-Java/C++-模拟法/绘图法
刷题-螺旋矩阵-Java/C++-模拟法/绘图法原创 2022-09-27 08:32:06 · 88 阅读 · 0 评论