解题思路： 利用双指针的思想，在数组的左右各设置一个指针向中间移动，但为了节省运算时间，在移动时height值较高的那边优先。每次移动更新一次最大值。 代码展示： import java.util.*; public class Solution { public int maxArea (int[] height) { // write code here //先排除特殊情况 if (height.length < 2) return 0; int volume = 0; //设置两个指针 int left = 0, right = height.length - 1; while (...

原理： 基本原理为二分查找（对于二维数组的每一行），使用递归函数；同时对于每一列也采用递归的方式（另一个对于列的递归函数），牺牲空间换取时间复杂度的减少。 代码： public class Solution { public boolean findRow(int target, int [][] array, int L, int R, int column) { //原理同二分查找 if (L<=R) { if (target<array[column][(L+R)/2]) return findRow(target, array, L, (L+R)/2-1, column);...

解题思路： 先找出要删除元素位置的正序，再设置双指针，注意分成三类情况讨论： 1. 要删除的元素在链表第一个 2. 要删除的元素在链表最后 3. 要删除的元素在链表中间 代码展示： public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // write code here if (head==null) //特殊情况 return head; Li...

解题思路： 利用递归求出各个可能排列，然后再通过两层循环去掉结果res中的重复项。 java代码： import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); //递归求解 public void solve(ArrayList<Integer> list, int[] num) { if (list.size()==num.length) { //判断是否取完，若取完则加入res中 res.add(new A...

解题原理： 实际上就是大数相加的原理，无非多了“取出链表元素”以及“把结果存入新链表”这两个步骤。 java代码： public class Solution { public ListNode addInList (ListNode head1, ListNode head2) { //特殊情况 if (head1==null && head2==null) return null; //分别求出链表的长度 int n1 = 0, n2 = 0; ListNode p1 = head1, p2 = head2; while (p1!=null) { n1++; p1 = p1...

思路： 本题是求第k个元素，且给出的树是二叉搜索树，该树有一个特点即根结点值介于左、右子节点之间，于是对树中序遍历，得到一个升序集合，求集合里第k个元素返回其值。 public class Solution { //中序遍历，结果存入ArrayList中 public void traverse (TreeNode root, List<Integer> l) { if (root==null) return; traverse(root.left, l); l.add(root.val); traverse(root.right, l); } public int KthNode...

主要思路： 设置双指针，第一个指针l1指向的先是head，然后遍历全链表；第二个指针l2先指向l1的下一个结点，往后遍历，若找到一个val值相等的结点，设置isRepeat值标记l1，然后删掉此结点，最后删掉l1。 public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { ListNode l1 = head; //第一个指针l1 int isRepeat; while (l1!=null &amp...

参照链接（之前写过的）： 题解 | #买卖股票的最好时机(一)# 解题思路： 参照之前写的（一）的代码，其实只要在其中稍作改动：一、新增一个值pmax，用于记录最后一次买卖股票之前的盈利最大值，在更新s_dp（每次要买股票所花费的钱）时pmax累加之前max的值，同时max归0，最后返回max + pmax；二、原本max = Math.max(max, dp[i]);处改为判断dp[i]是否小于等于max：若是则更新s_dp、pmax，max归0，若不是则max的值为dp[i]。 代码展示（java）： import java.util.*; public class Solution { ...

思路：利用动态规划法，设置数组dp，每一个元素dp[i]的值表示i元钱的最小兑换数目，但如果是aim+1则说明无法兑换；对dp除第一个元素每个遍历，依次和arr的每个元素（每种面值的钱）比对，可兑换则加一次兑换次数；最后输出最少兑换次数。 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 ...

原理：使用递归的方法（没用动态规划），直接暴力求解（时间复杂度有点大了。。。） public class Solution { public int findPaths (int x, int y, int m, int n) { if (x==m || y==n) //接近终点则说明路径可行 return 1; return findPaths(x+1, y, m, n)+findPaths(x, y+1, m, n); //从点的左、右同时出发寻找路径 } public int uniquePaths (int m, int n) { // write code here return f...