牛马ID

分类

题解(81)

/ 注册

全部文章（共68篇）

题解 | #判断链表中是否有环#

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...

Java

2022-04-10

0 288

题解 | #合并k个已排序的链表#

import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) ...

Java

2022-04-10

0 340

题解 | #链表中的节点每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