题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题解：LinkedList模拟队列 1 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { 2 ArrayList<Integer> list = new A ...
分类：
其他好文 时间：
2020-02-22 22:16:39
阅读次数：
88
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /** public class TreeNode { int val = 0; ...
分类：
其他好文 时间：
2020-02-22 22:10:01
阅读次数：
53
56. 删除有序链表中的重复结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析 借助辅助头结点，可避免单独讨论头结点的情况。设置两个结点 pre 和 cur ...
分类：
其他好文 时间：
2020-02-22 21:47:47
阅读次数：
56
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &arra ...
分类：
编程语言 时间：
2020-02-22 21:42:44
阅读次数：
62
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 class Solution { public: double Power(double base, int exponent) { if ...
分类：
其他好文 时间：
2020-02-22 21:38:46
阅读次数：
53
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/submissions/ 代码： class Solution { public: bool isNumber(string s) { if (s.emp ...
分类：
其他好文 时间：
2020-02-22 20:14:08
阅读次数：
71
Q：写一个函数，求两个整数之和，要求在函数体内不得使用+、 、 、/四则运算符号。 T： 1.使用进制。 两个数异或：相当于每一位相加，而不考虑进位； 两个数相与，并左移一位：相当于求得进位； 将上述两步的结果相加 首先看十进制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算进位，得到 ...
分类：
其他好文 时间：
2020-02-22 19:53:43
阅读次数：
61
题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 注意 ：本题同 "【剑指Offer】面试题24. 反转链表" 思路一：反转链表元素 取出链表中元素放入vector中，然后将vector中元素逆向存入链表中。 1. 遍历链表，用vector存放数组元素 ...
分类：
其他好文 时间：
2020-02-22 00:14:27
阅读次数：
59
题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 限制： `0 res; ListNode pNode = head; while (pNode != nullptr) { res.push_back(pNode val); pNode = pNode next ...
分类：
其他好文 时间：
2020-02-21 23:57:14
阅读次数：
117
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-02-21 22:36:13
阅读次数：
70
