【Leetcode】力扣刷题第86页

【leetcode】Z字形变换

/***@param{string}s*@param{number}numRows*@return{string}*/varconvert=function(s,numRows){if(s.length<3||numRows<2)returns;letrow=0;constarr=[];letreverseflag=false;for(constiofs){if(!arr[row])arr[row

小萨摩！·2024-01-26 10:24

LeetCode162-寻找峰值-二分-数组

原题链接Note：二分，每次判断一下子是不是峰值，峰值在哪边就好了不过我们这里条件和变动要统一好，如果我们打算往右边找，就要让他和前一个去比，这样就不会越界代码如下：classSolution{public:intfindPeakElement(vector&nums){intl=0,r=nums.size()-1;while(l>1;if(nums[mid]>nums[mid-1])l=mid;

李烦烦搞快点·2024-01-26 10:21

Leetcode-162 寻找峰值（二分查找）

题解顺序查找二分查找顺序查找n的复杂度但是题目要求logN所以顺序不符合要求logN这种的一般第一反应是二分看了题解解释为啥可以二分为什么二分查找大的那一半一定会有峰值呢？（即nums[mid]nums[mid]，那么mid+2只有两种可能，一个是大于mid+1，一个是小于mid+1，小于mid+1的情况，那么mid+1就是峰值，大于mid+1的情况，继续向右推，如果一直到数组的末尾都是大于的，那

我有一個夢想·2024-01-26 10:50

【leetcode】寻找峰值二分

/***@param{number[]}nums*@return{number}*/varfindPeakElement=function(nums){letlIndex=0;letrIndex=nums.length-1;letmid;while(lIndexnums[mid+1]){rIndex=mid;}else{lIndex=mid+1;}}returnlIndex;};现将数组二分法分成

小萨摩！·2024-01-26 10:19

C++ 之LeetCode刷题记录（十八）

开始cpp刷题之旅。依旧是追求耗时0s的一天。104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2思路：二叉树的这些题目，用递归做永远都是最简单的方法。解法一：DFSclassSolution{

icecream_cheese·2024-01-26 10:48

面试题24: 反转链表

开始在leetcode上做题了,这样不用自己编写测试代码了,而且测试更全面,方便哟/***Definitionforsingly-linkedlist.

mark_x·2024-01-26 10:22

编程小白leetcode~数组第k个最大元素215(分治法)

题目描述在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素示例输入:[3,2,1,5,6,4]和k=2输出:5输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4思路一遍历元素使元素按照顺序排序，取第k个最大的元素。这样做简单但是时间复杂度比较大所以效果不是太好intfindKthLargest(int*nums,intnumsS

潘雪雯·2024-01-26 09:56

小黑担任单位象棋比赛裁判，参加了好多会议，仰山10攀咬着大神跑刷新了自己的最好成绩，上了为期两天的初级党课培训班，嗓子始发烧去北京南站前往苏州的leetcode之旅:24. 两两交换链表中的节点

小黑代码#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defswapPairs(self,head:Optional[ListNode])->Optional[ListNode]:ifnothead

爱喝喜茶爱吃烤冷面的小黑黑·2024-01-26 09:26

用React构建fiber树的思想解决“反转链表”问题

最近在阅读React源码，还是比较有收获的，这不，今天刷题的时候，直接就把React渲染组件的思想给落地了，下面是leetcode里的一道反转链表的原题：就是这样，给你一个单链表，要求你把单链表反向输出

小九九的爸爸·2024-01-26 09:56

LeetCode之Sum of Even Numbers After Queries（Kotlin）

问题：WehaveanarrayAofintegers,andanarrayqueriesofqueries.Forthei-thqueryval=queries[i][0],index=queries[i][1],weaddvaltoA[index].Then,theanswertothei-thqueryisthesumoftheevenvaluesofA.(Here,thegiveninde

weixin_33736048·2024-01-26 09:30

LeetCode之Sum of Left Leaves（Kotlin）

问题：Findthesumofallleftleavesinagivenbinarytree.3/\920/\157Therearetwoleftleavesinthebinarytree,withvalues9and15respectively.Return24.方法：递归实现，遍历所有叶节点，递归时增加是否为左子树参数，如果既为左子树且同时是叶子节点则返回节点值，对所有符合条件节点的值求和即为

糕冷羊·2024-01-26 09:59

LeetCode之Range Sum of BST（Kotlin）

问题：Giventherootnodeofabinarysearchtree,returnthesumofvaluesofallnodeswithvaluebetweenLandR(inclusive).Thebinarysearchtreeisguaranteedtohaveuniquevalues.Example1:Input:root=[10,5,15,3,7,null,18],L=7,R=

糕冷羊·2024-01-26 09:59

Java算法 leetcode简单刷题记录6

Java算法leetcode简单刷题记录6环和杆：https://leetcode.cn/problems/rings-and-rods/统计范围内的元音字符串数：https://leetcode.cn

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

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

力扣（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

《力扣刷题》二分查找（猜数字大小）

题目描述猜数字游戏的规则如下：每轮游戏，都会从1到n随机选择一个数字，需要我们来猜是那个数字，如果我们猜的数字大于给出的数字那么返回-1；如果我们猜的数字等于给出的数字那么返回0；否则返回1也就是说，每次游戏可能会含有几轮！！！而且每轮给出的数字都是变化的C语言具体代码实现#include#include#includeintguess(intn){//设置随机数种子srand((unsigned

是我来晚了！·2024-01-26 04:54

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】力扣刷题