Zoom

二叉树 每个结点最多有两颗子树，结点的度最大为2 左子树和右子树是有顺序的，次序不能颠倒 节点数为n的树 深度至多为n 至少为log2(n+1)向下取整 对于任何一棵非空的二叉树,如果叶节点个数为n0，度数为2的节点个数为n2，则有: n0 = n2 + 1 存储二叉树结构的方法一般有三种，数组、链表、游标 满二叉树 高度为h的满二叉树拥有刚刚好(2^h+1 )-1个节点 ...

01背包问题 这篇文章讲的很清楚，我这里就不赘述了。 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html leetcode problem 416 描述 Given a non-empty array containing only positive integers, find if the array

Manacher’s algorithm 求最长子回文串 用该算法求解最长回文子串，时间和空间复杂度都是O(n)。 这里有篇英文解释，可供参考。算法不太好理解，所以在理解的时候记录下来，怕遗忘。 https://articles.leetcode.com/longest-palindromic-substring-part-ii/ 算法思想 1. 准备 首先，对回文子串做处理...

Problem Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or ver...

转载请注明出处。 写这篇文章的初衷是因为leetcode遇到了一个坑。我们先一起来看看。 leetcode 34 Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. Your algorithm’s ...