526互联

leetcode column equal pairs

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

为什么重写equals方法就一定要重写hashCode方法

在hashMap和hashTable集合中，元素是不能够重复的，所以我们在添加元素时，先要判断是否存在这个元素。而判断的方法就是先用hashCode方法判断哈希值是否相同，如果哈希值相同，再使用equals判断是否相同，如果都相同，则才证明两个元素不同。而如果哈希值不同，则不会进行后续的equals ......
方法 hashCode equals

【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

mysql使用group by 异常on columns in GROUP BY clause; this is incompatible with sql_mode=only_full_group_by

临时解决 SET @@global.sql_mode ='STRICT_TRANS_TABLES,NO_ZERO_IN_DATE,NO_ZERO_DATE,ERROR_FOR_DIVISION_BY_ZERO,NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION'; ......
group only_full_group_by incompatible sql_mode columns

leetcode-876链表的中间节点

找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能 ......
节点 leetcode 876

leetcode-234回文链表

回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis ......
回文 leetcode 234

USACO21DEC-Gold/洛谷P7987 Paired Up

涉及知识点：动态规划 题目链接 题意 给你一个数轴，数轴上有$n$个点，选其中一些点进行两两配对，配对要求是这两个点之间距离不能超过$k$，且一个点只能有一组配对，使得未配对的点之间无法再进行配对。每个点有个代价$y_i$，我们称一种配对方案的代价为未配对的点的代价和，求配对方案的最大或最小代价 分 ......
DEC-Gold Paired USACO P7987 7987

【LeetCode动态规划#10】完全背包问题实战，其三（单词拆分，涉及集合处理字符串）

单词拆分 力扣题目链接(opens new window) 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "le ......
字符串 背包 单词 实战 字符
共1800篇  :49/60页 首页上一页49下一页尾页