Q：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 T：利用一个栈实现二叉树的中序遍历，题中说这是一颗二叉树，那么二叉树的中序遍历是一个有顺序的， 那么这个时候只需要在中序遍历的时候当找到一个遍历节点的时候先将这个节点保存起来，然后 ...
分类：
其他好文 时间：
2020-02-11 11:54:02
阅读次数：
63
用位运算模拟加法，num1+num2的加法结果可以分为两个部分，一部分为二进制位加法产生了进位的结果，另一部分是二进制位加法没产生进位的结果。 比如3+5，二进制011+101，产生进位的结果为最后一位1+1，进到倒数第二位，结果为010。没产生进位的是第1位0+1和第二位1+0，结果110。 1 ...
分类：
其他好文 时间：
2020-02-11 10:01:40
阅读次数：
87
这题一年前就做过，当时刚开始刷leetcode，提交了几十次过不去，就放那没管了。今天剑指offer又遇到这题，终于做出来了，用的dp。 1 class Solution { 2 public: 3 bool isMatch(string s, string p) { 4 int s_len=s.s ...
分类：
其他好文 时间：
2020-02-11 09:36:16
阅读次数：
54
我的常规方法： 由于数组长度n，所有数据的大小都在0到n-1之间，所以考虑把每一位上的数字都放到应该呆的位置。如果nums[i]!=i并且nums[i]该呆的位置（nums[nums[i]]）已经等于nums[i]了，说明出现了重复数字。 1 class Solution { 2 public: 3 ...
分类：
编程语言 时间：
2020-02-11 09:27:04
阅读次数：
65
题目 给定一个double类型的浮点数base和int类型的整数exponent，求base的exponent次方 保证base和exponent不同时为0。 1、用内置函数pow 语法： class Solution: def Power(self, base, exponent): # writ ...
分类：
其他好文 时间：
2020-02-10 22:52:00
阅读次数：
80
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变。 两次循环： 一次循环：挑出奇数放入新的数组中 第二次：挑出偶数放入新的数组中 class Solution: def r ...
分类：
编程语言 时间：
2020-02-10 22:47:23
阅读次数：
68
Q：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） T： A：代码： ...
分类：
其他好文 时间：
2020-02-10 18:30:05
阅读次数：
71
单链表，弄清楚可stl中list的区别 ListNode的结构 struct ListNode { int val; //当前结点的值 ListNode *next; //指向下一个结点的指针 ListNode(int x) : val(x), next(NULL) {} //初始化当前结点值为x, ...
分类：
编程语言 时间：
2020-02-10 17:58:40
阅读次数：
159
题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, ...
分类：
编程语言 时间：
2020-02-10 14:02:01
阅读次数：
73
[toc] 题目 1 不分行从上到下打印二叉树。从上到下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 示例 输入： 输出： 解题思路 这个其实就是层序遍历。每次打印一个结点的时候，若该结点有子结点，则让该结点的子结点放到一个队列的末尾。接下来到队列的首部取出最早进入队列的结点，不断重 ...
分类：
其他好文 时间：
2020-02-10 13:53:47
阅读次数：
63
