律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
力扣 994. 腐烂的橘子
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1 ...
2022-02-25
0
422
力扣 146. LRU 缓存
题目描述: 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回...
2022-02-06
0
413
1143. 最长公共子序列 & 最长公共子串
题目描述: 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace...
2022-02-04
0
350
1.两个有序数组中的重复数的个数 & 2.两个有序数组中的重复的数
1.两个有序数组中的重复数的个数 public static int commonLength(int[] a, int[] b) { int i = 0, j = 0, count = 0; while(i < a.length && j < b.len...
2022-01-29
0
365
力扣 78. 子集 & 90. 子集 II
78题目描述: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 解析: 回溯法 Java: class Solution { public List<List<Integer&...
2022-01-28
0
345
力扣 46. 全排列 & 47. 全排列 II
46题目描述: 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 解析: 回溯法 Java: class Solution { public List<List<Integer>> permute(int[] nums...
2022-01-27
0
310
力扣 77. 组合 & 39. 组合总和
77题目描述: 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 解析: 回溯法 Java: class Solution { public List<List<Integer>> combine(int...
2022-01-27
0
402
力扣 31. 下一个排列
实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须 原地 修改,只允许使用额外常数空间。 解析: 找到输入数组字典序中的下一个位置,感觉像是找规律一样....
2022-01-24
0
366
力扣 148. 排序链表 & 234. 回文链表
148题目描述: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表。 解析: 1.快慢指针找出中间节点,分成两个链表 2.分别对两个链表进行归并排序 3.最后合并两个链表 Java: class Solution { public ListNode sortList(L...
2022-01-23
0
346
剑指 Offer 49. 丑数 & 60. n个骰子的点数
49题目描述: 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 解析: 这个题用三指针,第一个丑数是1,以后的丑数都是基于前面的小丑数分别乘2,3,5构成的。我们每次添加进去一个当前计算出来个三个丑数的最小的一个,并且是谁计算的,谁指...
2022-01-16
0
333
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页