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

分类

剑指Offer(22) 力扣(70) 未归档(1)

/ 注册

TA的专栏 0篇文章 0人订阅

面试总结分享

0篇文章 0人学习

全部文章（共93篇）

力扣 221. 最大正方形

题目描述：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。解析：动态规划 1.dp[i][j]为存储到点(i,j)时以此为右下角的正方形个数 2.只有当前值为1时才可能构成正方形 3.在上面前提下,最左边和最右边都只能构成边长为1的正方形 4....

2022-01-15

0 394

力扣 48. 旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。解析：情况一：顺时针转 90 度：先转置再左右镜像 1　 2 　3 　　　7　 4 ...

2022-01-14

0 332

剑指 Offer 29. 顺时针打印矩阵 & 31. 栈的压入、弹出序列

29题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。解析： 1.如果数组为空，则返回空数组 2.定义四个边界及当前方向 3.当左边界小于等于右边界，且上边界小于等于下边界时，执行while循环：按照右、下、左、上的顺序，依次将路径上的字符添加到结果里 4.while循环...

2022-01-12

0 420

剑指 Offer 57. 和为s的两个数字 & II. 和为s的连续正数序列

I题目描述：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。解析：二分法 Java: class Solution { public int[] twoSum(int[] nums, int target) {...

2022-01-11

0 382

剑指 Offer 56 - I. 数组中数字出现的次数 & II. 数组中数字出现的次数

I题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。解析：位运算和Hashmap Java: class Solution { public int[] singleNumber...

2022-01-09

0 411

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

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

2022-01-08

0 632

剑指 Offer 15. 二进制中1的个数 & 65. 不用加减乘除做加法

15题目描述：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量).）。解析： 1.初始化数量统计变量count； 2.循环消去最右边的1：当n=0时跳出； n &= n - 1：消去数字最右边的1； count++...

2022-01-08

0 431

力扣 22. 括号生成

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

2022-01-05

0 395

力扣 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