律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
力扣
剑指Offer(22)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
全部文章
/ 力扣
(共70篇)
力扣 994. 腐烂的橘子
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1 ...
2022-02-25
0
403
力扣 146. LRU 缓存
题目描述: 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回...
2022-02-06
0
393
1143. 最长公共子序列 & 最长公共子串
题目描述: 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace...
2022-02-04
0
335
力扣 78. 子集 & 90. 子集 II
78题目描述: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 解析: 回溯法 Java: class Solution { public List<List<Integer&...
2022-01-28
0
328
力扣 46. 全排列 & 47. 全排列 II
46题目描述: 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 解析: 回溯法 Java: class Solution { public List<List<Integer>> permute(int[] nums...
2022-01-27
0
291
力扣 77. 组合 & 39. 组合总和
77题目描述: 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 解析: 回溯法 Java: class Solution { public List<List<Integer>> combine(int...
2022-01-27
0
376
力扣 31. 下一个排列
实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须 原地 修改,只允许使用额外常数空间。 解析: 找到输入数组字典序中的下一个位置,感觉像是找规律一样....
2022-01-24
0
340
力扣 148. 排序链表 & 234. 回文链表
148题目描述: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表。 解析: 1.快慢指针找出中间节点,分成两个链表 2.分别对两个链表进行归并排序 3.最后合并两个链表 Java: class Solution { public ListNode sortList(L...
2022-01-23
0
330
力扣 221. 最大正方形
题目描述: 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 解析: 动态规划 1.dp[i][j]为存储到点(i,j)时以此为右下角的正方形个数 2.只有当前值为1时才可能构成正方形 3.在上面前提下,最左边和最右边都只能构成边长为1的正方形 4....
2022-01-15
0
266
力扣 48. 旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 解析: 情况一:顺时针转 90 度:先转置再左右镜像 1 2 3 7 4 ...
2022-01-14
0
235
首页
上一页
1
2
3
4
5
6
7
下一页
末页