![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷穿LeetCode
文章平均质量分 64
刷穿LeetCode
神也在Copy
这个作者很懒,什么都没留下…
展开
-
【刷穿LeetCode】404. 左叶子之和
给定二叉树的根节点root,返回所有左叶子之和。24在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24root = [1]0[1, 1000]原创 2024-01-16 17:15:21 · 450 阅读 · 1 评论 -
【刷穿LeetCode】2182. 构造限制重复的字符串
给你一个仅由英文字符组成的字符串s。你可以对此字符串执行一些操作,在每一步操作中,你可以从s中删除"AB"或"CD"子字符串。通过执行操作,删除所有"AB"和"CD"子串,返回可获得的最终字符串的可能长度。,删除子串后,重新连接出的字符串可能会产生新的"AB"或"CD"子串。2你可以执行下述操作:- 从 "FCACDB" 中删除子串 "AB",得到 s = "FCACDB"。- 从 "FCAB" 中删除子串 "CD",得到 s = "FCAB"。- 从 "FCAB。原创 2024-01-13 01:16:54 · 433 阅读 · 1 评论 -
【刷穿LeetCode】32. 最长有效括号
给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。s = "(()"2最长有效括号子串是 "()"4最长有效括号子串是 "()()"s = ""0'('')'原创 2024-01-13 00:38:12 · 679 阅读 · 1 评论 -
【刷穿LeetCode】70. 爬楼梯
dp[i] 为 i 个台阶的走法。原创 2024-01-12 15:50:04 · 478 阅读 · 1 评论 -
【刷穿LeetCode】22. 括号生成
原因是,String本身是固定长度的,每次进行+运算,都需要转化成StringBuilder再append,那优化的思路就是直接使用StringBuilder即可。这样的写法,虽然简明易懂,也不需要对字符串进行回溯操作,但是通过时间是 1ms,只超过了72%的提交。F[2]= ()() / (()) / ()() 去重后 为()() / (())代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且。那么把新的括号看成最小单元*,F[2] 有3个地方可以插入括号,的数量时 时,下一个字符可以是。原创 2024-01-12 17:15:31 · 318 阅读 · 1 评论 -
【刷穿LeetCode】42. 接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。先对这个场景进行分析,对于位置 i ,能承接的雨水,跟三个因素有关。只需要把每个位置能承接的雨水累计起来,就是一共能承接的雨水,如下。显然,i 能承接的雨水=min(左边最高,右边最高)-i的高度。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。剩余[3,2,1,2,1]应该转为为[2,2,1,1,1]如剩余 [8,1,3] 应该转化为 [3,1,3]原创 2024-01-12 21:09:26 · 444 阅读 · 1 评论 -
【刷穿LeetCode】1. 两数之和
【1-1】是-> 当前下标和哈希表中 target-num[i]对应的下标,即为答案;你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。【1】每访问一个节点,计算target-num[i] 是否在哈希表中。【1-2】否-> 将target-num[i] 和 i 存进哈希表。【方案二】哈希表,保存中间结果,降低复杂度。【方案一】两层循环暴力解法,时间复杂度。整数,并返回它们的数组下标。原创 2024-01-12 15:00:32 · 354 阅读 · 1 评论 -
【刷穿LeetcCode】1979.找出数组的最大公约数
【1】遍历一遍,找出数组中的最大值、最小值;是能够被两个数整除的最大正整数。【2】使用欧几里得算法求最大公约数。,返回数组中最大数和最小数的。2 和 10 的最大公约数是 2。3 和 8 的最大公约数是 1。3 和 3 的最大公约数是 3。nums 中最大的数是 10。nums 中最小的数是 2。nums 中最小的数是 3。nums 中最大的数是 8。nums 中最小的数是 3。nums 中最大的数是 3。原创 2024-01-11 22:04:34 · 307 阅读 · 0 评论