![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 52
leetcode刷题记录
人还未醒
遍体鳞伤的人绝不会倒在最艰苦的长征。
展开
-
leetcode刷题记录:[764]最大加号标志
定义一个三维数组,前两个值分别代表其点的横纵坐标,第三个值代表其值。然后分别计算各点各方向的阶。采用动态规划的思想。在上面的网格中,最大加号标志的阶只能是2。一个标志已在图中标出。,以及4个从中心向上、向下、向左、向右延伸,长度为。注意,只有加号标志的所有网格要求为。如果未找到加号标志,则返回。没有加号标志,返回 0。原创 2023-11-15 15:40:22 · 102 阅读 · 0 评论 -
leetcode刷题记录:[217]存在重复元素
创建哈希表,判断是否存在对应key值即可。如果数组中每个元素互不相同,返回。如果任一值在数组中出现。原创 2023-11-14 20:37:28 · 120 阅读 · 1 评论 -
leetcode刷题记录:[2574]左右元素和的差值
数组 answer 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22]。数组 leftSum 为 [0,10,14,22] 且数组 rightSum 为 [15,11,3,0]。这个简单题的思路还是很好想的,直接暴力解法,分别算好左右和,再做差绝对值即可。数组 leftSum 为 [0] 且数组 rightSum 为 [0]。数组 answer 为 [|0 - 0|] = [0]。,请你找出一个下标从。原创 2023-11-13 09:46:51 · 101 阅读 · 0 评论 -
leetcode刷题记录:[1017]负二进制转换
2. 先让 n -= f, 再让 n /= x :实际上是 先将n的最低位抹为0,之后再向右移一位, 最后 n = abcde(x进制表示) (n -= f 是为了使得之后的 n /= x 是整除,避开不同语言在无法整除时存在向上向下取整的区别)b. 对于其它进制来说, i. 若x为正数,则 f = n % x;ii. 但若x为负数,则这里还是需要针对不同语言的除法特性去分析,可能需要在 n % x 的基础上再进行一些运算操作得到 f。,以二进制字符串的形式返回该整数的。1. 得到最低位的值f;原创 2023-11-11 13:59:09 · 127 阅读 · 1 评论 -
leetcode刷题记录:[2135]统计追加字母可以获得的单词数
为了形成 targetWords[2] = "acti" ,可以选用 startWords[1] = "act" ,追加字母 'i' ,并重排 "acti" 为 "acti" 自身。- 为了形成 targetWords[0] = "tack" ,可以选用 startWords[1] = "act" ,追加字母 'k' ,并重排 "actk" 为 "tack"。- startWords 中不存在可以用于获得 targetWords[1] = "act" 的字符串。中的某个字符串经执行操作获得。原创 2023-11-10 20:05:25 · 40 阅读 · 1 评论 -
leetcode刷题记录:[2895]最小处理时间
最优的方案是将下标为 1, 4, 5, 6 的任务分配给第一颗处理器(最早空闲时间 time = 10),下标为 0, 2, 3, 7 的任务分配给第二颗处理器(最早空闲时间 time = 20)。最优的方案是将下标为 4, 5, 6, 7 的任务分配给第一颗处理器(最早空闲时间 time = 8),下标为 0, 1, 2, 3 的任务分配给第二颗处理器(最早空闲时间 time = 10)。因此,可以证明执行完所有任务需要花费的最小时间是 16。因此,可以证明执行完所有任务需要花费的最小时间是 23。原创 2023-11-08 11:21:47 · 44 阅读 · 1 评论 -
leetcode刷题记录:[100]相同的树
利用深度优先搜索:如果两个二叉树都为空,则两个二叉树相同。如果两个二叉树中有且只有一个为空,则两个二叉树一定不相同。如果两个二叉树都不为空,那么首先判断它们的根节点的值是否相同,若不相同则两个二叉树一定不同,若相同,再分别判断两个二叉树的左子树是否相同以及右子树是否相同。这是一个递归的过程,因此可以使用深度优先搜索,递归地判断两个二叉树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。总结:终于刷到一道简单题。直接使用深度优先搜索递归即可。,编写一个函数来检验这两棵树是否相同。原创 2023-11-03 14:21:21 · 23 阅读 · 0 评论 -
leetcode刷题记录:[2110]股票平滑下跌阶段的数目
leetcode刷题记录:[2110]股票平滑下跌阶段的数目原创 2023-10-30 15:19:03 · 51 阅读 · 1 评论