崔崔崔崔狗蛋啊

题解

/ 注册

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

题解 | #求平方根#

import java.util.*; public class Solution { /** * ...

Java

2022-01-14

0 371

题解 | #判断是否为回文字符串#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，...

Java

2022-01-14

0 307

题解 | #三角形#

import java.util.*; public class Solution { public int minimumTotal(ArrayList<ArrayList<In...

Java 动态规划

2022-01-05

2 546

题解 | #带权值的最小路径和#

import java.util.*; public class Solution { /** * ...

Java 动态规划

2022-01-05

1 525

题解 | #求路径#

import java.util.*; public class Solution { /** * ...

Java 动态规划

2022-01-05

0 342

题解 | #拆分词句#

//注意边界值问题，因为在字符串中存储是从0下标开始，而在数组中实际是从1开始、arr[0]为辅助--用来判断整体 import java.util.Set; public class Solution { p...

Java 动态规划

2022-01-04

0 452

题解 | #斐波那契数列#--递归+动态规划及其优化版

public class Solution { public int Fibonacci(int n) { &...

Java 动态规划

2022-01-04

0 432

题解 | #链表的回文结构#

方法一： 1、寻找中间结点并且标记起来--此处需要注意偶数个结点需要取两个中间值中的前一个 2、将链表根据中间结点进行分割成两个链表node1和node2 3、将后一个链表node2逆置--三指针法 4、比较node1和逆置后的node2的各个结点的val值注意一些循...

Java 链表

2021-12-08

0 417

题解 | #链表分割#

1.new 两个新链表用来进行关于x的划分，以及相对位置不变； 2.遍历给定链表，进行划分；注意：（1）如何进行结点插入/新链表合并？---因为尾插效率低，所以我们使用标记，随着插入进行标记，而合并也会因为标记变得更简单（2）如何设置标记？---首先我们分别对两个新链...

Java 链表

2021-12-06

0 522

题解 | #链表中倒数第k个结点#

//两个指针，其中一个指针先走k步，然后两个指针一起走 //还有一道求链表中间结点的题也可以这样做--其中一个指针走两步、另一个走一步 //两道题都需要注意边界，具体问题具体分析 /* public class ListNode { &nbs...

Java 链表

2021-12-06

0 426