链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 代码： class Solution { public: vector<string> permutation(string s) { vector<string> re ...
分类：
其他好文 时间：
2020-03-02 22:27:15
阅读次数：
49
剑指offer替换空格: 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：当我们从前往后进行替换时，每替换一个就要移动后面的所有字符，时间复杂度是0(n2) 我们可以从后向前替换，先 ...
分类：
移动开发 时间：
2020-03-02 18:51:39
阅读次数：
93
题目描述 输入一个链表，输出该链表中倒数第k个结点。 题解一：栈 1 public static ListNode FindKthToTail(ListNode head,int k) { 2 if(head==null||k<=0){ 3 return null; 4 } 5 Stack<List ...
分类：
其他好文 时间：
2020-03-02 15:05:27
阅读次数：
64
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListN... ...
分类：
其他好文 时间：
2020-03-02 12:52:06
阅读次数：
58
0、题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。 1、解法 1）由前序遍历的第一个节点可以得到该树的根节点R。 2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。 3）将左子树和右子树作为新的子树并... ...
分类：
其他好文 时间：
2020-03-02 12:37:40
阅读次数：
57
本文 GitHub github.com/ponkans/F2E 已收录，有一线大厂面试点思维导图，也整理了很多我的文档，欢迎Star和完善，大家面试可以参照考点复习。文末有福利~~ 前言 接水怪又来了，没有花里胡哨的文字，只有心中那个还未完成的梦想??作为一个在互联网公司面一次拿一次 Offer ...
分类：
其他好文 时间：
2020-03-02 10:32:41
阅读次数：
76
题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4 ...
分类：
其他好文 时间：
2020-03-02 01:21:11
阅读次数：
70
剑指offer-66 构建乘积数组题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * ... ...
分类：
编程语言 时间：
2020-03-02 01:16:07
阅读次数：
89
剑指offer-37 序列化二叉树题目：思路：自己解答：这个有错误public class Solution { String Serialize(TreeNode root) { if(root == null) return "#!"; StringBuilder bd = new String... ...
分类：
其他好文 时间：
2020-03-02 01:12:37
阅读次数：
69
