- 博客(11)
- 收藏
- 关注
原创 LeedCode3.两数相加
给你两个的链表,表示两个非负的整数。它们每位数字都是按照的方式存储的,并且每个节点只能存储数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
2025-03-10 21:11:13
355
原创 LeedCode120 三角形最小路径和
给定一个三角形triangle,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。在这里指的是与相同或者等于的两个结点。也就是说,如果正位于当前行的下标i,那么下一步可以移动到下一行的下标i或i + 1。
2025-03-03 10:19:27
944
原创 LeedCode35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。
2025-02-27 17:51:40
370
原创 LeedCode13.罗马数字转整数
罗马数字包含以下七种字符:IVXLCD和M。例如, 罗马数字2写做II,即为两个并列的 1。12写做XII,即为XII。27写做XXVII, 即为XXVII。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为IX。I可以放在V(5) 和X(10) 的左边,来表示 4 和 9。X可以放在L(50) 和C。
2025-02-27 17:14:42
497
原创 LeedCode36.有效的数独
请你判断一个9 x 9的数独是否有效。只需要,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(请参考示例图)一个有效的数独(部分已被填充)不一定是可解的。只需要根据以上规则,验证已经填入的数字是否有效即可。空白格用'.'表示。
2025-02-26 13:19:06
768
原创 LeedCode45.跳跃游戏II
给定一个长度为n的 0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。nums[n-1]
2025-02-25 21:42:58
223
原创 LeedCode55.跳跃游戏
给你一个非负整数数组nums,你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。
2025-02-25 21:02:59
216
原创 PackageManagerService(一)
PackageManager是Android系统的一个服务管理类,主要职责是管理应用程序包,通过它可以获取应用程序信息,系统提供的PackageInfo实体类<activity><receiver><service>
2025-02-24 20:55:59
613
原创 Framework系统架构
Android系统架构分层一共五层,从上到下依次是应用层、应用框架层、系统运行库层、硬件抽象层和Linux内核层。其中Framework层也就是应用框架层。
2025-02-24 12:42:40
346
原创 Leedcode122 买卖股票的最佳时机 II
给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。
2025-02-24 11:08:08
175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人