leetcode easy 762
LeetCode #414 第三大的数
解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......
LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
4月11日leetcode练习
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......
二分查找 (easy 704. 二分查找)
虽然也刷了一些题了, 但是没有总结, 这样效率不高. 之后刷题都写一下总结. LeetCode上的标记 : 红色 不通过 紫色 有待优化 绿色 达到期望 (easy 704. 二分查找) :pushpin:001 递归 开始用递归写了一遍, 代码写得很长 递归要注意target的值在哪个范围, 如果 ......
leetcode 184
部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......
leetcode 183
从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......
leetcode 182
查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......
leetcode 181
超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
[LeetCode] 2390. Removing Stars From a String
You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......
leetcode 180
连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......
leetcode_打卡1
leetcode_打卡1 题目：1768. 交替合并字符串 解答： 思路： 模拟即可，字符串的提取： a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......
leetcode 178
分数排名 select s1.score, count(distinct s2.score) as `rank` from Scores as s1, Scores as s2 where s1.score <= s2.score group by s1.id order by s1.score d ......
leetcode 177
第N高的薪水 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN declare T int default 0; SET T = N-1; RETURN ( # Write your MySQL query statement ......
LeetCode 959. 有斜杠划分区域
题目： https://leetcode.cn/problems/regions-cut-by-slashes/description/ 题解（参考了讨论区）：将初始N*N的网格看做4 * N* N的三角形集合，根据输入合并对应的三角形。 C# 实现 public class Solution { ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
LeetCode习题——x 的平方根（二分查找）
### x 的平方根 力扣链接：[x 的平方根 ](https://leetcode.cn/problems/sqrtx/) #### 题目 > 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。>> 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。>> 注意：不允许使用任 ......
【LeetCode动态规划#06】分割等和子集（01背包问题一维写法实战）
分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：num ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......
leetcode56.合并区间-java
1 class Solution { 2 public int[][] merge(int[][] intervals) { 3 /* 4 思路：左区间排序，若intervals[i][0] >= intervals[i-1][1]; 则重叠 5 将重叠区间新建放入res数组里，没重叠则放入原数组 ......
Leetcode（剑指offer专项训练）——DP专项（8）
最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......
LeetCode 双周赛 101，DP/中心位贪心/裴蜀定理/Dijkstra/最小环
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 这周比较忙，上周末的双周赛题解现在才更新，虽迟但到哈。上周末这场是 LeetCode 第 101 场双周赛，整体有点难度，第 3 题似乎比第 4 题还难一些。 周赛大纲 2605. 从两个 ......
leetcode杨辉三角
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 出处:leetcode 对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据 ......
2023年4月8日leetcode练习心得
给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 来源：力扣（LeetCode）链接：https://leetcode.cn/prob ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（1）
计算除法 题目 给定一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数 ......
LeetCode习题——在排序数组中查找元素的第一个和最后一个位置（二分查找）
在排序数组中查找元素的第一个和最后一个位置 力扣链接：在排序数组中查找元素的第一个和最后一个位置 题目 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须 ......
4月7日leetcode联系随笔，关于使用位运算找到数组中只出现一次的数字
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/singl ......
4月7日leetcode随笔，异或的灵活运用
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sin ......
easy excel 分页查询数据并上传文件服务器返回链接
##背景 之前看到公司的excel下载是先分页查询再上传到obs(华为云服务器)，最后返回链接的，最近在学习easy excel特意记录一下。 ##目的 实现easy excel 分页查询数据并上传文件服务器返回链接 ##参考链接 这里 ##实现代码 点击查看代码 @GetMapping("down ......
Leetcode习题——搜索插入位置
搜索插入位置 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入 ......