leetcode 1009 easy

leetcode 570 至少有5名直接下屬的經理

至少有5名直接下屬的經理 子查詢 select `name` from Employee where id in ( select managerId from Employee group by managerId having count(managerId) >= 5 ) 自連接 select ......
少有 leetcode 570

[LeetCode] 1342. Number of Steps to Reduce a Number to Zero 将数字变成 0 的操作次数

Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......
Number LeetCode 次数 数字 Reduce

【DP】LeetCode 198. 打家劫舍

题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 num ......
打家劫舍 LeetCode 198

【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵

题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j ......
正方形 正方 矩阵 LeetCode 1277

LeetCode 148. 排序链表

前置题目 21. 合并两个有序链表 原题解 ###题目 约束 ###题解 ####方法一 class Solution { public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* ......
LeetCode 148

【LeetCode动态规划#12】详解买卖股票I~IV,经典dp题型

买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 ......
题型 LeetCode 股票 经典 动态

leetcode 550 游戏玩法分析IV

游戏玩法分析 select round(avg(a.event_date is not null), 2) as fraction from (select player_id, min(event_date) as event_date from activity group by player_ ......
玩法 leetcode 550

Leetcode 15. 三数之和 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1. 排序+双指针 解题思路: 一开始想到暴力破解法,使用三重循环寻找和为0的3个元素,在此期间使用集合来去重。这样做的时间 ......
题解 之和 Leetcode Python 15

【DP】LeetCode 221. 最大正方形

题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 nu ......
正方形 正方 LeetCode 221

LeetCode 周赛 342(2023/04/23)容斥原理、计数排序、滑动窗口、子数组 GCB

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛,昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场,不得不说 LeetCode 是懂礼数的 😁。 接 ......
数组 LeetCode 原理 2023 342

leetcode343. 整数拆分

class Solution { public: int f[60];//f[i]记录i能拆出的最大乘积 int integerBreak(int n) { for(int i=2;i<=n;i++) for(int j=1;j<i;j++)//枚举最后一个拆出的数字,这里不能只循环到i/2 f[i ......
整数 leetcode 343

leetcode377.组合总和IV

class Solution { public: long long f[1010];//f[i]表示总和为i的选法个数 int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); f[0]=1; for(int i ......
总和 leetcode 377

leetcode 511 游戏玩法分析 I

游戏玩法分析 select player_id , min(event_date) as first_login from Activity group by player_id order by player_id asc == ......
玩法 leetcode 511

Leetcode 88. 合并两个有序数组 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.暴力法 解题思路:由于题目要求原地合并,直接返回nums1数组。因此一个可行的方案是合并两个 ......
题解 数组 Leetcode 两个 Python

leetcode 262 行程和用戶

行程和用戶 SELECT t.`request_at` AS `Day`, ROUND(SUM(IF(t.status = 'completed', 0, 1))/COUNT(t.status) ,2) AS `Cancellation Rate` FROM Trips AS t LEFT JOIN ......
行程 leetcode 262

Leetcode 53. 最大子数组和 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.动态规划 解题思路: 对于当前元素nums[i]来说,最大的连续子数组可以为: nums[0:i ......
题解 数组 Leetcode Python 53

Leetcode 1.两数之和 Python题解

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 1.暴力遍历法 解题思路:遍历数组,对于当前的元素 nums[i],如果 result=taget-nums[i] 在 ......
题解 之和 Leetcode Python

c语言刷——滑动窗口&&双指针 leetcode合集

字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II(会员) 1004. 最大连续1的个数 III 综合题 2 ......
指针 amp leetcode 语言

【DP】LeetCode 91. 解码方法

题目链接 91. 解码方法 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 nums ......
LeetCode 方法 91

leetcode_打卡11

leetcode_打卡11 题目:392. 判断子序列 代码: class Solution { public boolean isSubsequence(String s, String t) { int n = s.length(), m = t.length(); int i = 0, j = ......
leetcode

【DP】LeetCode 1143. 最长公共子序列

题目链接 1143. 最长公共子序列 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以前 i 个元素组成(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
序列 LeetCode 1143

20220626leetcode周赛(前3道)

title: 20220622leetcode周赛(前3道) 第一题,难度:简单 6101. 判断矩阵是否是一个 X 矩阵 题目描述: 如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 : 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二 ......
20220626 leetcode

leetcode200.岛屿数量

title: leetcode200.岛屿数量 题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例1: 输入:grid ......
岛屿 leetcode 数量 200

【DP】LeetCode 718. 最长重复子数组

题目链接 718. 最长重复子数组 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums 以第 i 个元素为结尾(即 nums[i - 1])的状态;dp[i][j] 分别表示以 ......
数组 LeetCode 718

[LeetCode] 1372. Longest ZigZag Path in a Binary Tree

You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......
LeetCode Longest Binary ZigZag 1372

【LeetCode动态规划#11】打家劫舍系列题(涉及环结构和树形DP的讨论)

打家劫舍 力扣题目链接(opens new window) 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不 ......
打家劫舍 树形 LeetCode 结构 动态

【总结】浅刷leetcode,对于位运算提高性能的一些总结

目录 什么是位运算? 位运算技巧 1. 判断奇偶性 2. 交换两个数 3. 判断一个数是否是2的幂次方 4. 取绝对值 5. 计算平均数 结论 位运算技巧是计算机科学中非常重要的一部分,它可以用来解决很多实际问题。在本篇博客中,我们将介绍一些常见的位运算技巧,以及它们在实际应用中的使用。 什么是位运 ......
leetcode 性能

leetcode_打卡09

leetcode_打卡09 题目:443. 压缩字符串 思路:双指针 代码: class Solution { public int compress(char[] chars) { int n = chars.length; int write = 0, left = 0; for (int re ......
leetcode

leetcode_打卡10

leetcode_打卡10 题目:283. 移动零 思路:双指针,数值互相交换,不是复制覆盖 代码: class Solution { public void moveZeroes(int[] nums) { int n=nums.length; int l=0,r=0; while(r<n){ i ......
leetcode

【DP】LeetCode 312. 戳气球

题目链接 312. 戳气球 思路 参考动态规划套路解决戳气球问题 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[ ......
气球 LeetCode 312