- 博客(37)
- 收藏
- 关注
原创 最接近的三数之和
与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。与 target 最接近的和是 0(0 + 0 + 0 = 0)。中选出三个整数,使它们的和与。假定每组输入只存在恰好一个解。
2025-03-28 11:19:11
210
原创 三数之和——力扣
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。
2025-03-28 11:13:29
313
原创 无重复字符的最长子串
请你找出其中不含有重复字符的。请注意,你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。,所以其长度为 3。,所以其长度为 1。,所以其长度为 3。
2025-03-28 11:09:34
244
原创 字符串相乘——力扣
不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的乘积,它们的乘积也表示为字符串形式。给定两个以字符串形式表示的非负整数。
2025-03-09 23:16:11
353
原创 在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2025-01-27 00:23:35
181
原创 打家劫舍——力扣
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 2 + 9 + 1 = 12。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组,计算你。,一夜之内能够偷窃到的最高金额。
2025-01-26 23:22:20
202
原创 将有序数组转换为二叉搜索树——力扣
解题思路:对一个有序数组进行二分查找,所经过的结点顺序就是一颗平衡二叉树,所以只需要每次找到数组的中点,然后递归。[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。排列,请你将其转换为一棵。
2024-12-15 15:21:33
251
原创 二叉树的最大深度——力扣
利用递归思想, 递归计算左子树和右子树的深度,然后取较大值加1(加上根节点的深度)是指从根节点到最远叶子节点的最长路径上的节点数。
2024-12-08 20:25:30
212
原创 相同的树——力扣
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。,编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2024-11-30 14:51:28
207
原创 合并两个有序数组——力扣
解题思路:运用while循环从后向前遍历数组,然后比较大小,并将数值都存入nums1中。,5,6] ,其中斜体加粗标注的为 nums1 中的元素。最终,合并后数组不应由函数返回,而是存储在数组。需要合并 [1,2,3] 和 [2,5,6]。个元素表示应合并的元素,后。需要合并 [1] 和 []。中,使合并后的数组同样按。合并结果是 [1]。
2024-11-21 17:06:06
361
1
原创 删除排序链表中的重复元素——力扣
使用一个while 循环,当curr.val与curr.next.val相同时则删除相同项,否则将curr的下一个指针指向下一个的下一个。删除所有重复的元素,使每个元素只出现一次。给定一个已排序的链表的头。
2024-11-21 16:25:28
213
原创 加一——力扣
末位有进位,在中间位置进位停止,则需要找到进位的典型标志,即为当前位 后为 0,则前一位加 1,直到不为 0 为止,比如 499 => 500;末位有进位,并且一直进位到最前方导致结果多出一位,对于这种情况,需要在第 2 种情况遍历结束的基础上,进行单独处理,比如 999 => 1000。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。因此,结果应该是 [1,0]。输入数组表示数字 4321。输入数组表示数字 123。输入数组表示数字 9。
2024-11-17 15:11:42
287
原创 买卖股票的最佳时机——力扣
在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回。设计一个算法来计算你所能获取的最大利润。在这种情况下, 没有交易完成, 所以最大利润为 0。解题思路:用两个for循环找出差的最大值即可。买入这只股票,并选择在。
2024-11-10 16:07:54
222
原创 爬楼梯——力扣
你有多少种不同的方法可以爬到楼顶呢?1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2024-11-10 15:53:06
188
原创 最后一个单词的长度——力扣
解题思路:反向遍历找到最后一个单词,然后计算最后一个单词的长度。,由若干单词组成,单词前后用一些空格字符隔开。是指仅由字母组成、不包含任何空格字符的最大子字符串。最后一个单词是长度为 6 的“joyboy”。最后一个单词是“World”,长度为 5。最后一个单词是“moon”,长度为 4。
2024-11-03 17:00:41
182
原创 搜索插入位置——力扣
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。解题思路:使用二分法线性查找。请必须使用时间复杂度为。
2024-11-03 16:25:10
246
原创 找出字符串中第一个匹配项的下标--力扣
给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从 0 开始)。如果needle不是haystack的一部分,则返回-1。0"sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ,所以返回 0。-1"leeto" 没有在 "leetcode" 中出现,所以返回 -1。needle。
2024-10-26 17:51:44
247
原创 移除元素-力扣
给你一个数组nums和一个值val,你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为knumsnumskvalnumsnumsk评测机将使用以下代码测试您的解决方案:// 输入数组// 要移除的值// 长度正确的预期答案。// 它以不等于 val 的值排序。// 调用你的实现// 排序 nums 的前 k 个元素i++) {如果所有的断言都通过,你的解决方案将会。
2024-10-26 17:15:37
435
原创 有效的括号
2.遇到一个右括号时,取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型,或者栈中并没有左括号,那么字符串 s 无效,返回 False。3.在遍历结束后,如果栈中没有左括号,说明我们将字符串 s 中的所有左括号闭合,返回 True,否则返回 False。1.遍历给定的字符串 s,将这个左括号放入栈顶。,判断字符串是否有效。
2024-10-20 21:30:53
350
原创 回文数---力扣
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。是指正序(从左向右)和倒序(从右向左)读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。是一个回文整数,返回。
2024-10-13 16:59:47
277
原创 两数之和---力扣
解题思路:使用暴力枚举法,运用两个for循环找出数组中是否有两个值相加等于target的值。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-10-13 15:46:44
264
原创 跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!
2024-09-01 13:52:16
337
原创 是不是太胖了
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)
2024-08-25 22:10:26
290
原创 两个数的简单计算器
本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
2024-08-18 20:28:12
385
原创 计算工资:
某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工的正常工资为30元/小时,老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入在一行中给出2个正整数,分别为某员工入职年数和周工作时间,其间以空格分隔。根据员工的 工作时长和工作年龄计算,注意精确到小数点后两位。在一行输出该员工的周薪,精确到小数点后2位。
2024-08-05 14:08:01
289
原创 厘米换算英尺英寸
如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值,中间用空格分开。英寸的值应小于12。1.了解转换的基本单位关系。1英尺等于30.48厘米,而1英寸等于2.54厘米。输入在一行中给出1个正整数,单位是厘米。
2024-08-05 11:44:22
656
原创 逆序的三位数
程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值,中间用空格分开。英寸的值应小于12。输入在一行中给出1个正整数,单位是厘米。
2024-08-05 10:21:56
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅