律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
力扣 836. 矩形重叠 && 876. 链表的中间结点
836题目描述: 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。 如果相交的面积为 正 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两...
2021-10-13
0
333
力扣 733. 图像渲染 && 796. 旋转字符串
733题目描述: 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下...
2021-10-12
0
311
力扣 704. 二分查找
题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 解析: 1.left = 0, right = nums.length - 1, mid = left + (ri...
2021-10-11
0
353
力扣 695. 岛屿的最大面积
题目描述: 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返...
2021-10-10
0
330
力扣 509. 斐波那契数
题目描述: 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) ...
2021-10-09
0
264
力扣 445. 两数相加 II
题目描述: 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 解析: 栈的思想 1.首先将两个链表入栈,然后当两个栈不为空时,分别取出一个值 2.定义一个进位数...
2021-10-08
0
292
力扣 419. 甲板上的战舰
题目描述: 给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则: ·给你一个有效的甲板,仅由战舰或者空位组成。 ·战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N 行, 1 列)组·成,其中...
2021-10-08
0
421
力扣 349. 两个数组的交集
题目描述: 给定两个数组,编写一个函数来计算它们的交集。 解析: 1.首先创建两个set,先把num1数组放入一个set,然后遍历nums2,判断第一个set里是否有num[i]的值,如果有则加入第二个set里 2.把第二个set转为数组,最后返回即可 Java: public int[] inte...
2021-10-07
0
401
力扣 328. 奇偶链表
题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 解析: Java: publ...
2021-10-06
0
250
力扣 283. 移动零
题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 解析: 1.首先定义两个指针i和j,开始都指在数组的第一个数的位置 2.指针i循环遍历数组,指针j则记录放置非零数的位置 3.指针i一个一个的往后移动,遇到零什么也不做,继续向后移动,遇到非零...
2021-10-05
0
289
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页