526互联

leetcode easy 762

【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

leetcode-876链表的中间节点

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

leetcode-234回文链表

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

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

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

LeetCode 22 括号生成

LeetCode | 22.括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出： ......
括号 LeetCode 22

LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大 ......
LeetCode Tarjan 341 LCA DFS

LeetCode-Go：一个使用 Go 语言题解 LeetCode 的开源项目

在中国的 IT 环境里，大多数场景下，学习算法的目的在于通过笔试算法题。 但算法书林林总总，有时候乱花渐欲迷人眼。 杜甫有诗云：读书破万卷，下笔如有神。不管选择哪本书，只要深入学习，分层次，逐层进阶，一定可以将算法攻克。 笔者强烈推荐一个 Github 开源项目 LeetCode-Go，你不仅可以把 ......
LeetCode 题解 LeetCode-Go 语言 项目

LeetCode Top100: 买卖股票的最佳时机 （python）

LeetCode Top100: 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交 ......
时机 LeetCode 股票 python 100

LeetCode Top100：比特位计数（Python）

LeetCode Top100：比特位计数 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 -- ......
LeetCode Python 100 Top
共1710篇  :46/57页 首页上一页46下一页尾页