pre记录上次的节点，head记录头节点 public class Solution { TreeNode head = null,pre =null; public void dfs(TreeNode root){ if(root == null)return; dfs(root.left); if(head == null)head = root; else pre.right = root; root.left = pre; pre = root; ...

import java.util.*; public class Solution { public int sum(TreeNode root, int sum){ if(root == null)return 0; int temp=0; if(root.val == sum)temp++; return temp+sum(root.left, sum - root.val)+sum(root.right, sum - root.val); } public int FindPath...

使用坐标记录下值：i当前子串的开头，j当前子串的结尾 start为最大子串开头，end为最大子串结尾，k为当前的数，ans为最大子串和，sum为当前的和len为最长长度。 import java.util.*; public class Solution { public int[] FindGreatestSumOfSubArray (int[] array) { int i,start,end,k; int ans,sum,len; i = k = start = end = 0; sum = len ...

使用正则表达式：数值被分为三部分 (-+)(132.52)(e+6) 按照这三个部分的特点编写 一直不明白正则表达式里面的\：\表示转译下一个字符，\\表示一个具有转译作用\，\在对其它字符进行转译; eg:比如.在正则表达式里面代表匹配除了换行符任何字符，如果我想在字符串中匹配.就要使用\\. import java.util.*; public class Solution { public boolean isNumeric (String str) { // write code here str = str.trim(); re...

3个数越多答案越大，所以n%3有三种情况: 余数为0直接做3^(n/3) 余数为1做4*3^((n-4)/3) 余数为2做2*3^((n-2)/3) 代码技巧部分：因为指数会很大如果用Math的函数效率低，这种情况可以用快速幂去做，比如a^n次方要n次的相乘，快速幂只需要logn次 import java.util.*; public class Solution { //快速幂函数求a^n次方的结果 long pow(long a, long n){ final int MOD = 998244353;; long ans = 1; ...

解题思路：1.调整p，q使得p<=q 2.递归问题定义，root为树中找pq的父节点；如果root.val小于p证明root.val的值太小，遍历右子树。如果root.val的值大于q证明值太大遍历左子树 3.递归边界，如果当前root.val大于等于且root.val小于等于q，就是答案 import java.util.*; public class Solution { public int lowestCommonAncestor (TreeNode root, int p, int q) { if(p>q){ ...

技巧：存放的下标 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { Deque<Integer> que = new LinkedList<>(); ArrayList<Integer> list = new ArrayList<Integer>(); for(int i = 0; i < nu...

当出现重复字符，以它后面的字符为开始进行初始化 import java.util.*; public class Solution { public int lengthOfLongestSubstring (String s) { // write code here Set<Character> set = new HashSet<>(); int i,j,ans,t; char c; i = j = ans = t = 0;//j表示开头，i表示结尾 ...

动态规划题解 问题定义：dp[i]表示长度为i的字符串有多少种匹配方式 递推公式推理：字符只有两位，所以当前i这个位置的问题是由：1.当前选i为一个字母；2.选i和i-1组合一起作为字母；得出递推公式 dp[i] = dp[i-1] + dp[i-2] *组合时注意的情况，是从1-26编号，选一个数组为0不能递推，组合数小于10大于26不能递推 import java.util.*; public class Solution { public int solve (String nums) { int[] dp = new int[nums.length() + 1...