卡2

分类

题解(38)

/ 注册

全部文章（共38篇）

题解 | #二叉搜索树与双向链表#

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

Java

2021-12-06

0 409

题解 | #二叉树中和为某一值的路径(三)#

import java.util.*; public class Solution { public int sum(TreeNode root, int sum){ if(root == null)return 0; int temp=0; ...

Java

2021-12-02

0 406

题解 | #表示数值的字符串#

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

Java

2021-12-02

0 490

题解 | #表示数值的字符串#

使用正则表达式：数值被分为三部分 (-+)(132.52)(e+6) 按照这三个部分的特点编写一直不明白正则表达式里面的\：\表示转译下一个字符，\\表示一个具有转译作用\，\在对其它字符进行转译; eg:比如.在正则表达式里面代表匹配除了换行符任何字符，如果我想在字符串中匹配.就要使用\\. i...

Java

2021-12-02

0 396

题解 | #剪绳子（进阶版）#

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

2021-12-02

7 773

题解 | #二叉搜索树的最近公共祖先#

解题思路：1.调整p，q使得p<=q 2.递归问题定义，root为树中找pq的父节点；如果root.val小于p证明root.val的值太小，遍历右子树。如果root.val的值大于q证明值太大遍历左子树 3.递归边界，如果当前root.val大于等于且ro...

Java

2021-12-01

1 581

题解 | #滑动窗口的最大值#

技巧：存放的下标 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { Deque<Integer...

Java

2021-11-30

0 395

题解 | #最长不含重复字符的子字符串#

当出现重复字符，以它后面的字符为开始进行初始化 import java.util.*; public class Solution { public int lengthOfLongestSubstring (String s) { // write code here ...

Java

2021-11-29

2 628

题解 | #把数字翻译成字符串#

动态规划题解问题定义：dp[i]表示长度为i的字符串有多少种匹配方式递推公式推理：字符只有两位，所以当前i这个位置的问题是由：1.当前选i为一个字母；2.选i和i-1组合一起作为字母；得出递推公式 dp[i] = dp[i-1] + dp[i-2] *组合时注意的情况，是从1-26编号，选一个...

Java

2021-11-29

0 358

题解 | #矩阵中的路径#

题目理解清楚：机器人从（0，0）出发，问可以走到多少格子，不是求一条路径的最大值而是所以可以走的路径中不重复的格子数 public class Solution { public int ans = 0; public int threshold = 0; pub...

Java

2021-11-28

0 388