力扣python刷题第52页

梦溪笔谈之弑母之虫

这时候旁边有个女的叫我用力扣住大包，然后用手在洞里面轻轻一挑，结果从里面掉出好多小虫子，包也下去了。我挺奇怪，问她是如何办到的。

斑牛花·2024-01-11 18:52

C++力扣题目110--平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true题外话咋眼一看这道题目和104.二叉树的最大深

学不会的天真boy·2024-01-11 17:51

C++力扣题目222--完全二叉树的节点个数

给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=[]输出：0示例3：输入：root=[1]输出：1提示：树中节点的数目范围

学不会的天真boy·2024-01-11 17:21

C++力扣题目111--二叉树的最小深度

力扣题目链接(opensnewwindow)给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。

学不会的天真boy·2024-01-11 17:20

C++力扣题目101--对称二叉树

101.对称二叉树力扣题目链接(opensnewwindow)给定一个二叉树，检查它是否是镜像对称的。思路首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！

学不会的天真boy·2024-01-11 17:16

【力扣每日一题】力扣2645构造有效字符串的最少插入数

题目来源力扣2645构造有效字符串的最少插入数题目概述给你一个字符串word，你可以向其中任何位置插入"a"、"b"或"c"任意次，返回使word有效需要插入的最少字母数。

写做四月一日的四月一日·2024-01-11 16:02

58. 最后一个单词的长度

示例1：输入：s="HelloWorld"输出：5示例2：输入：s="flymetothemoon"输出：4示例3：输入：s="luffyisstilljoyboy"输出：6来源：力扣（LeetCode

Abeants·2024-01-11 16:14

【力扣每日一题】力扣2696删除子串后的字符串最小长度

题目来源力扣2696删除子串后的字符串最小长度题目概述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。

写做四月一日的四月一日·2024-01-11 16:29

力扣-字母异位词分组

字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]输出:[[""]]示例3：输入:

Gitshile·2024-01-11 16:57

力扣：LCR 161. 连续天数的最高销售额(最大子数组和,动态规划入门)

链接：力扣：LCR161.连续天数的最高销售额题目：某公司每日销售额记于整数数组sales，请返回所有连续一或多天销售额总和的最大值。要求实现时间复杂度为O(n)的算法。

zethinkger·2024-01-11 15:20

力扣：322. 零钱兑换（动态规划入门）

链接：力扣：322.零钱兑换题目：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。

zethinkger·2024-01-11 15:19

力扣73. 矩阵置零

染色思路：先遍历一遍数组，如果元素为0，将当前行和列染色标记，使用两个数组存储染色标记位；再遍历一遍数组，如果当前行或者列被染色，将当前元素值置零；classSolution{public:voidsetZeroes(vector>&matrix){introw=matrix.size();if(row==0){return;}intcolumn=matrix[0].size();if(0==co

slowfastflow·2024-01-11 14:18

力扣173. 二叉搜索树迭代器

深度优先搜索思路：遍历二叉搜索树，左子树总比根节点小，右子树总比根节点大；先深度遍历左子树，然后返回其父节点，然后遍历其右子树节点；使用栈数据结构存储节点数据，借用其“后进先出”的特点；/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),

slowfastflow·2024-01-11 14:16

滑动窗口理解

3、209.长度最小的子数组-力扣（LeetCode）(leetcode-cn.com)窗口就是满足其和≥s的长度最小的连续子数组。窗口的起始位置如何移动：如果当前窗口的值大于

King_LJames·2024-01-11 14:27

leetcode 动态规划（最后一块石头的重量II、目标和、一和零）

1049.最后一块石头的重量II力扣题目链接(opensnewwindow)题目难度：中等有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。

mingchen_peng·2024-01-11 13:09

力扣_数组26—合并两个有序数组

题目给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。思路双指针新

qweasdwxc·2024-01-11 13:37

力扣_数组24—搜索旋转排序数组II

题目已知存在一个按非降序排列的整数数组numsnumsnums，数组中的值不必互不相同。在传递给函数之前，numsnumsnums在预先未知的某个下标k（0&nums,inttarget){intpl=0,pr=nums.size()-1;while(plnums[mid]还要加上targetnums[mid]&&target=nums[pl]){if(target=nums[pl]){pr=mi

qweasdwxc·2024-01-11 13:37

力扣_数组21—合并区间

题目合并区间输入：intervals=[[1,3],[2,6],[8,10],[15,18]]intervals=[[1,3],[2,6],[8,10],[15,18]]intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]][[1,6],[8,10],[15,18]][[1,6],[8,10],[15,18]]解释：区间[1,

qweasdwxc·2024-01-11 13:07

力扣_数组23—最短路径

题目一个机器人位于一个m∗nm*nm∗n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。思路刚开始想用回溯递归，但是时间太久了官方题解使用动态规划来自官方题解的一句话动态规划的题目分为两大类，一种是求最优解类，典型问题是背包问题，另一种就是计数类，比如这里的统

qweasdwxc·2024-01-11 13:07

力扣_数组18—字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例:输入:strs=["eat","tea","tan","ate","nat","bat"]strs=["eat","tea","tan","ate","nat","bat"]strs=["eat","tea","tan","ate","nat","bat"]

qweasdwxc·2024-01-11 13:06

力扣_数组16—跳跃游戏II

题目给定一个长度为nnn的整数数组numsnumsnums。初始位置为nums[0]nums[0]nums[0]。每个元素nums[i]nums[i]nums[i]表示从索引iii向前跳转的最大长度。换句话说，如果你在nums[i]nums[i]nums[i]处，你可以跳转到任意nums[i+j]nums[i+j]nums[i+j]处:0&nums){intn=nums.size();if(n==

qweasdwxc·2024-01-11 13:36

力扣_数组25—柱状图中最大的矩形

题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。思路暴力法：有下述事实：最大矩形的高度一定等于某个柱子的高度遍历每个柱子（对于柱子iii，其高度为heights[i]heights[i]heights[i]），计算当矩形高度等于heights[i]heights[i]heights[i]时所能构成的矩形的最大面积找到

qweasdwxc·2024-01-11 13:35

【坚持每日一题7.27】386. 字典序排数

通过次数19,977提交次数26,897来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lexicographical-numbers

程序员小2·2024-01-11 12:31

数据结构02附录02：哈希表[C++]

图源：文心一言上机题目练习整理~本篇作为线性表的代码补充，每道题提供了优解和暴力解算法，供小伙伴们参考~第1版：在力扣新手村刷题的记录，优解是Bard老师提供的建议~编辑：梅头脑题目：1512.好数对的数目

梅头脑_·2024-01-11 12:27

力扣labuladong——一刷day90

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Trie树实现前言Trie树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主要应用场景是处理字符串前缀相关的操作一、Trie树实现publicclassTrieMap{//ASCII码个数privatestaticfinalintR=256;//当前存在map中的键值对的个数privateints

乱世在摸鱼·2024-01-11 11:04

力扣第 379 场周赛VP

目录一1.思路2.代码二1.思路2.代码三1.思路2.代码四1.思路2.代码链接:https://leetcode.cn/contest/weekly-contest-379/一1.思路找最长对角线，很显然直接比较a^2+b^2就行注意更新时考虑对角线长度相等时候去面积最大2.代码classSolution{public:intareaOfMaxDiagonal(vector>&d){intres

ζั͡ޓއއއ坏尐絯·2024-01-11 11:53

力扣第288场周赛题解（补题）

emmm，这次去做核酸，回来的时候就只剩12分钟，只写出来了第一题和第三题，掉大分qaq文章目录一.按奇偶性交换后的最大数字1.题目2.思路3.代码二.向表达式添加括号后的最小结果1.题目2.思路3.代码三.K次增加后的最大乘积1.题目2.思路3.代码四.花园的最大美丽值1.题目2.思路3.代码一.按奇偶性交换后的最大数字1.题目2.思路因为这里是按照数数的奇偶性来交换数字，所以我们可以很简单地就

ζั͡ޓއއއ坏尐絯·2024-01-11 11:22

leetcode-2696 删除字串后的字符串最小长度

题目链接：2696.删除子串后的字符串最小长度-力扣（LeetCode）解题思路：1、暴力破解就是每次用一个signal，表明这个过程是否有改动，如果有改动那么继续遍历，如果上一轮没有改动那么就直接返回

杜阿福·2024-01-11 10:04

【动态规划】C++ 算法458:可怜的小猪

闻缺陷则喜何志丹·2024-01-11 10:53

【力扣·每日一题】2696. 删除子串后的字符串最小长度（模拟栈 C++ Go实现栈）

题目链接题意给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个“AB”或“CD”子字符串。通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。提示：1stk定义一个char类型的栈stkstk.empty()判断栈是否为空，为空时返回t

豆沙睡不醒·2024-01-11 09:41

1.10 力扣回溯中等题

93.复原IP地址代码随想录(programmercarl.com)有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地

en7oy·2024-01-11 08:22

算法：给你一个整数数组 nums 和一个整数k，请你统计并返回该数组中和为 k 的子数组的个数

-力扣（LeetCode）直接在力扣找了个写好的答案。publicclassSolution{publicintsubarraySum(int[]nums,intk){int

奋斗的阿杰·2024-01-11 07:30

《剑指 Offer》专项突破版 - 面试题 5 : 单词长度的最大乘积（C++ 实现）

目录前言方法一方法二前言题目链接：318.最大单词长度乘积-力扣（LeetCode）题目：输入一个字符串数组words，请计算不包含相同字符的两个字符串words[i]和words[j]的长度乘积的最大值

melonyzzZ·2024-01-11 06:04

《剑指 Offer》专项突破版 - 面试题 7 : 数组中和为 0 的 3 个数字（C++ 实现）

题目链接：15.三数之和-力扣（LeetCode）题目：输入一个数组，如何找出数组中所有和为0的3个数字的三元组？需要注意的是，返回值中不得包含重复的三元组。

melonyzzZ·2024-01-11 06:04

《剑指 Offer》专项突破版 - 面试题 4 : 只出现一次的数字（C++ 实现）

题目链接：137.只出现一次的数字II-力扣（LeetCode）题目：输入一个整数数组，数组中只有一个数字出现了一次，而其他数字都出现了3次。请找出那个只出现一次的数字。

melonyzzZ·2024-01-11 06:03

《剑指 Offer》专项突破版 - 面试题 6 : 排序数组中的两个数字之和（C++ 实现的四种方法）

前言题目链接：LCR006.两数之和II-输入有序数组-力扣（LeetCode）题目：输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？

melonyzzZ·2024-01-11 05:01

力扣热题100

排序快速排序哈希1.两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){//unordered_maphashtable;for(inti=0;isecond,i};}//记录每个数字的索引hashtable[nums[i]]=i;}return{};}};2.49字母异位词classSolution:defgroupAnagr

大法师安东尼ds·2024-01-11 05:53

【leetcode】力扣算法之相交链表【中等难度】

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0listA-第

小码哥Lvan·2024-01-11 05:28

【leetcode】力扣算法之有效的数独【中等难度】

题目描述请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用‘.’表示。用例输入：board=[[“5”,“3”,“.

小码哥Lvan·2024-01-11 04:00

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i

蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums

蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom

蓝墨408·2024-01-11 04:59

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r

蓝墨408·2024-01-11 04:27

力扣383.赎金信 -- 哈希表

思路：记录magazine每个字符个数，然后记录ransomNote每个字符（每有一个减1），假如出现map(26);//建立哈希表for(chars:magazine)map[s-'a']++;//先记录magazine的所有字符for(chars:ransomNote)if(--map[s-'a']<0)returnfalse;//记录ransomnote的字符，每有一个减一，假如出现<0情况

A呆唯·2024-01-11 03:56

力扣labuladong一刷day54天前缀树

力扣labuladong一刷day54天前缀树文章目录力扣labuladong一刷day54天前缀树一、208.实现Trie(前缀树)二、648.单词替换三、211.添加与搜索单词-数据结构设计四、1804

当年拼却醉颜红·2024-01-11 00:45

力扣labuladong一刷day55天求中位数

力扣labuladong一刷day55天求中位数一、295.数据流的中位数题目链接：https://leetcode.cn/problems/find-median-from-data-stream/description

当年拼却醉颜红·2024-01-11 00:15

力扣labuladong一刷day57天队列实现栈以及栈实现队列

力扣labuladong一刷day57天队列实现栈以及栈实现队列文章目录力扣labuladong一刷day57天队列实现栈以及栈实现队列一、232.用栈实现队列二、225.用队列实现栈一、232.用栈实现队列题目链接