辉freefly
辉freefly
全部文章
分类
题解(29)
归档
标签
去牛客网
登录
/
注册
辉freefly的博客
全部文章
(共25篇)
题解 | #重排链表#
个人感觉不存在 时间复杂度 n 和空间复杂度l 同时存在,以下1.5n也是超出了n public void reorderList(ListNode head) { if (head == null){ return; } Li...
Java
2022-02-17
0
195
题解 | #矩阵的最小路径和#
和那个 #最长公共子序列-II# 题目有点像:横向和竖向单向相加赋值,由于只能右和下,所以当前格子的值选取 左侧和上侧值中最小的值相加赋值 public class Solution { /** * * @param matrix int整型二维数组 the matrix ...
2021-07-15
0
382
题解 | #岛屿数量#
遍历陆地,没遍历一次 岛屿数加一,同时删除关联的岛屿:public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (c...
2021-07-15
0
391
题解 | #数组中的最长连续子序列#
利用java中的Treemap排序去重,然后遍历,保留连续次数最大值即可: import java.util.*; public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 t...
2021-07-15
0
311
题解 | #判断一个链表是否为回文结构#
谁能解释一下为啥 一定要用 equals(),难道测试用例中有空值嘛,搞得纳闷了半天,还在评论区找到的原因: public boolean isPail (ListNode head) { Stack<integer> begin = new Stack<>()...
2021-07-14
0
409
题解 | #单链表的排序#
只是简单的交换值,这题目还算简单的,最暴力的就是直接建立一个新链,比较塞入:public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ ...
2021-07-14
0
446
题解 | #字符串出现次数的TopK问题#
每次用java工具时我都感觉相对c来说就像开挂了一样,好不公平。。。:public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k i...
2021-07-14
0
309
题解 | #删除有序链表中重复的元素-II#
每次遇到这种有关重复的,都想用 java中的 list,set临时存一下,有感觉这样相对c是不是开挂了,所以就选择用提供的链表对象构建自己的list判重:public class Solution { /** * * @param head ListNode类 * @r...
2021-07-14
0
300
题解 | #两个链表生成相加链表#
思路: 1、反转链表(像这种单链表,要从尾部开始遍历的都想到先反转链表) 2、遍历累加,放入新的链表(同大数累加题目累加进位思路一致) 3、反转累加后的链表 public ListNode addInList (ListNode head1, ListNode head...
2021-07-14
0
351
题解 | #二叉树根节点到叶子节点和为指定值的路径#
避开sum是0时候的坑就行了:public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<&g...
2021-07-13
0
413
首页
上一页
1
2
3
下一页
末页