import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ public int minMoney(int[] arr, int aim) { // write code here ...

/** * 递推公式倒是不难，主要是里面的0这个搅屎棍情况有点多，最核心的问题 * 0 不能单独出现，只能是10或者20 * 那么0的限制就有以下几个 * 1 0 不能出现在首位，露头就洗白 * 2 要是0与前一个数字合起来的数值大于20也不行 * 另外对于非0相关的话有个限制就是两个字符合起来的数值不能超过26，超过就只能单飞 * * @param nums * @return */ public int solve(String nums) { // write co...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型一维数组 先序遍历 * @param inOrder int整型一维数组 中序遍历 * @return int整型一维数组 */ // 取每一层的最后一个叶子节点 public int[] getRightView(ArrayList<ArrayList&l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int min(int[] nums, int left, int right) { if (left == right) { return nums[left]; } ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int mergeSort(int[] array, int start, int end) { if (start < end) { int mid = (start + end) / 2...

这个比求最小路径和差不多 public int uniquePaths (int m, int n) { // write code here if(m==0 || n==0){ return 0; } int [][] dp=new int [m][n]; for(int x=0;x<m;x++){ for(int y=0;y<n;y++){ if(y==0){ dp[x][y]=1; }else if(x==0){ ...

不知道是题目没写请清楚还是我的理解问题，，，，路径和包不包含最后的 matrix[m-1][n-1],,,,坑的是样例的这个数字是0，，，，害，搞了很久。 1 dfs 深搜尝试所有的可能性，找出最大的（超时） dfs(matrix,x,y,m,n,0) +matrix[m-1][n-1] 应该才对，这是我之前的思路 public int minPathSum (int[][] matrix) { // write code here if(matrix==null || matrix.length==0){ return 0; } int m=m...

分析：考察的数据结构是二位数组，考察的算法是dfs 或者 bfs。但是bfs 要用队列来存临时数据，一般还是 dfs 用得比较多，全部交给机器。哈哈，这两个是以前我最怕的，没想到现在处理起来这么从容，是写得最快的。 首先要理解 dfs 和 bfs 的含义，并不是刻板的一个算法模板，而是一个算法的思路，。dfs 在 树的遍历里面提到过，这里在图里面也是提到过，在不同的地方都有什么目的。很明显就是一句话，不停的尝试，不恰当的说法就是吃着碗里的还想着锅里的，直到锅里没东西了再回溯遍历其他路径。 所以在这里有一个比较出名的图遍历的着色法，但是这里恰恰是把图都着色好了，要计算有多少小岛。很明显这里要找到...

链表的特点决定了只能从前往后的遍历，我的第一个思路是冒泡排序，但是超时，看了一眼归并排序的写法，真的是妙啊。 1 冒泡（未通过） public ListNode sortInList (ListNode head) { // write code here ListNode res=null; if(head==null){ return res; } int nodeNum=0; ListNode p=head; while(p!=null){ /...

根据性质来判断就好了 public boolean judge (String str) { // write code here boolean res=true; if(str==null || str.length()==0){ res=false; }else{ char [] chars=str.toCharArray(); int left=0; int right=chars.length-1; ...

分析：本题考察的数据结构是数组，算法是dp。当然dp 的递推规律是要我们去找出来的。首先要明白，dp 一定是有一层关系在：下一个数的结果产生一定是与上一个数有关的。整个数组一开始可能这个关系不明显，也就是说这个关系很可能不是连续的，是一种跳跃式的递推关系。接下来我们的操作步骤:1 去发现局部连续的递推关系，比如构造数组 1，2，3，7，8 ，很明显的是后面的数组元素的结果都是可以由前面的数产生关系的。2 去找到跳跃的逻辑，根据什么跳跃。 于是我们发现，只要是前面一个数产生了一个最大值，下一个数要是比前一个数大，那么下一个数的最大值就可以利用前面的数的结果轻易生成。所以前面的数不仅要记录最大值，...

本题的题目描述不太明确，需要一张示意图，在看别人的题解时看到这个图才明白是怎么回事。 所以本题的核心就是构造两边高而中间低的桶，这个桶能装的水取决于两边里面比较短的那一边。比如{3，1，2} 这个数组能装的水等于1 求得两边的最小值 22 用短的边减去中间波谷的值1得到结果1则数组{3，1，2} 这些元素构成的容器最多能装1的水。上面是题目解读，现在开始分析，本题考察的数据结构是数组，然后考察的算法是双指针，为什么是双指针尼？从前面的分析我们意识到我们的目标是要找到边界，要定义清楚左右，然后才能做累计和。而双指针的作用就是定位左右边界，双指针的核心就是什么时候移动指针？指针从什么地方开始为起点...

两个栈，一个用来存数据，一个用来存最小值。push 或者 pop的时候都要去尝试更新两个栈，变种问题是如何 O（1）取得最小值 代码格式不是很严谨，还是搞成几个典型的方法比较好 public int[] getMinStack (int[][] op) { // write code here if(op==null || op[0].length==0){ return null; } ArrayList<Integer> res=new ArrayList<>(); ...

暴力迭代，第n个字符及前面的字符形成的字符串的全排列要先计算第n-1个字符及前面字符形成的字符串的全排列 public ArrayList<String> Permutation(String str) { ArrayList<String> res=new ArrayList<>(); if(str==null || str.length()==0){ return res; } char [] chars=str.toCharArray(); ...