解题思路： 感受到递归 和 动态规划的区别了吗？ 相同点：1、都有边界值，都必须依赖边界值反推2、有相应的，倒推公式不同点：1、动态规划，是一个格一个格填值，倒推结果值2、递归则是， import java.util.*; public class Solution { /** * 递归的实现 * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths2 (int m, int n) { if(m == 1) { return 1; } if(n == 1) { return 1; } return u...

step 1：可以用一个数组记录每次爬到第i阶楼梯的最小花费，然后每增加一级台阶就转移一次状态，最终得到结果。step 2：（初始状态） 因为可以直接从第0级或是第1级台阶开始，因此这两级的花费都直接为0.step 3：（状态转移） 每次到一个台阶，只有两种情况，要么是它前一级台阶向上一步，要么是它前两级的台阶向上两步，因为在前面的台阶花费我们都得到了，因此每次更新最小值即可，转移方程为：  dp[i]=min(dp[i−1]+cost[i−1],dp[i−2]+cost[i−2]) import java.util.*; public class Solution { /** * * * *...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here if(number == 1) { return 1; } if(number == 2) { return 2; } return jumpFloor(number-2)+ jumpFloor(number-1); } }

解题思路：这个没有难度，就是一个递归。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { // write code here if(n == 1 || n == 2) { return 1; } return Fibonacci(n-1) + Fibonacci(n-2); } }

解题思路：跟我想的一模一样，只是我写不出代码，这里，通过找出字符串数组第一个元素，与数组其他字符串逐个比较就好了。1、这个是两个for循环嵌套的遍历，一个是first string 长度，一个是数组长度，2、结束比较多条件是 i== strs[j].length || strs[j].chatAt(i)!=temp import java.util.*; public class Solution { /** * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[...

解题思路：1、倒序遍历字符串，反正添加进来，同时通过判断大小写，来反正大小写这里要注意的是，stringbuffer.append()时，添加char要强转，不然会变成数字2、stringbuffer有reverse和replace字符串的函数。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ public String trans (Str...

解题思路：step 1：遍历整个数组，将每个元素逐个异或运算，得到a⊕b。 # 这个是完全能够理解的，两个数一样的异或，变成0。step 2：我们可以考虑位运算的性质，找到二进制中第一个不相同的位，将所有数组划分成两组。  # 这里为什么是找到1，是因为1的数据，表示之前a和b异或运算的不同位，才有1的结果，所以是对k&target，求位 k << = 1 # 这里经过实例后，可以得到结果。step 3：遍历数组对分开的数组单独作异或连算。 # 这里还是依旧要做异或运算的，跟之前没有区别，只是通过k值 &区分了，两个不同的数。 # 0 异或 上一个数，得到的就是，那...

前几种方法，都有思考到，一个是sort方法，还有一个hashmap，但这些方法都不符合要求，空间不符合。所以，下面的哈希法，是一种变种，更多是，通过一个 cond/cnt， 再叠加for循环，竞争上岗的。！ import java.util.*; public class Solution { /** * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (int[] numbers) { int candiate = -1; int cnt =0; for(int i=0; i&lt...

这道题的思路，第一种解法，是很容易想到的方法，我第一次就像出来了，但是，后面一种解法，我也有想到快慢指针，就是不知道怎么实现，现在清楚了，就是先核心点，1、先让快指针走k步，之后，慢指针就跟快指针，有k步的距离，2、如果中途还没有先走完k步距离，就到头了，就返回空指针就好了，2、之后，再快慢指针一起走，走到结尾就返回slow指针就好了 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; ...

解决的思路在于，怎么截取每一段 xxx. 内的值，关键在于一个大while和两个嵌套大小while循环。1、通过一个大while和两个嵌套大小while循环，驱动截取v1和v2的字符串；2、通过 num = num*10 + s.chatAt(i) - '0'，转变成大小进行比较计算。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @...

这个算法，跟之前的重复整形数的全排列算法是一样的，就是不同的一点都是变成了字符串，所以处理也变了一点首先，可以将字符str，转变成 char[] datas = str..toCharArray();进行处理，方便操作；其次，记录结果的数据集，output，可以用StringBuffer承接，append(datas[i])和deleteAt(i)是成对的。i的下标也是从0开始；最后，要特别注意是的排序，要调用排序Arrays.sort(output)，有可能有“aba”这样重复的头尾重复的，导致“datas[i]==datas[i-1]”,失效，无法去重等。 import java.util...

只能通过【1，2】数组，来理解，整个过程，mark[i]在每一次，寻找到一个排列时，都是全部为true的，调试的结果。如果是三个数组，也是一样道理的。 import java.util.*; public class Solution { Boolean[] mark; ArrayList<ArrayList<Integer>> res = new ArrayList<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayL...

1、解题思路总结：1）其实这个题最难的是在头脑里面有这个一个大概思路，就是这个递归是怎么走的！其实，就像上面我写的红色的文字，就是具体走的步骤：1-->16，是一个深度递归的过程，从上到下，从左到右。2）i=1， 没有显示，其实是有的，只是交互的是自己！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ pu...

我的第一种方法，虽然通过两个for循环，能够得出答案，但是，复杂度是O（n^2）太高了，所以不通过，第二种方法，则是巧妙了利用了hashmap的特性，加快了整个判断的速度： (target - nums[i]) = key，而通过判断map.contains(key)，就能知道两个和等于target的值了 key是第一个值，nums[i]是第二个值，而第一个值的下标在，key对应的value里面。也就是  1，通过保存的的map的key，来求得 key = target - nums[i]，也即是，key + nums[i] = target; 2，而key又能够，保存相应的index坐标值，...