leetcode小题第84页

单调栈的应用,以及拆分思想

力扣（LeetCode）官网-全球极客挚爱的技术成长平台力扣上的一道题。如果你想练习手写单调栈模版可以看看这篇文章单调栈模版-CSDN博客当然这篇文章里我会使用STL里的stack。

Colinnian·2024-01-26 09:52

leetcode你可以安排最多的任务数目(做题收获)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台二分加贪心，两个基础算法。

Colinnian·2024-01-26 09:22

Java算法 leetcode简单刷题记录7

Java算法leetcode简单刷题记录7最长奇偶子数组：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/有的题看着不难

程序媛一枚~·2024-01-26 09:21

leetcode560和为k的子数组

classSolution{public:intsubarraySum(vector&nums,intk){unordered_mapmp;mp[0]=1;intcount=0,pre=0;for(auto&x:nums){pre+=x;if(mp.find(pre-k)!=mp.end()){count+=mp[pre-k];}mp[pre]++;}returncount;}};一个超级好的思路

Colinnian·2024-01-26 09:49

leetcode 回文数

来源：力扣（LeetCode）链接：https://leetcode-cn.com

仁安天下·2024-01-26 08:22

LeetCode 数组篇

LeetCode刷题数组篇704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素26.删除有序数组中的重复项283.移动零

所恋皆洛尘·2024-01-26 08:45

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

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

-北天-·2024-01-26 08:44

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

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

-北天-·2024-01-26 08:44

代码随想录算法训练营第八天 | 232.用栈实现队列、225.用队列实现栈

1栈的理论基础1.1栈的基本概念1.2栈的存储结构1.3在Python中的栈实现1.4栈的应用2队列的理论基础2.1队列的基本概念2.2队列的存储结构2.3在Python中的队列实现2.4队列的应用3LeetCode232

-北天-·2024-01-26 08:14

leetcode - 1457. Pseudo-Palindromic Paths in a Binary Tree

DescriptionGivenabinarytreewherenodevaluesaredigitsfrom1to9.Apathinthebinarytreeissaidtobepseudo-palindromicifatleastonepermutationofthenodevaluesinthepathisapalindrome.Returnthenumberofpseudo-palindr

KpLn_HJL·2024-01-26 07:08

leetcode209. 长度最小的子数组

leetcode链接题目思路所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

lanlinbuaa·2024-01-26 07:33

leetcode977. 有序数组的平方

leetcode链接题目思路最直观暴力的想法，莫过于每个数平方之后，排个序数组其实是有序的，只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

lanlinbuaa·2024-01-26 07:03

leetcode216. 组合总和 III

题目思路经典回溯法代码classSolution(object):def__init__(self):self.result=[]self.path=[]defcombinationSum3(self,k,n):self.find(1,k,n)returnself.resultdeffind(self,index,k,n):iflen(self.path)==k:#递归终止条件ifsum(self

lanlinbuaa·2024-01-26 07:32

2825. 循环增长使字符串子序列等于另一个字符串

EverydayaLeetcode题目来源：2825.循环增长使字符串子序列等于另一个字符串解法1：双指针设置两个指针i和j，分别指向字符串str1和str2的第一个字符。

UestcXiye·2024-01-26 07:30

Leetcode2808. 使循环数组所有元素相等的最少秒数

EverydayaLeetcode题目来源：2808.使循环数组所有元素相等的最少秒数解法1：哈希+枚举假设答案是数组nums的一个元素x，因为每个x每一秒可以把它旁边的两个数变成x，所以如果两个x之间还有

UestcXiye·2024-01-26 07:00

Leetcode 第 110 场双周赛题解

Leetcode第110场双周赛题解Leetcode第110场双周赛题解题目1：2806.取整购买后的账户余额思路代码复杂度分析题目2：2807.在链表中插入最大公约数思路代码复杂度分析题目3：2808

UestcXiye·2024-01-26 07:29

Leetcode2249. 统计圆内格点数目

EverydayaLeetcode题目来源：2249.统计圆内格点数目解法1：枚举遍历数组circles，先求出枚举的上下边界。

UestcXiye·2024-01-26 07:26

LeetCode 2859. 计算 K 置位下标对应元素的和【位操作】1000

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。

memcpy0·2024-01-26 07:52

LeetCode 力扣 89. 格雷编码

题目描述（中等难度）生成n位格雷码，所谓格雷码，就是连续的两个数字，只有一个bit位不同。解法一动态规划按照动态规划或者说递归的思路去想，也就是解决了小问题，怎么解决大问题。我们假设我们有了n=2的解，然后考虑怎么得到n=3的解。n=2的解00-010-211-301-1如果再增加一位，无非是在最高位增加0或者1，考虑先增加0。由于加的是0，其实数值并没有变化。n=3的解，最高位是0000-001

windliang·2024-01-26 07:33

leetcode150:逆波兰表达式求值

题目：给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算数表达式请你计算该表达式，返回一个表示表达式值的整数。（'/'向零截断就是正数向下取整负数向上取整）什么事逆波兰表示法思路：细心会发现已经给我们提示了，遇到数字入栈，遇到运算符取出栈顶两个数字进行计算，并将结果压入栈中首先我们遍历字符串数组数字入栈运算符取出栈顶两个数字num1，num2将计算结果推出栈中/***@param{s

Y.企鹅·2024-01-26 05:26

leetcode 150. 逆波兰表达式求值（javascript）

一、题目地址https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/二、具体代码/***@param{string[]}tokens

程序员白特·2024-01-26 05:26

php逆波兰表达式,LeetCode 之 JavaScript 解答第150题 —— 逆波兰表达式求值

Time：2019/4/14Title:EvaluateReversePolishNotationDifficulty:MediumAuthor:小鹿题目：EvaluateReversePolishNotationEvaluatethevalueofanarithmeticexpressioninReversePolishNotation.Validoperatorsare+,-,*,/.Each

addytan·2024-01-26 05:26

Leetcode—48. 旋转图像【中等】

2023每日刷题（九十三）Leetcode—48.旋转图像数学算法思想实现代码classSolution{public:voidrotate(vector>&matrix){intn=matrix.size

源代码•宸·2024-01-26 05:11

Leetcode—36. 有效的数独【中等】

2023每日刷题（九十二）Leetcode—36.有效的数独算法思想实现代码classSolution{public:boolisValidSudoku(vector>&board){introw[9]

源代码•宸·2024-01-26 05:41

Leetcode—29. 两数相除【中等】

2023每日刷题（九十四）Leetcode—29.两数相除叛逆期实现代码classSolution{public:intdivide(intdividend,intdivisor){if(dividend

源代码•宸·2024-01-26 05:41

Leetcode—52.N皇后II【困难】

2023每日刷题（八十五）Leetcode—52.N皇后II实现代码classSolution{public:inttotalNQueens(intn){intans=0;vectorcol(n),on_path

源代码•宸·2024-01-26 05:10

day 1

1.704.二分查找-力扣（LeetCode）1.1思路这道题的关键点，主要在于边界值是否要取当选择左闭右闭的区间时intsearch(int*nums,intnumsSize,inttarget){intleft

Nevergive_·2024-01-26 05:34

算法技巧：双指针总结（2）

本文所涉及的题目的核心思想都是：双指针结合单调性题一：盛最多水的容器1.1链接11.盛最多水的容器-力扣（LeetCode）1.2思路前提知识：数组名为height木桶装多少水取决于短板的长度首先，我们先定义两个指针

Nevergive_·2024-01-26 05:34

二叉树的最大深度，判断两个二叉树是否相同，对称二叉树，另一棵树的子树【C语言】

二叉树的最大深度链接：104.二叉树的最大深度-力扣（LeetCode）intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//代码走到这里时

Nevergive_·2024-01-26 05:04

算法技巧：双指针总结（1）

注意：这里所指的双指针在某一些题目中是指针，但大多数都是数组元素下标接下来，用题目去说明题一：移动零1.1链接283.移动零-力扣（LeetCode）1.2思路前提：数组长度为n，数组为nums首先定义两个变量

Nevergive_·2024-01-26 05:03

LeetCode 111. 二叉树的最小深度C++

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.答案：思路是通过bfs搜索每一层，然后改写每一层的节点的值为层号比如将【3，9，20，null，null，15，7】遍历是改写为【1，2，2,NULL,NULL，3，3】

Buyun0·2024-01-26 04:46

【ACM】9. 回文数

packagecom.LeetCode_ACM;importjava.util.*;publicclassPalindromeNumber{publicstaticvoidmain(

0208hsq·2024-01-26 04:14

283. 移动零

283.移动零1题目2双指针2.1不交换两个指针指向的元素2.2交换两个指针指向的元素1题目https://leetcode-cn.com/problems/move-zeroes/<

0208hsq·2024-01-26 04:43

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode

RealDuxy·2024-01-26 03:24

Leetcode刷题技巧，看这一篇就够了

更为甚者，很多同学把刷题的数量作为衡量水平的绝对标准，比如“老师，我在Leetcode刷了500题，您看去面Google有希望吗？”，结果该挂还是挂了。但是，你有没有试过思考其他过解决方案?

微软老贾·2024-01-26 03:23

leetcode刷题笔记_二叉树相关

小白要努力sgy·2024-01-26 03:21

LeetCode刷题笔记 10.26 二叉树染色

力扣原题之后我便在力扣上找到了原题，如下：https://leetcode-cn.com

qq_43500002·2024-01-26 03:50

leetcode刷题笔记-二叉树1

今天开始刷二叉树了。对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443这道题实际上就是判断两棵树是否完全相同的问题的翻版，对比判断两棵树是否相等的模板代码：booleanisSameTree(TreeNoderoot1,TreeNoderoot2){//都为空的话，显然相同if(root1==null&&root2==n

弥钥·2024-01-26 03:50

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium

Gowott·2024-01-26 03:16

LeetCode刷题笔记之二叉树（一）

一、二叉树的基础知识常见的二叉树类型：满二叉树（FullBinaryTree）：只有度为0和度为2的结点，且度为0的结点位于最后一层。完全二叉树（CompleteBinaryTree）：倒数第二层是满二叉树，倒数第一层的结点全部位于左方。二叉搜索树（BinarySearchTree）：（二叉排序树），按照左根右的顺序遍历二叉排序树后，得到的数组是升序的。平衡二叉搜索树（Self-balancing

abtgu·2024-01-26 03:15

Day45｜动态规划part07：70. 爬楼梯（进阶）、322. 零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

QHG7C0·2024-01-26 03:34

Leetcode121买卖股票的最佳时机

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:

answerLDA·2024-01-26 03:16

leetcode--965--单值二叉树

题目：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：image.png输入：[1,1,1,1,1,null,1]输出：true示例2：image.png输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。链接：https://leetc

minningl·2024-01-26 02:51

百度c++后端秋招半上岸面经

先说说我做的准备吧，小林coding看了一遍，leetcode524题（包括剑指、代码随想录），项目就一个跟着b站sylar做的webserver，基本都是在一个学期内做的。

ouc贲龙·2024-01-26 02:34

leetcode382. Linked List Random Node

这道题本质是到蓄水池算法image.pnghttps://leetcode.com/problems/linked-list-random-node/discuss/85659/brief-explanation-for-reservoir-samplinghttps

今天不想掉头发·2024-01-26 01:32

代码随想录算法训练营第9天 | 28.找出字符串中第一个匹配项的下标、459.重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）classSolution{publicintstrStr(Stringhaystack,Stringneedle){if(haystack

zyx__·2024-01-26 00:41

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）KMP算法理论基础知识KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配

努力学习的牛宁西·2024-01-26 00:40

代码随想录算法训练营第九天|28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

LeetCode28.找出字符串中第一个匹配项的下标链接：28.找出字符串中第一个匹配项的下标思路：KMP为匹配字符串最重要的算法之一，理解起来也比较有难度，要点为理解前缀表的含义。

ETSlime·2024-01-26 00:09

代码随想录day09|28. 找出字符串中第一个匹配项的下标、459.重复的子字符串

目录题目：28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string

$WaVy·2024-01-26 00:38

代码随想录算法训练营第九天| 28.找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string

lldyy_xb·2024-01-26 00:05

推荐频道

leetcode小题