Leetcode个人笔记

LeetCode 1351.统计有序矩阵中的负数（简单）

pythonclassSolution:defcountNegatives(self,grid:List[List[int]])->int:count=0foriinrange(len(grid)):forjinrange(len(grid[i])):if(grid[i][j]<0):breakif(grid[i][j]<0):count+=len(grid[i])-jreturncount
生信研究猿·2024-02-07 18:36

LeetCode 1351. 统计有序矩阵中的负数

1351.统计有序矩阵中的负数给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。示例1：输入：grid=[[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有8个负数。示例2：输入：grid=[[3,2],[1,0]]输出：0示例3：输入：grid=[[1,-1]
Daylight629·2024-02-07 18:36

leetcode 1539.第k个缺失的正整数

这个题作者就当作是练习C++的STL容器来做的，也就是暴力硬解吧。思路：按照数据范围，我们再创造一个全集，利用差集的概念来求出来arr所没有的元素，放到结果数组里面，然后再对位置进行筛选。注意：这里的位置可能会超过数组的数目，所以当超过数组数目的时候，一定就是在1000之外的数了（这是根据数据范围来判断的），所以需要用想知道的位置数减去个数组的数目再加上1000，因为这些数字都是严格递增的。set
是小Y啦·2024-02-07 18:06

【二分查找】leetcode 1351. 统计有序矩阵中的负数

1351.统计有序矩阵中的负数题目描述给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。示例1：输入：grid=[[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有8个负数。示例2：输入：grid=[[3,2],[1,0]]输出：0提示m==grid.lengt
lele_ne·2024-02-07 18:36

统计有序矩阵中的负数（简单）- LeetCode

题目描述自己解法思路：直接遍历的话时间复杂度为O(mn)O(mn)O(mn)，所以要利用矩阵中有序这一特点。观察可知，当某一行存在负数时，最大负数的位置都是位于所有负数的最左方，用jjj表示该行最大负数的下标，由于矩阵有序，那么下一行必存在负数，最大负数的下标kk
不学无术的小镇做题家·2024-02-07 18:35

LeetCode之1351. 统计有序矩阵中的负数

概要题目来源链接：https://leetcode-cn.com/problems/count-negative-numbers-in-a-sorted-matrix/难度：简单类型：数组题目给你一个m
二木成林·2024-02-07 18:35

Leetcode1351. 统计有序矩阵中的负数

Leetcode1351.统计有序矩阵中的负数1.问题描述2.思路2.1思路1暴力2.2思路2二分查找3.代码3.1思路1代码funccountNegatives(grid[][]int)int{res
皮卡猴·2024-02-07 18:35

【LeetCode】1351. 统计有序矩阵中的负数（C++）

1351.统计有序矩阵中的负数（C++）1题目描述2示例描述2.1示例12.2示例22.3示例32.4示例43解题提示4源码详解（C++）1题目描述给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。2示例描述2.1示例1输入：grid=[[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]
敲代码两年半的练习生·2024-02-07 18:04

leetcode 1351.统计有序矩阵中的负数

这里作者就不用暴力的法解了，这里用二分查找的方法给大家解释一下。思路：由于我们看到题目要求说是一个非递增的数组，所以我们想着在每一行里面用二分，时间复杂度也就可能是O(nlogn）。在这里我们不能按照那种从小到大的惯性思维去解题，需要知道这一次的顺序是反着的，那么我们的二分查找也就可以反着用。他们说是要找全部负数，也就是说我们只要每一行从左到右找到了第一个负数的位置，也就知道了负数的数目（因为在第
是小Y啦·2024-02-07 18:33

魔塔游戏---leetcode

LCP30.魔塔游戏已解答中等相关标签相关企业小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行
fchampion·2024-02-07 17:22

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com
walkerLing·2024-02-07 17:17

LeetCode 刷题【Java常用API与数据结构总结】（持续更新……）

在Java中，可以使用关键字"static"和"void"来定义自定义函数。下面是一个简单的例子：publicclassCustomFunctionExample{publicstaticvoidmain(String[]args){intresult=addNumbers(5,3);System.out.println("Theresultis:"+result);}publicstaticin
walkerLing·2024-02-07 17:16

代码随想录算法训练营第七天| 454.四数相加II 、383. 赎金信、 15. 三数之和 、18. 四数之和

454.四数相加II刷题https://leetcode.cn/problems/4sum-ii/description/文章讲解https://programmercarl.com/0454.
walkerLing·2024-02-07 17:46

代码随想录算法训练营第九天|28. 实现 strStr()、459.重复的子字符串

28.实现strStr()刷题https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description
walkerLing·2024-02-07 17:46

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20.有效的括号刷题https://leetcode.cn/problems/valid-parentheses/description/文章讲解https://programmercarl.com/0020
walkerLing·2024-02-07 17:46

1.双指针（一）

https://leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等
今天柚稚了么·2024-02-07 17:02

leetcode-树】从前序与中序遍历序列构造二叉树

leetcode-树】从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
程序员小2·2024-02-07 16:33

LeetCodeLCR 114. 火星词典——拓扑排序

文章目录一、题目二、题解一、题目现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。给定一个字符串列表words，作为这门语言的词典，words中的字符串已经按这门新语言的字母顺序进行了排序。请你根据该词典还原出此语言中已知的字母顺序，并按字母递增顺序排列。若不存在合法字母顺序，返回“”。若存在多种可能的合法字母顺序，返回其中任意一种顺序即可。字符串s字典顺序小于字符串t有两种情况
叶卡捷琳堡·2024-02-07 16:35

LeetCode210. Course Schedule II——拓扑排序

文章目录一、题目二、题解一、题目ThereareatotalofnumCoursescoursesyouhavetotake,labeledfrom0tonumCourses-1.Youaregivenanarrayprerequisiteswhereprerequisites[i]=[ai,bi]indicatesthatyoumusttakecoursebifirstifyouwanttota
叶卡捷琳堡·2024-02-07 16:05

[leetcode] 题目 876. Middle of the Linked List（go语言实现）

Givenanon-empty,singlylinkedlistwithheadnodehead,returnamiddlenodeoflinkedlist.Iftherearetwomiddlenodes,returnthesecondmiddlenode.Example1:Input:[1,2,3,4,5]Output:Node3fromthislist(Serialization:[3,4,
sword_kingdom·2024-02-07 16:24

leetcode--64--最小路径和

链接：https://leetcode-cn.com/problems/minimum-path-sum思路：1、采用动态规划的思想，从左上角走到右
minningl·2024-02-07 16:47

Leetcode 518 零钱兑换 II

题意理解：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。将coins看作不同重量的背包，然后把要凑成的组合数看作背包容量。则该问题就是一个完全背包问题：即使用重量为coins的物品，每个物品有无数个，装满大小为amount的背包有多少种装法。解题思路：首先理解题意，将题目转换为完
庄园特聘拆椅狂魔·2024-02-07 16:50

Leetcode 322 零钱兑换

题意理解：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。coins表示不同值得元素，有无限个，目标是使用元素凑出目标值最少需要多少个硬币。这是一个完全背包问题，但不是一个纯背包问题。因为这里问的不是背包里物品的重量或价值，而是最少用
庄园特聘拆椅狂魔·2024-02-07 16:50

Leetcode 377 组合总和 Ⅳ

题意理解：给你一个由不同整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。题目数据保证答案符合32位整数范围。这道题目和凑零钱是一样的，需要求使用指定元素（纸币），凑出target(指定金额)有多少种方式。此处，元素是可以重复使用的，所以该问题是一个完全背包问题。解题思路：首先了解此题目是一个完全背包问题，所以遍历背包时正序，可以保证
庄园特聘拆椅狂魔·2024-02-07 16:48

【蓝桥杯】入门考试十道练习题

个人主页：西红柿炒鸡蛋儿的博客系列专栏：蓝桥杯试题讲解集LeetCode试题讲解集推荐一款模拟面试、刷题神器：点击跳转网站1、利用【^】进行x与y两个变量的值交换，并写明注释packageExample
码头整点儿薯条·2024-02-07 16:43

LeetCode每日一题 | LCP 30. 魔塔游戏

文章目录题目描述问题分析程序代码题目描述原题链接小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进
一根老麻花·2024-02-07 15:03

Leetcode刷题笔记题解（C++）：590. N 叉树的后序遍历

思路：类似于二叉树的排序，这里需要将子树进行依次递归遍历，前序遍历也与之类似/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=_children;}};*/class
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：257. 二叉树的所有路径

思路：深度优先搜索/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

【组合数学】【动态规划】【前缀和】1735生成乘积数组的方案数

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频组合数学LeetCode1735
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1987:不同的好子序列数目给你一个二进制字符串binary。
闻缺陷则喜何志丹·2024-02-07 15:16

二叉树的最近公共祖先

该题来自leetcode236，https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题目给定一个二叉树,找到该树中两个指定节点
超帅牛蛙·2024-02-07 15:36

LeetCode 993. 二叉树的堂兄弟节点

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666publicbooleanisCousins(TreeNoderoot,intx,inty){//两个队列一个存放树的节点，一个存放节点对应的值Qu
数据结构和算法·2024-02-07 14:22

LeetCode 2641. 二叉树的堂兄弟节点 II：层序遍历并记下兄弟节点

【LetMeFly】2641.二叉树的堂兄弟节点II：层序遍历并记下兄弟节点力扣题目链接：https://leetcode.cn/problems/cousins-in-binary-tree-ii/给你一棵二叉树的根
Tisfy·2024-02-07 14:20

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_·2024-02-07 14:15

代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十四天|62.不同路径 ， 63. 不同路径 II

|LeetCode：62.不同路径_哔哩哔哩_bilibiliclassSolution{publicintuniquePaths(intm,intn){//1.确定dp数组（dptable）以及下标的含义
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十五天|343. 整数拆分 ， 96.不同的二叉搜索树

|LeetCode：343.整数拆分_哔哩哔哩_bilibiliclassSolution{publicintintegerBreak(intn){//1.确定dp数组（dptable）以及下标的含义：
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩
白白白揍粽·2024-02-07 13:34

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:24

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:23

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:50

LeetCode //C - 875. Koko Eating Bananas

875.KokoEatingBananasKokolovestoeatbananas.Therearenpilesofbananas,theithi^{th}ithpilehaspiles[i]bananas.Theguardshavegoneandwillcomebackinhhours.Kokocandecideherbananas-per-houreatingspeedofk.Eachhou
Navigator_Z·2024-02-07 12:09

Leetcode 【553、609、856、1003、1023】

题目描述：【Math】553.OptimalDivision解题思路：这道题是给一个数组，各个数字连除，通过加括号，使得除操作的结果最大。刚开始想着是遍历所有加括号的方式，然后求出最大结果。但是，发现加括号的规律很麻烦。后来又重新读了一下题目，发现数组中的数字取值是[2,1000]。就这说明，如果我们不加括号，n1/n2/n3/n4/n5只会越除越小。那么加括号如何保证最大结果呢？其实很简单，我们
牛奶芝麻·2024-02-07 12:03

代码随想录算法训练营第四十一天 | 343. 整数拆分、96.不同的二叉搜索树

|LeetCode：343.整数拆分思路和解法题目：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。想法：今天的两道题目难度很大。
FLTS·2024-02-07 12:59

代码随想录算法训练营第三十八天 | 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

题目链接：509.斐波那契数文章讲解：代码随想录509.斐波那契数讲解视频讲解：手把手带你入门动态规划|leetcode：509.斐波那契数思路和解法题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列
FLTS·2024-02-07 12:58

代码随想录算法训练营第三十九天 | 62.不同路径、 63. 不同路径 II

|LeetCode：62.不同路径思路和解法题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
FLTS·2024-02-07 12:58

代码随想录算法训练营第四十二天 | 416. 分割等和子集

|LeetCode：416.分割等和子集思路和解法题目：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
FLTS·2024-02-07 12:56

Leetcode 【485、1004、1052】

问题描述：【Array】485.MaxConsecutiveOnes解题思路：因为要找最长连续1子数组的长度，所以我们只需要遍历一次，记录每段连续1的长度；如果遇到0，就更新当前最大长度，然后当前长度清零，继续向后遍历。时间复杂度为O(n)。Python3实现：classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:max
牛奶芝麻·2024-02-07 11:11
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他