一、原题 Given a collection of numbers, return all possible permutations.  For example,  [1,2,3] have the following permutations:  [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].  一、中文 返回一个数组的所有

LeetCode   java  

一、原题 The count-and-say sequence is the sequence of integers beginning as follows:  1, 11, 21, 1211, 111221, ...  1 is read off as "one 1" or 11.  11 is read off as "two 1s" or 21.  21 is read off as "

LeetCode   java  

一、原题 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.  The Sudoku board could be partially filled, where empty cells are filled with the character '.'.     A partially filled

LeetCode   java   时间复杂度   排序算法   logN  

一、原题 Given a sorted array of integers, find the starting and ending position of a given target value.  Your algorithm’s runtime complexity must be in the order of O(log n).  If the target is not found

LeetCode   java   时间复杂度   logN  

一、原题 Divide two integers without using multiplication, division and mod operator.  If it is overflow, return MAX_INT.  一、中文 不使用除法,乘法和取余,求两个整数的相除的结果,如果有溢出就返回最大的整数。  三、举例   给定一个被除数20,给定一个除数3,最后得到的结果是6 四

LeetCode   java  

一、概念 匿名内部类,就是没有名字的内部类结构,因为其没有类名,所以也没有构造函数,初始化的时候使用的是构造块 它的具体实现过程如下 new 父类构造器(参数列表)| 实现接口() { //匿名内部类的类体部分 } 二、程序解析 (1)继承抽象类的的实现方式 abstract class Person { public abstract

匿名内部类  

一、原题 Given an array and a value, remove all instances of that value in place and return the new length.  The order of elements can be changed. It doesn’t matter what you leave beyond the new length. 

java   LeetCode   数组中重复元素  

一、快速排序 快速排序被参考文献一种的大神比喻成挖坑填坑排序算法,这个比喻非常形象 (1)首先将左边的第一个数挖出记为temp,这就形成了一个坑,从右边开始寻找,当有数比temp这个数小的时候就拿右边的这个数填充左边这个坑,然后他自己的位置又形成了一个坑。 (2)然后再从左向右找,当有数大于temp的时候,就将左边这个数填入刚刚右边形成的坑。 (3)当两个指针i=j的时候将temp值放入。此时te

java   排序算法  

一、原题   Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.    Do not allocate extra space for another array, you must do this in pla

LeetCode  

一、时间复杂度概念 时间复杂度是程序执行所耗费的时间,一般是通过机器进行测试,但通过理论分析也同样能够得出 两个概念: (1)时间频度:一个算法中语句的执行次数,是一个具体的数值,通常用T(n)来表示,n代表问题的规模 (2)时间复杂度:随着n的不断变化,T(n)/f(n)逐渐趋近于一个常数,我们使用O(f(n))来表示时间复杂度 其实上面用到的就是一个等价无穷小的概念 常见的算法时间复杂度由小到

java   时间复杂度   空间复杂度  
1 2 3 4 5 6 7 8 9