- 博客(2)
- 收藏
- 关注
RSS订阅原创 整数反转溢出条件判断
灵感来源：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
260
原创 LeetCode二叉树展开为列表
LeetCode二叉树展开为列表题目描述：给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树1/ 2 5/ \ 3 4 6将其展开为：123456想法：总体：将所有含左子树的结点的左子树都移动到该结点的右指针上，原本的右子树移动到原左子树最右结点（这点要记得注意，一定是移动到最右结点，不然不是顺序结构）。实现：利用递归，将最下方的含左子树的结点都改为只含右子树的形式。再依次从下往上垒。代码：/**Definition for a
2020-08-02 22:01:28
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人