一、原题 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  

一、原题 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   排序算法  

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

java   时间复杂度   空间复杂度  

一、概念 简而言之,反射机制就是不需要要使用强引用的方式也就是new 的方式来获得一个类的引用 java在执行程序之前都必须经过编译、加载、连接和初始化 (1)加载:查找并加载二进制的数据 (2)连接:验证正确性,分配内存,解析数据 (3)初始化:为静态变量进行赋值   二、程序解析 直接通过程序来验证一下方式机制的具体使用 ackage ThreeWeek; import java.lang.

java   反射机制  

一、原题 Given a string containing just the characters '(',  ')',  '{',  '}',  '[' and  ']', determine if the input string is valid.  The brackets must close in the correct order, “()” and “()[]{}” are al

java   LeetCode   字符串匹配  
1 2 3 4