LeetCode
文章平均质量分 66
new60ll
渴望学习
展开
-
单词拆分——LeetCode
定义一个布尔数组。原创 2024-08-06 14:30:11 · 510 阅读 · 0 评论 -
174.地下城游戏——LeetCode
恶魔们抓住了公主并将她关在了地下城dungeon的。地下城是由m x n个房间组成的二维网格。我们英勇的骑士最初被安置在的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房间要么是空的(房间里的值为0),要么包含增加骑士健康点数的魔法球(若房间里的值为正整数,则表示骑士将增加健康点数)。原创 2024-08-05 17:48:11 · 560 阅读 · 0 评论 -
二叉树LeetCode热题
给定一个二叉树的根节点root,返回它的遍历。[1,3,2]原创 2024-08-01 18:18:08 · 287 阅读 · 0 评论 -
双模幂运算Java
给你一个下标从 0 开始的二维数组 variables ,其中 variables[i] = [ai, bi, ci, mi],以及一个整数 target。返回一个由 好下标 组成的数组,顺序不限。原创 2024-07-31 19:55:38 · 270 阅读 · 0 评论 -
盛最多水的容器
通过这个例子,说明双指针技巧在解决此类问题不仅代码简洁,而且效率很高,时间复杂度为O(n),其中n是数组的长度。这个问题可以通过双指针技巧来解决。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。原创 2024-07-24 23:27:41 · 135 阅读 · 0 评论 -
罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。原创 2024-07-26 08:19:57 · 366 阅读 · 0 评论 -
整数转罗马数字
罗马数字是通过添加从最高到最低的小数位值的转换而形成的。给定一个整数,将其转换为罗马数字。原创 2024-07-25 22:01:59 · 270 阅读 · 0 评论 -
41. 缺失的第一个正数
给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。3范围 [1,2] 中的数字都在数组中。21 在数组中,但 2 没有。原创 2024-07-28 20:40:24 · 266 阅读 · 0 评论 -
双指针解决“接雨水”
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。,分别从数组的两端开始遍历,计算每个位置能接住的雨水量。这个问题可以通过双指针的方法来解决。个非负整数表示每个宽度为。原创 2024-07-29 00:00:21 · 139 阅读 · 0 评论