律师来之前我是不会说一句话的

力扣

剑指Offer(22) 未归档(1)

/ 注册

全部文章 / 力扣（共70篇）

力扣 912. 排序数组（排序算法合集）

题目描述：给你一个整数数组 nums，请你将该数组升序排列。解析：快速排序： class Solution { public int[] sortArray(int[] nums) { qSort(nums, 0, nums.length - 1); r...

2022-01-08

0 600

力扣 22. 括号生成

题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。解析：深度优先遍历 Java: class Solution { List<String> res = new ArrayList<>(); publ...

2022-01-05

0 388

力扣 17. 电话号码的字母组合

题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。解析：回溯法 Java: class Solution { List<String> list ...

2022-01-03

0 401

力扣 11. 盛最多水的容器

题目描述：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。解析： ...

2022-01-02

0 369

力扣 905. 按奇偶排序数组 && 922. 按奇偶排序数组 II

905题目描述：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。解析： 1.定义两个指针i和j，分别从数组左右两侧向中间遍历，分为四种情况当i指的值为偶数，j指的值为奇数，则i++，j-- 当i指的值为偶...

2021-10-16

0 402

力扣 904. 水果成篮

题目描述：在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤： 1.把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 2.移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 ...

2021-10-15

0 492

力扣 844. 比较含退格的字符串

题目描述：给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，请你判断二者是否相等。# 代表退格字符。如果相等，返回 true ；否则，返回 false 。注意：如果对空文本输入退格字符，文本继续为空。解析： 1.定义两个指针i和j，分别从后往前遍历字符串s和t，定义两个字...

2021-10-14

0 544

力扣 836. 矩形重叠 && 876. 链表的中间结点

836题目描述：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴，左右边平行于 y 轴。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两...

2021-10-13

0 422

力扣 733. 图像渲染 && 796. 旋转字符串

733题目描述：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下...

2021-10-12

0 390

力扣 704. 二分查找

题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。解析： 1.left = 0, right = nums.length - 1, mid = left + (ri...

2021-10-11

0 431