剑指OFFER 重建二叉树 使用的是递归的算法,不断基于前序遍历的父亲结点把中序遍历数组分成两半. 其状态图,之后再补充 ...
分类：
其他好文 时间：
2020-01-12 13:18:48
阅读次数：
60
剑指OFFER 二维数组中的查找 对每一行使用了二分查找 没有用到列递增的条件,之后再慢慢优化吧 ...
分类：
编程语言 时间：
2020-01-12 13:16:21
阅读次数：
64
剑指OFFER 字符串的排列 STL标准库解法 ...
分类：
其他好文 时间：
2020-01-12 13:11:34
阅读次数：
51
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 由于本身给了import java.util.Stack;所以感觉可以使用JDK自带的栈 思路：用两个栈进行记录，s1记录全部，s2记录各个时刻最小值 源码如下： 1 import java.ut ...
分类：
其他好文 时间：
2020-01-12 09:33:43
阅读次数：
78
最近打开拉勾突然有人给我发信息要我投简历，投了之后去面试了下。 公司算是创业公司，做算法的，公司C++/Python/C#/Java(划掉Java，我也不清楚这个用不用)都用，几个技术用着不同的语言。。。 公司貌似业务很多的样子，下半年好像会接到很多项目的样子，周日去面试，三四个人去面试的，创始人讲 ...
分类：
其他好文 时间：
2020-01-11 22:06:46
阅读次数：
90
数组 链表 1. 剑指offer24:反转链表 (leetcode206. Reverse Linked List) 方法1: iterative 记忆点: 采用pre,cur,next3个指针进行迭代 关键点: 1. 分析出有3个指针: pre,cur,next。 2. for的终止条件 表示每个 ...
分类：
编程语言 时间：
2020-01-11 18:43:54
阅读次数：
57
剑指OFFER 左旋转字符串 方法1:新创建一个字符串 写得十分简洁了,比当时第一次写这种类型的题的时候进步很大了. 方法2:直接在原字符串上进行修改 "与这道题类似,这道题是右旋转" 稍加修改就可以通过了 ...
分类：
其他好文 时间：
2020-01-11 13:33:43
阅读次数：
86
剑指OFFER 从尾到头打印链表 题目描述:输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 ...
分类：
其他好文 时间：
2020-01-11 13:27:23
阅读次数：
76
