![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 50
萧萧肃肃,爽朗清举
这个作者很懒,什么都没留下…
展开
-
整数反转溢出条件判断
灵感来源:Leetcode:整数反转给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。int reverse(int x){ int temp,ans = 0 ; while(x!=0) { int m=INT_MAX/10;int n=INT_MIN/10; temp = x%10; x原创 2021-02-15 21:58:02 · 253 阅读 · 0 评论 -
LeetCode二叉树展开为列表
LeetCode二叉树展开为列表题目描述:给定一个二叉树,原地将它展开为一个单链表。例如,给定二叉树1/ 2 5/ \ 3 4 6将其展开为:123456想法:总体:将所有含左子树的结点的左子树都移动到该结点的右指针上,原本的右子树移动到原左子树最右结点(这点要记得注意,一定是移动到最右结点,不然不是顺序结构)。实现:利用递归,将最下方的含左子树的结点都改为只含右子树的形式。再依次从下往上垒。代码:/**Definition for a原创 2020-08-02 22:01:28 · 253 阅读 · 0 评论