律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
力扣 206. 反转链表
题目描述: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 解析: Java: public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr =...
2021-09-11
0
303
力扣 83. 删除排序链表中的重复元素
题目描述: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。 解析:1.定义指针curr指向头节点2.while循环整个链表,判断指针指的值是否和下一个值相等如果相等,则当前指针curr所指的节点指向下下个节...
2021-09-10
0
236
力扣 73. 矩阵置零
题目描述: 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 解析: 1.检查并标记第一行和第一列是否有零(firstColHasZero和firstRowHasZero)2.使用第一行和第一列,来标记其余行列是否含有零3.接下来,利用...
2021-09-10
0
244
力扣 143. 重排链表
题目描述: 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln-1 → Ln请将其重新排列后变为:L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 解析: 1.判断链表的个...
2021-09-09
0
237
力扣 70. 爬楼梯
题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。 解析: 记忆化数组memo[i-2] 3memo[i-1] 5memo[i] = memo[i-2] + memo[i-1] 8 Ja...
2021-09-09
0
311
力扣 66. 加一
题目描述: 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。 解析: 1.首先从后往前遍历数组如果最后的个位数不是9的话,则直接加一即可如果最后的个位数是9的花,...
2021-09-08
0
269
力扣 62. 不同路径
题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径? 解析: 记忆化的二维数组 Java: public int un...
2021-09-08
0
284
力扣 56. 合并区间
题目描述: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 解析: 1.将数组中的区间按照起始位置排序2.用curr数组记录当前合并...
2021-09-07
0
371
力扣 230. 二叉搜索树中第K小的元素 & 剑指 Offer 54. 二叉搜索树的第k大节点
230题目描述: 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 解析: 递归方法 二叉搜索树特点是左节点值小于根节点,而右节点值大于根节点 1.定义一个函数count计算二叉搜索树左子树的节点个数 2.用k值和左子树节点个...
2021-09-07
0
317
力扣 55. 跳跃游戏
题目描述: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 解析: 贪心算法:1.定义一个变量maxJump为数组最大下标index值2.遍历循环数组,判断当前的值和下标index值的加和是否大于等...
2021-09-07
0
323
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页