LeetCode-剑指offer
文章平均质量分 56
Zongshun Wang的博客
课题方向为三维点云分割,会经常分享点云分割领域的一些顶会论文。同时也热爱嵌入式开发。欢迎各位UU们交流指导。
展开
-
【LeetCode】 字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。大于 32 位有符号整数的最大值或者小于 32 位有符号整数的最小值时,需要直接返回边界值。变量来记录正负号,遇到 ‘-’ 号时,符号为负,遇到 ‘+’ 号时,符号为正。在处理过程中,需要考虑溢出的情况,当。在上面的代码中,使用了一个。对于数字转换,使用了一个。有了以上思路,接下来需要逐步实现代码。相乘的结果,即可得到最终结果。变量来记录数字,并使用。原创 2023-04-07 22:52:16 · 51 阅读 · 0 评论 -
【LeetCode】字符串转换整数 (atoi)
5.如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231 的整数应该被固定为 −231 ,大于 231 − 1 的整数应该被固定为 231 − 1。如果转换后的整数超出了32位整数的范围,则返回INT_MAX(231 - 1)或INT_MIN(-231)。4.将前面步骤读入的这些数字转换为整数(即,"123" -> 123, "0032" -> 32)。转换后的结果需要判断是否超过了32位有符号整数的取值范围。原创 2023-04-06 22:24:14 · 231 阅读 · 0 评论 -
【LeetCode】两数相加
每次循环将 l1 和 l2 的对应节点的值相加,结果加上进位值 carry,将进位变量 carry 和相加结果之和的个位数设置给新结点 curNode,然后向 curNode 和 l1/l2 指向的结点移动。这两个数按照逆序方式存储,即个位排在链表首部。求它们的和,并以相同形式返回一个表示和的链表。给你两个 非空 的链表,表示两个非负的整数。可以使用头插法和按位相加的方法,即从低位到高位逐位相加,若相加和大于等于10,进位1。时间复杂度:O(max(m, n)),其中 m 和 n 分别是两个链表的长度。原创 2023-04-02 16:08:19 · 41 阅读 · 0 评论 -
【LeetCode-剑指offer】
然后,我们遍历数组,计算相邻两个点之间的距离,并找到距离的最大值,即可得到最宽垂直区域的宽度。最后,程序返回最大的间隔,即为最宽垂直区域的宽度。题目中给出了一些二维平面上的点,在垂直方向上,这些点之间的间隔是无限大的,所以我们需要找到在x轴上最大的间隔,即相邻两个点之间的距离的最大值。需要注意的是,由于输入的点数可能很大,我们需要使用较为高效的排序算法来对输入数据进行排序。最宽垂直区域 为宽度最大的一个垂直区域。遍历排序后的数组,计算相邻两个点之间的距离,并找出距离的最大值,即可得到最宽垂直区域的宽度。原创 2023-03-30 12:28:28 · 43 阅读 · 0 评论 -
【LeetCode-剑指offer】10-II 青蛙跳台阶问题
根据题目要求需要对最终结果取模 1e9+7(1000000007)。在计算过程中也需要对中间结果进行取模,以避免数据溢出,这可以在每次计算。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。级台阶的跳法总数,因为每次只能跳 1 级或 2 级,因此。希望以上注释能够帮助您更好地理解代码实现的具体细节。这是一道经典的斐波那契数列问题。(跳到第 0 级或第 1 级只有一种跳法)。原创 2023-03-28 17:26:48 · 57 阅读 · 0 评论