三指针，如果一个值与前后都不相等说明这个节点就是不重复的，删除其他节点即可。 首先new一个新的头节点， 遍历链表，如果当前节点与前后节点均不同，则将这个节点加入到新链表中，这里如果pre=null则说明是第一个节点，就不用判断与pre是否相等了，next=null则说明是最后一个节点同理。否则跳过重复的节点。 返回新头节点的下一个即为答案。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @par...

这里只需要用后面的大的数值，减去前面小的数值，得到最大的差值即可。那么就需要前面的越小越好，后面的越大越好。 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int min = Integer.MAX_VALUE; int result = 0; for (int p : prices) { if(min > p) { min = p;...

两个栈的方法。 比较有技巧的地方就在每次出现符号的都需要计算，计算的时候根据符号的优先级决定是否计算。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here Stack<Integer> num_stack = new Stack<>(); ...

二分查找的思路。 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here if (x <= 1) { return x; } int min = 0; int max = x; int result = 0; while (min <= max) { int mid = (min + max) / 2; if (mid <= x / mid) { result = mid;...

写法上没有太多技巧，先从左向右找，找到一个比当前柱子高的，那么这就形成了一个坑，然后计算坑中的水。 再从右向左好，找到一个比当前柱子高的，计算坑中的水。 import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { // write code here if (arr.length < 3) { return 0L; } int p1 = 0, p2 = ...

递归遍历这棵树，如果在树的左右分别均找到了o1，o2，说明当前节点就是最近的公共祖先。 如果当前节点就是 o1，o2 中的值，且在左右子树中找到了一个，则说明，当前节点就是最近的公共祖先。 如果都不是，则返回当前子树中已经找到的节点。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { private TreeNode traverse(TreeNode tre...

二分查找，找到目标值之后向左寻找不等于target的值，如果找到了则i+1就是答案，如果找不到，那就是0； 这题需要注意的就是边界条件的考虑 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write...

这题有点难，还要好好琢磨一下。 import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here int[][]dp = new int[s1.length() + 1][s2.length() + 1]; f...

动态规划的经典题目，对于动态规划的最大的难点就在于如何定义子问题。 这题定义子问题也有一定的技巧性。这里定义dp[i][j] 为 以str1 的第i个字符和str2的第j个字符结尾的子串的长度 那么状态转移方程如下： 如果str1[i]==str2[j] 那么 dp[i][j] = dp[i-1][j-1] + 1 如果str1[i]!=str2[j] 那么 dp[i][j] = 0 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the str...

通过两个栈交替使用遍历即可。 需要注意的时候用栈的时候需要反向思考入栈和出栈的顺序。 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { Arra...

依次从尾开始加，超过10进位，如果最后进位存在则加入到String 中即可 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here StringBuilder sb = new...

快慢指针的做法，需要注意边界条件 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { int o = n; // write code here ListNode f...

比较简单也没有太多技巧。用栈即可 import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { if (s == null) { return false; } // write code here Stack<Character> stack = new Stack(); for(int i = 0; i < s.length(); i++) { switch(s.charAt(i)...

判断单链表是否有环的升级版。 方法一 hash 存储遍历过的节点，如果出现重复便是起点，空间复杂度时O(n)，不满足要求。 方法二 快慢指针，slow每次走一步和fast每次走两步，如下图所示，两个指针同时从A出发，经过环的起点B，如果链表存在环，那边两个指针最终能够再C点相遇，假设慢指针经过B点后在环上经过了y个节点达到C点。此时： slow走过的节点数=x+y, fast走过的节点数=2(x+y). 如果从C点向后退y个节点则刚好到B点。也就是说fast指针向后退 y 个节点就回到B点，那么也就是说从A出现经过 2(x+y)-y 可以达到B点， 2(x+y)-y=2x+y=slow+x，也...