哇咔咔的博客

忽略符号部分，只看数字部分，只要数字部分大于2147483647，就意味着数字部分的值等于或大于2147483648（即溢出） ，因此根据符号位便可判断负溢出或者是正溢出。在做这道题目时，被如何判断溢出难住了，因为我没做过这样的🤣，故看题解。res是之前叠加的部分，curChar是将要添加的那一位。

目录题目描述方法一思路代码时间复杂度 o(N2) o(N^2) o(N2)方法二 前缀和思路代码时间复杂度题目描述给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例一输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出：3解释：和

目录题目描述示例解法一：暴力法思路代码复杂度分析方法二：单调栈法思路代码优化题目描述请根据每日气温列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。简单来说就是输出一个：由 当天距离下一次的 气温高于当前日子温度的日子所需要等待的天数所组成的数组。示例示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,

目录题目描述示例暴力法前缀和解题前缀和+HashMap（优化）复杂度分析题目描述给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。示例示例一输入：nums = [1,1,1], k = 2输出：2解释：此题 [1,1] 与 [1,1] 为两种不同的情况示例二输入：nums = [1,2,3], k = 3输出：2暴力法我们先来用暴力法解决这个题目，很简单，一下就能超出时间限制。这个题目的题意很容易理解，就是让我们返回和为 k 的子数组的个数，

剑指offer 62.圆圈中最后剩下的数字目录剑指offer 62.圆圈中最后剩下的数字题目描述：示例思路解释代码递归法动态规划法题目描述：用0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。来源：力扣（LeetCode）链接：https://lee

剑指offer Ⅱ 022.链表中环的入口节点题目描述示例方法一：哈希表思路详解方法二：快慢指针思路详解题目描述给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。示例示例1输