KMP算法的重点在于： 当某一个字符与主串不匹配时，我们应该知道把指针j移动到哪里 java // next[j] = k，表示当T[i] != P[j]时，j指针的下一个位置 public static int[] getNext(String ps) { char[] p = ps.toChar ...
分类：
编程语言 时间：
2019-04-09 23:26:16
阅读次数：
282
class People { static _name: string; print() { //alert(this.name);// 编译不通过，doex not exist on type People；声明为static的变量通过类名调用 return(People._name) } con... ...
分类：
其他好文 时间：
2019-04-09 22:10:15
阅读次数：
154
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判 ...
分类：
编程语言 时间：
2019-04-09 20:40:48
阅读次数：
245
堆 1. (leetcode 703) 数据流中的第k大元素 利用小顶堆 栈 1. leetcode 20 有效的括号 2. (leetcode 155)最小栈 3. (leetcode 225) 队列实现栈 4. (leetcode 496) 下一个更大的元素 5. (leetcode 682) ...
分类：
其他好文 时间：
2019-04-09 20:36:32
阅读次数：
174
A Shade of Moonlight 列列式子发现， 对于同一个云来说只有反向的云才能和它相交， 然后我们发现这个东西有单调性，然后二分就好啦。 ...
分类：
其他好文 时间：
2019-04-09 20:34:32
阅读次数：
176
首先，这是一道比较蠢的题目，没有太多意思。 1. 原始题目 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整 ...
分类：
其他好文 时间：
2019-04-09 20:30:30
阅读次数：
157
输入一颗二叉树，判断这棵树是否为二叉平衡树。首先来看一下二叉平衡树的概念：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此判断一颗二叉平衡树的关键在于求出左右子树的高度差，而二叉树的高度又是怎么定义的呢？二叉树的高度指的是从根节点到叶子节点所有路径上 ...
分类：
编程语言 时间：
2019-04-09 20:28:05
阅读次数：
202
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet ...
分类：
其他好文 时间：
2019-04-09 20:27:21
阅读次数：
175
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 若结点存在右孩子，则右孩子的最坐下结点为中序遍历下一个结点 若没有右孩子，则该结点为祖先的左子树最右下结点的最近的一个祖先，为下一个结点 public T ...
分类：
其他好文 时间：
2019-04-09 20:26:50
阅读次数：
140
题目链接：http://codeforces.com/contest/1119/problem/E 题意：给定n个数a[i]，分别表示长度为2i-1的木条的数量，问使用这些木条最多能构成多少三角形。 思路：简单分析后可以发现能构成三角形的组合只能是(i,j,j) (i<=j)。利用贪心的思想，从j= ...
分类：
其他好文 时间：
2019-04-09 20:25:34
阅读次数：
178
