题目链接：https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/ 应该先去除字符串首部的空格，然后再判断正负。 难点在于处理溢出。 INT_MAX 2147483647 INT_MIN -214 ...
分类：
其他好文 时间：
2020-05-31 11:01:35
阅读次数：
51
题目描述——给定一个数字N，打印从1到最大的N位数。 输入 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1<=N<=5)。 输出 对应每个测试案例，依次打印从1到最大的N位数。 样例输入 1 样例输出 1 2 3 4 5 6 7 8 9 ——————————最先想到的就是，1 ...
分类：
其他好文 时间：
2020-05-30 19:50:49
阅读次数：
68
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ ...
分类：
其他好文 时间：
2020-05-30 01:14:49
阅读次数：
57
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 深拷贝与浅拷贝： （1）深拷贝（Deep Copy），类 ...
分类：
其他好文 时间：
2020-05-30 01:06:59
阅读次数：
57
笔试解法：暴力求解，时间复杂度为O(N*k) 1 class Solution { 2 public int[] maxSlidingWindow(int[] nums, int k) { 3 if(nums == null || nums.length == 0){ 4 return new in ...
分类：
其他好文 时间：
2020-05-29 21:13:16
阅读次数：
49
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。我的思路：这道题和《剑指offer》上的题有一点差别，就是这里多添加了一个条件：保证奇数和奇数，偶数和偶数之间的相对位置不变。所以，解法也有一点改变。对于相对位置不变这个条件，冒泡排序的就有这样一个特性，所以可以参考冒泡排序
分类：
编程语言 时间：
2020-05-29 09:25:23
阅读次数：
56
最后一个字符串类型的题目，原题目链接：字符流中第一个不重复的字符。 为了方便直接观看，此处还是先抄一下题目。 题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时 ...
分类：
其他好文 时间：
2020-05-28 20:03:37
阅读次数：
71
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-05-28 13:33:15
阅读次数：
61
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路：想要找到栈中所含最小元素的min函数，可以用一个栈来存储最小元素，但是又要防止这个最小元素 ...
分类：
其他好文 时间：
2020-05-28 13:18:27
阅读次数：
57
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码： 1 class Solution { 2 public: 3 bool VerifySquenceOfBST(vector<int> seque ...
分类：
其他好文 时间：
2020-05-27 15:43:58
阅读次数：
59
