【剑指Offer】连续子数组的最大和
题目输入一个整形数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
举例分析数组的规律12345678910111213141516171819public int FindGreatestSumOfSubArray(int[]
...
【剑指Offer】最小的K个数
题目输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4.
O(n)的算法，只有当我们可以修改输入的数组时可用12345678910111213141516171819202122232425262728293031323334353
...
【剑指Offer】数组中出现次数超过一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2.
基于Partition函数的O(n)算法12345678910111213141516171819202
...
【剑指Offer】字符串的排列
题目输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
实现1234567891011121314151617181920212223242526272829303132public
...
【剑指Offer】二叉搜索树与双向链表
题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
实现123456789public class TreeNode { int val = 0; TreeNode left = null; TreeNo
...
React Demo
Posted on
|
In
React
React makes it painless to create interactive UIs. Design simple views for each state in your application, and React will efficiently update and rende
...
Spring Boot Demo
Posted on
|
In
Spring Boot
Spring Boot offers a fast way to build applications. It looks at your classpath and at beans you have configured, makes reasonable assumptions about w
...
【剑指Offer】复杂链表的复制
题目请实现函数ComplexListNode Clone(ComplexListNode pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。
实现123456789public class
...
【剑指Offer】二叉树中和为某一值的路径
题目输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
实现123456789public class TreeNode { int val = 0; TreeNode left = null;
...
【剑指Offer】二叉搜索树的后序遍历序列
题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
实现12345678910111213141516171819202122232425public boolean VerifySquenceOfB
...