牛马ID

题解

/ 注册

全部文章 / 题解（共66篇）

题解 | #链表中的节点每k个一组翻转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 相隔k个反转一次!...

Java

2022-04-10

0 286

题解 | #第K小子串(客户端开发卷)#

import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan....

Java

2022-04-10

0 548

题解 | #不同的子序列#

无空间优化版本: /** * * @param S string字符串 * @param T string字符串 * @return int整型返回 S 的子序列中 == T 的不同子序列的个数! 即返回能...

Java

2022-03-26

0 360

题解 | #编辑距离#

动态规划思路 : 定义状态,f(i,j) 表示 word1 前 i 个字符(不包括 i) ,word2 前 j 个字符(不包括 j),转换最少的步骤! 确定状态转移方程(即迭代方向) f(i,j) = if(word1[i-1] != word2[j-1]) min(f(i-1,j-...

Java

2022-03-26

0 420

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

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; ...

Java 二叉树

2021-11-22

0 381

题解 | #二叉树遍历#

public class Main{ static class Node{ char val; Node left; Node right; public Node(){ this.val = '\0';...

Java 二叉树递归

2021-11-21

0 413