- 博客(271)
- 资源 (5)
- 收藏
- 关注
RSS订阅
1原创 【sql】SQL23 对所有员工的薪水按照salary降序进行1-N的排名
题目：对所有员工的薪水按照salary降序进行1-N的排名_牛客题霸_牛客网有一个薪水表salaries简况如下:emp_no salary from_date to_date 10001 88958 2002-06-22 9999-01-01 10002 72527 2001-08-02 9999-01-01 10003 43311 2001-12-01 9999-01-01 10004 72527
2022-05-05 16:46:17
412
原创 【sql】SQL21 查找在职员工自入职以来的薪水涨幅情况
题目：查找在职员工自入职以来的薪水涨幅情况_牛客题霸_牛客网有一个员工表employees简况如下:emp_no birth_date first_name last_name gender hire_date 10001 1953-09-02 Georgi Facello M 2001-06-22 10002 1964-06-02 Bezalel Simmel ...
2022-05-04 15:00:45
492
原创 739. 每日温度
题目：力扣给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。题解：遍历整个数组，如果栈不空，且当前数字大于栈顶元素，那么如果直接入栈的话就不是 递减栈 ，所以需要取出栈顶元素，由于当前数字大于栈顶元素的数字，而且一定是第一个大于栈顶元素的数，直接求出下标差就是二者的距离。继续看新的栈顶元素，直到当前数字小于等于栈顶元素停止，
2022-05-04 14:51:15
79
原创 621. 任务调度器
题目：力扣给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。题解：maxTimes 的两行第一个元素之间.
2022-04-29 15:36:49
231
原创 581. 最短无序连续子数组
题目：力扣给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组，并输出它的长度。题解：首先，我们希望这个数组是单调递增的。从左往右，一开始max是第一个数。如果数组符合要求，那么遍历的每一个数都只会相等或者越来越大，也就是我们只会不停地更新max的值。但是，一旦碰到一个小于max的数，就说明这个数字的位置不对，这个数字一定是在我们最终要重新sort的subarray里的，并且是右边
2022-04-28 16:05:25
142
原创 560. 和为 K 的子数组
题目：力扣给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。题解：1.暴力法枚举所有组合 ，符合情况的count加1class Solution { public int subarraySum(int[] nums, int k) { int count = 0; for (int left = 0; left < nums.length; left++) { i...
2022-04-28 15:04:31
78
原创 543. 二叉树的直径
题目：力扣给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。题解：穿过根节点的直径长度 = 左子树的最大深度 + 右子树的最大深度 + 1，不穿过根节点的直径长度有可能大于穿过的，因此取两者最大值，每一次记录下。最大深度是左子树和右子树中的最大深度 + 1，利用递归计算，在递归过程中记录最大的直径长度。/** * Definition for a binary tree node. * publ
2022-04-27 11:21:43
753
原创 461. 汉明距离
题目：力扣两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。题解：1.利用函数Integer.bitCount()：计算二进制表达中1的数量的函数class Solution { public int hammingDistance(int x, int y) { return Integer.bitCount(x ^ y); }}2.移位实现位计数...
2022-04-27 09:26:04
215
原创 448. 找到所有数组中消失的数字
题目：力扣给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。题解：1.最简单的方法是使用哈希表，没有包含的就是结果值，HashSet就可以解决set.add(i)) ：如果存在i，添加失败，返回false，不存在，返回trueclass Solution { public List<Integer> findDisapp.
2022-04-26 16:29:56
188
原创 438. 找到字符串中所有字母异位词
题目：力扣给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。题解：...
2022-04-26 15:43:15
87
原创 437. 路径总和 III
题目：力扣给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。题解：一个朴素的做法是搜索以每个节点为根的（往下的）所有路径，并对路径总和为 targetSumtargetSum 的路径进行累加统计。dfs1函数：使用 dfs1 来搜索所有节点，先用dfs2搜素root开始的路径，再用dfs1分别搜素
2022-04-26 09:38:29
588
原创 394. 字符串解码
题目：力扣给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。题解：当c为数字时：计算倍数multi 当c为字母时...
2022-04-25 11:29:24
274
原创 338. 比特位计数
题目：力扣给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。题解：理解题目的意思：比如n = 5，0-5的数转为二进制，6个数字的二进制中1的个数分别对应结果数组6个位置的值思路：对于所有的数字，只有两类：奇数：二进制表示中，奇数一定比前面那个偶数多一个 1，因为多的就是最低位的 1。 举例： 0 = 0 ...
2022-04-25 09:26:03
1471
原创 287. 寻找重复数
题目：力扣给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。题解：使用环形链表II的方法解题（142.环形链表II）步骤：数组通过映射关系转为链表，出现多对一的关系就会出现环。1.找到环中的相遇位置2.找到环入口：从头的...
2022-04-24 17:06:06
237
原创 283. 移动零
题目：力扣给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。题解：使用双指针的思路，第一次写的时候代码冗长class Solution { public void moveZeroes(int[] nums) { int p1 = 0, p2 = 1; while (p2 < nums.length) { if
2022-04-24 16:26:30
67
原创 240. 搜索二维矩阵 II
题目：力扣编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。题解：有序找某个数想到二分法，这里有多行，因此每行进行二分法，通过target精确到某几行。某一行的第一个元素大于了target，当前行和后边的所有行都不用考虑了，直接返回false 某一行的最后一个元素小于了target，当前行就不用考虑了，换下一行class Solution {...
2022-04-24 15:22:08
175
原创 238. 除自身以外数组的乘积
题目：力扣给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。题解：乘积 = 当前数左边的乘积 * 当前数右边的乘积原数组： [1 2 3 4]左部分的乘积： 1 1
2022-04-24 10:54:29
135
原创 【链表】234. 回文链表
题目：力扣给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。题解：我们可以将链表的后半部分反转（修改链表结构），然后将前半部分和后半部分进行比较。比较完成后我们应该将链表恢复原样。整个流程可以分为以下五个步骤：1.找到前半部分链表的尾节点。我们也可以使用快慢指针在一次遍历中找到：慢指针一次走一步，快指针一次走两步，快慢指针同时出发。当快指针移动到链表的末尾时，慢指针恰好到链表的中间。通过慢指针将链表分为两部分
2022-04-24 10:25:17
216
原创 【动态规划】221. 最大正方形
题目：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。题解：dp 具体定义：dp[i + 1][j + 1] 表示 「以第 i 行、第 j 列为右下角的正方形的最大边长」为何不是 dp[i][j]任何一个正方形，我们都「依赖」当前格 左、上、左上三个方格的情况，但第一行的上层已经没有格子，第一列左边已经没有格子，需要做特殊 if 判断来处理，为了代码简洁，我们 假设补充 了多一行全 '0'、多一列全 '0'此...
2022-04-23 11:16:29
178
原创 【快排】215. 数组中的第K个最大元素
题目：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。题解：快排每轮partition就可以将选中的pivot放到其最终有序位置，当某轮pivot被放到第k大元素位置（从小到大有序序列的下标n-k处）时，确定该pivot为结果pivot的选择利用随机数可以防止最差时间复杂度。nextInt()用法：会随机生成一个整数，这个整数的范围就是int类型的范围-2^31 ~ 2^3
2022-04-23 10:29:55
196
原创 208. 实现 Trie (前缀树)
题目：力扣Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。boolean s
2022-04-22 16:44:32
63
原创 【图】207. 课程表
题目：力扣你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。.
2022-04-22 11:26:07
81
原创 200. 岛屿数量
题目：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。题解：力扣将岛屿问题讲的很清楚。class Solution { public int numIslands(char[][] grid) { int res = 0; for (int i = 0; i < gr..
2022-04-22 09:42:41
74
原创 【sql】SQL32 将employees表的所有员工的last_name和first_name拼接
题目：将employees表的所有员工的last_name和first_name拼接起来作为Name_牛客题霸_牛客网现有员工表employees如下：emp_no birth_date first_name last_name gender hire_date 10001 1953-09-02 Georgi Facello M 1986-06-26 10002 1964-06-02 Bezalel...
2022-04-21 17:29:49
889
原创 【sql】SQL22 统计各个部门的工资记录数
题目：有一个部门表departments简况如下:dept_no dept_name d001 Marketing d002 Finance 有一个，部门员工关系表dept_emp简况如下:emp_no dept_no from_date to_date 10001 d001 2001-06-22 9999-01-01 10002 d001 1996-08-03 9999-01-01 10003..
2022-04-21 17:21:31
910
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人