飘过的小牛

分类

题解(36)

/ 注册

全部文章（共42篇）

题解 | #最长回文子串#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @retu...

2024-01-07

0 197

题解 | #兑换零钱(一)#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the ...

2023-12-01

0 237

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

/** * 递推公式倒是不难，主要是里面的0这个搅屎棍情况有点多，最核心的问题 * 0 不能单独出现，只能是10或者20 * 那么0的限制就有以下几个 * 1 0 不能出现在首位，露头就洗白 * 2 要是0与前一个数字合起来的数值大于20也不行 ...

2023-12-01

0 187

题解 | #输出二叉树的右视图#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型一...

2023-11-29

0 282

题解 | #旋转数组的最小数字#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @r...

2023-11-28

0 234

题解 | #数组中的逆序对#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @r...

2023-11-28

1 232

求路径

这个比求最小路径和差不多 public int uniquePaths (int m, int n) { // write code here if(m==0 || n==0){ return 0; } int [][] dp=new int [m][...

2021-03-15

0 530

矩阵的最小和

不知道是题目没写请清楚还是我的理解问题，，，，路径和包不包含最后的 matrix[m-1][n-1],,,,坑的是样例的这个数字是0，，，，害，搞了很久。 1 dfs 深搜尝试所有的可能性，找出最大的（超时） dfs(matrix,x,y,m,n,0) +matrix[m-1][n-1] 应该才对，...

2021-03-15

0 690

岛屿数量

分析：考察的数据结构是二位数组，考察的算法是dfs 或者 bfs。但是bfs 要用队列来存临时数据，一般还是 dfs 用得比较多，全部交给机器。哈哈，这两个是以前我最怕的，没想到现在处理起来这么从容，是写得最快的。首先要理解 dfs 和 bfs 的含义，并不是刻板的一个算法模板，而是一个算法的思路...

2021-03-15

11 1045

单链表的排序

链表的特点决定了只能从前往后的遍历，我的第一个思路是冒泡排序，但是超时，看了一眼归并排序的写法，真的是妙啊。 1 冒泡（未通过） public ListNode sortInList (ListNode head) { // write code here ...

2021-03-15

17 1229