LeetCode算法刷题
文章平均质量分 88
学习数组,动态规划,链表,图,树等算法,为未来打好基础。
爱笑的蓝孩子~
努力学习吧,趁着激情岁月,多学一些,以后头秃就少一些。
展开
-
LeetCode刷题09
最近一段时间,刷题笔记都写在语雀,这里的csdn同步更新一下哈。原创 2024-02-19 15:34:15 · 353 阅读 · 1 评论 -
LeetCode刷题08
这一篇,目的只有一个,将回文数这个概念解析明白(之前自己也是半懂状态),希望这一篇可以加深对此的理解和问题的解决。原创 2023-09-05 20:46:22 · 88 阅读 · 0 评论 -
LeetCode刷题 day07
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。在这之前,我们知道十进制的运算方式,逢10进1,所以这里设置进制数carry。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。输入: s = “pwwkew”原创 2023-08-18 21:42:19 · 39 阅读 · 0 评论 -
LeetCode刷题 day06
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!要求将输入的罗马数字转为数字,前面比后面数字大的如VII,则表示5+1+1=7,前面数字表示比后面写的,如IV=5-1=4,则是后面数字减前面的数字。解释:不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]注意,输出的顺序和三元组的顺序并不重要。输入:nums = [0,1,1]原创 2023-07-19 17:21:19 · 67 阅读 · 0 评论 -
LeetCode刷题 day05
大名鼎鼎的背包问题它来了,之前也学习过过背包问题,但是都是纸上谈兵,没有使用编程,实现过,今天就让我们来走进它的背后思想和逻辑。背包问题讲解,十六分钟,图文并茂,十分容易理解问题要求如下我们先把它具体化:你有个背包,容量为8,在你前面有4件物品。给它们编号,体积和价值价值如下。问背包最多能装下多少价值的物品?原创 2023-07-15 19:39:41 · 119 阅读 · 1 评论 -
LeetCode刷题 day04
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。输入:nums1 = [1,2,3,0,0,0], nums2 = [2,5,6], 则输入的m=3,n=3。从示例中可以清楚的看到,如果数组中最后一个元素不是9,很好理解,只需要在数组的最后一个元素+1即可。时间复杂度:O((m+n)log(m+n)),空间复杂度:O(log(m+n))。解释:需要合并 [1,2,3] 和 [2,5,6]。输出:[1,2,2,3,5,6]原创 2023-07-12 10:56:22 · 114 阅读 · 1 评论 -
LeetCode刷题day03(动态规划)
定义 f[i][j] 为到达位置 (i,j)(i,j) 的不同路径数量。那么 f[m-1][n-1]f[m−1][n−1] 就是最终的答案。而 f[0][0] = 1是一个明显的起始条件,因为到达起点只有一条路线。原创 2023-07-10 17:23:48 · 109 阅读 · 1 评论 -
LeetCode刷题 day02
士兵堡垒法,是将其中的元素来模拟士兵攻占堡垒的情形。如果元素不同,该士兵元素站上堡垒,遇到跟它一样的士兵元素,两者同归于尽。一直战斗到最后,只剩下战斗到最后士兵成功站上堡垒。原创 2023-07-09 17:32:31 · 124 阅读 · 1 评论 -
LeetCode刷题day01
leetcode中的数组算法,26和27的删除元素的算法对比和解析示例。原创 2023-07-08 19:21:06 · 104 阅读 · 1 评论