E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
力扣刷题
python大多数元素,
力扣刷题
Python笔记:多数元素
题目给定一个大小为n的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。来源:力扣(LeetCode)Python解法哈希表解法这道题我想的是建立一个字典,字典的键为数组元素,对应的值是该元素在数组中出现的次数,然后遍历字典中的值,如果值大于数组长度的一半,则返回对应的键。代码如下:defmajorityElemen
大知了
·
2023-10-18 03:51
python大多数元素
LeetCode
力扣刷题
——简单易懂的贪心算法
贪心一、算法解释采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。贪心算法问题需要满足的条件:(1)最优子结构:规模较大的问题的解由规模较小的子问题的解组成,规模较大的问题的解只由其中一个规模较小的子问题的解决定;(2)无后效性:后面阶段的求解不会修改前面阶段已经计算好的结果;(3)贪心选择性质:从局部最优解可以得到全局最优解。二、经典问题1.分配问题455.Assig
指北针_N
·
2023-10-17 23:30
LeetCode
数据结构与算法——经典题目
每日一练:经典算法题
数据结构
算法
c++
c语言
leetcode
js
力扣刷题
69. x 的平方根
给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。注意:不允许使用任何内置指数函数和算符,例如pow(x,0.5)或者x**0.5。示例1:输入:x=4输出:2示例2:输入:x=8输出:2解释:8的算术平方根是2.82842...,由于返回类型是整数,小数部分将被舍去。/***@param{number}x*@return{number}*/v
weixin_69117911
·
2023-10-17 13:54
力扣
leetcode
javascript
算法
从零开始的
力扣刷题
记录-第九十天
力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述:有一个书店老板,他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers,其中customers[i]是在第i分钟开始时进入商店的顾客数量,所有这些顾客在第i分钟结束后离开。在某些时候,书店老板会生气。如果书店老板在第i分钟生气,那么grumpy[
渊微指玄
·
2023-10-17 08:58
leetcode刷题
leetcode
算法
golang
力扣刷题
---栈和队列
一:利用栈进行括号匹配很简单:遇到左括号就进栈,遇到右括号就将当前栈顶元素出栈,如果最后遍历完字符串栈为空就说明匹配了boolisValid(strings){stacksta;for(inti=0;ista;for(inti=0;ipreorderTraversal(TreeNode*root){//定义返回结果vectorres;if(root==NULL)returnres;//定义栈sta
遨游的laugh哥
·
2023-10-16 18:56
力扣刷题
c++
算法
力扣
数据结构
栈
力扣刷题
(day0019)重复的子字符串
给定一个非空的字符串s,检查是否可以通过由它的一个子串重复多次构成。示例1: 输入:s="abab" 输出:true 解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)提示:1=0&&s[i]!=s[j+1]){j=next[j];
「已注销」
·
2023-10-16 18:56
leetcode
散列表
算法
力扣刷题
-贪心算法-平衡字符串
题目描述在一个「平衡字符串」中,‘L’和‘R’字符的数量是相同的。给出一个平衡字符串s,请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1:输入:s=“RLRRLLRLRL”输出:4解释:s可以分割为“RL”,“RRLL”,“RL”,“RL”,每个子字符串中都包含相同数量的‘L’和‘R’。示例2:输入:s=“RLLLLRRRLR”输出:3解释:s可以分割为“RL
CodeStars码星人
·
2023-10-16 18:56
力扣
算法
算法
【跟着labuladong刷力扣】
力扣刷题
-----数据结构之数组
前言刷题学框架,刷题学思想.跟着labuladong刷数组。labuladong链接:labuladong代码小抄刷题插件链接(来源labuladong公众号):链接:https://pan.baidu.com/s/1glrZjyFCG4bXual3gzTvvw提取码:un2k文章目录前言一、小而美的算法技巧:前缀和数组1、力扣303题:区域和检索-数组不可变(简单)2、力扣304题:二维区域和检
饭啊饭°
·
2023-10-16 18:25
勇敢饭饭
不怕刷题
javascript
leetcode
力扣刷题
记录27.1-----459. 重复的子字符串
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st
@白圭
·
2023-10-16 18:54
#
leetcode
算法
c++
力扣刷题
记录 -- JAVA--25--459. 重复的子字符串
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果
@白圭
·
2023-10-16 18:54
#
leetcode
java
算法
力扣刷题
- 151. 翻转字符串里的单词
题目:给你一个字符串s,逐个翻转字符串中的所有单词。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。请你返回一个翻转s中单词顺序并用单个空格相连的字符串。说明:输入字符串s可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例1:输入:s=“theskyisblue”输出:“blueisskythe”示例2:
TyuIn
·
2023-10-16 18:23
算法学习
leetcode
算法
java
数据结构
力扣刷题
----无重复字符的最长子串(c++)
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke",所以其长度为3。请注意,你的答案必须是子串的长度,"p
爱学习的小菜鸡
·
2023-10-16 18:52
力扣刷题
算法
c++
leetcode
数据结构
力扣刷题
——字符串篇KMP算法( 28. 实现 strStr(),459.重复的子字符串)
28.实现strStr()题目力扣题目链接实现strStr()函数。给定一个haystack字符串和一个needle字符串,在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当nee
hhhhyyc
·
2023-10-16 18:51
leetcode
leetcode
算法
字符串
力扣刷题
—字符串
1.14.最长公共前缀最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。1.解题思路(横向对比)1.新建变量comm储存当前的公共前缀,初始化为字符串数组的元素;2.对每一个字符串s进行遍历,comm与s的字符从前向后进行比较,遇到不同的时跳出;3.当公共部分长度为0时,跳出。classSolution{publicStringlongestCommo
丢丢diu丢
·
2023-10-16 18:20
力扣刷题思考
字符串
leetcode
算法
力扣刷题
-字符串-(※)重复的子字符串
459.重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。示例2:输入:“aba”输出:False示例3:输入:“abcabcabcabc”输出:True解释:可由子字符串“abc”重复四次构成。(或者子字符串“abcabc”重复两次
hxh207
·
2023-10-16 18:47
leetcode刷题
leetcode
算法
python
数据结构
力扣刷题
总结c++ 解题报告(持续更新中)
写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _
·
2023-10-16 15:41
习题(C++)
练习算法
数据结构
c语言
排序算法
【力扣1876】长度为三且各字符不同的子字符串
专栏内容:
力扣刷题
⛪个人主页:子夜的星的主页座右铭:前路未远,步履不停目录一、题目描述二、题目分析一、题目描述题目链接:长度为三且各字符不同的子字符串如果一个字符串不含有任何重复字符,我们称这个字符串为好字符串
子夜的星
·
2023-10-16 09:42
#
力扣笔记
leetcode
算法
【力扣1844】将所有数字用字符替换
专栏内容:
力扣刷题
⛪个人主页:子夜的星的主页座右铭:前路未远,步履不停目录一、题目描述二、题目分析一、题目描述给你一个下标从0开始的字符串s,它的偶数下标处为小写英文字母,奇数下标处为数字。
子夜的星
·
2023-10-16 07:50
#
力扣笔记
leetcode
算法
力扣刷题
之双指针(python3)
本文主要是记录一下自己写过的双指针题目,基本是力扣hot100题里的,持续更新1.什么是双指针(对撞指针、快慢指针)双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。2.对撞指针的用法对撞指针是指在有序数组中,将指
DreamAtDawn
·
2023-10-16 03:12
力扣刷题
python
算法
leetcode
力扣刷题
记录122.1-----1035. 不相交的线
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-
@白圭
·
2023-10-16 00:14
#
leetcode
动态规划
算法
力扣刷题
记录 -- JAVA---126--1035. 不相交的线
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l
@白圭
·
2023-10-16 00:14
#
leetcode
java
算法
JS
力扣刷题
125. 验证回文串
varisPalindrome=function(s){//正则表达式去掉非字母和数字字符s=s.replace(/[^a-zA-Z0-9]/g,'').toLowerCase()returns.split('').reverse().join('')===s};
Candy_Rainbow_
·
2023-10-15 19:57
正则表达式
js刷题
力扣刷题
javascript
leetcode
算法
LeetCode
力扣刷题
——指针三剑客之二:树
树一、数据结构介绍作为(单)链表的升级版,我们通常接触的树都是二叉树(binarytree),即每个节点最多有两个子节点;且除非题目说明,默认树中不存在循环结构。LeetCode默认的树表示方法如下。structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};可
指北针_N
·
2023-10-15 15:51
LeetCode
数据结构与算法——经典题目
每日一练:经典算法题
leetcode
算法
树
c++
数据结构
力扣刷题
记录34.1-----347. 前 K 个高频元素
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectortopKFrequent(vector&nums,intk){inti,j;intnums_size;vectorreturn_vector;mapmap_for_count;map::iteratorpos;inttemp_num;intmax_frequency=0;nums_size=num
@白圭
·
2023-10-14 14:46
#
leetcode
算法
c++
力扣刷题
-字符串-替换分隔符_空格
122路径加密假定一段路径记作字符串path,其中以“.”作为分隔符。现需将路径加密,加密方法为将path中的分隔符替换为空格"",请返回加密后的字符串。示例1:输入:path=“a.aef.qerf.bb”输出:“aaefqerfbb”思路直接构建一个新的列表,遍历字符串,如果字符是分隔符,则append空格,如果不是,则appned原字符。classSolution(object):defpa
hxh207
·
2023-10-14 05:14
leetcode刷题
leetcode
python
算法
数据结构
力扣刷题
-字符串-翻转字符串中的单词
151.翻转字符串里的单词给定一个字符串,逐个翻转字符串中的每个单词。示例1:输入:“theskyisblue”输出:“blueisskythe”示例2:输入:"helloworld!"输出:“world!hello”解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例3:输入:“agoodexample”输出:“examplegooda”解释:如果两个单词间有多余的空
hxh207
·
2023-10-14 05:14
leetcode刷题
leetcode
python
算法
数据结构
(※)
力扣刷题
-字符串-实现 strStr()(KMP算法)
28实现strStr()实现strStr()函数。给定一个haystack字符串和一个needle字符串,在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:**当needle是空字符
hxh207
·
2023-10-14 05:14
leetcode刷题
算法
leetcode
python
数据结构
力扣刷题
-字符串-左旋转字符串
[LCR182.动态口令]-同剑指Offer58-II某公司门禁密码使用动态口令技术。初始密码为字符串password,密码更新均遵循以下步骤:设定一个正整数目标值target将password前target个字符按原顺序移动至字符串末尾请返回更新后的密码字符串。示例1:输入:password=“s3cur1tyC0d3”,target=4输出:“r1tyC0d3s3cu”示例2:输入:passw
hxh207
·
2023-10-14 05:12
leetcode刷题
leetcode
算法
数据结构
python
力扣刷题
day41:10-11
1.乘积最大子数组给你一个整数数组nums,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。子数组是数组的连续子序列。方法一:动态规划#方法一:动态规划defmaxProduct(nums):dp_max=[1foriinrange(len(nums)+1)]#dp[i]表示以i位置结尾的数组的乘积最大值dp_mi
hhhh1ay
·
2023-10-14 05:27
力扣刷题
leetcode
数据结构
算法
力扣刷题
day42:10-12
1.最大正方形在一个由'0'和'1'组成的二维矩阵内,找到只包含'1'的最大正方形,并返回其面积。方法一:动态规划#方法一:动态规划defmaximalSquar(matrix):dp=[[0]*(len(matrix[0])+1)foriinrange(len(matrix)+1)]#dp[i][j]表示以该位置为右下角的能构成的最大正方形res=0foriinrange(len(matrix)
hhhh1ay
·
2023-10-14 05:27
力扣刷题
算法
力扣刷题
day43:10-13
1.完全平方数给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。方法一:动态规划#方法一:动态规划defnumSquares(n):dp=[iforiinrange(n+1)]#dp[i]表示和为i的最小完全平方数foriinrange(2,n+1):forji
hhhh1ay
·
2023-10-14 05:51
力扣刷题
leetcode
算法
数据结构
力扣刷题
记录103.1-----518. 零钱兑换 II
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins){inti,j;intreturn_int=0;vectordp(amount+1,0);dp[0]=1;for(i=0;i
@白圭
·
2023-10-13 15:28
#
leetcode
算法
动态规划
力扣刷题
记录 -- JAVA---108--518. 零钱兑换 II
目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount+1];inti;intj;intlength=coins.length;dp[0]=1;//for(i=0;i<=amount;i++)//{//System.out.println("d
@白圭
·
2023-10-13 15:28
#
leetcode
java
算法
力扣刷题
-动态规划算法3:完全背包问题
目录1.完全背包问题概念2.完全背包问题第一种:求最大价值(和题目描述一致)3.完全背包问题第二种:求最多的组合(类似0-1第二种)4.完全背包的总结4.1第一类完全背包问题::求最大价值4.2第二类完全背包问题:装满可能性4.30-1背包和完全背包的区别:就在重量是否是正逆序上面。第一题:518.零钱兑换II(完全背包第二类问题:组合数)第二题:377.组合总和IV(完全背包第二类问题,考虑排列
白马非马·
·
2023-10-13 15:26
Leecode刷题
算法
动态规划
leetcode
【
力扣刷题
】整数拆分(动态规划)
个人简历:全栈领域新星博主,万粉博主、帮助初学者入门,记录自己的学习过程个人主页:天寒雨落的博客_CSDN博客-C,CSDN竞赛,python领域博主热门专栏:初学者入门C语言_天寒雨落的博客-CSDN博客目录动态规划整数拆分题目思路代码执行结果动态规划其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,经分解得到子问题往往不是互相独立的,举个简单的例子:
天寒雨落
·
2023-10-13 13:21
力扣
刷题
初学者入门C语言
leetcode
算法
c语言
力扣刷题
Day 11 | 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
20.有效的括号题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台视频讲解栈的拿手好戏!|LeetCode:20.有效的括号_哔哩哔哩_bilibili笔记用字典存放括号对遍历字符串,如果遇到左括号,把对应的右括号存入栈。如遇到右括号,看看栈顶元素是否相等,相等则弹出栈顶右括号遍历结束若栈为空则满足条件每次要看栈顶元素的时候需要判断栈是否非空第二个做法是直接用栈,不用字典,思路和第一
Present*
·
2023-10-12 23:34
算法刷题
算法
python
leetcode
力扣刷题
:354. 俄罗斯套娃信封问题
题目:给你一个二维整数数组envelopes,其中envelopes[i]=[wi,hi],表示第i个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。注意:不允许旋转信封。示例1:输入:envelopes=[[5,4],[6,4],[6,7
小柒阿龙
·
2023-10-12 17:04
leetcode
算法
职场和发展
力扣刷题
记录1
类型总结:数组1538字符串683哈希表535动态规划502数学493排序351深度优先搜索328贪心314广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194栈165堆(优先队列)158设计150图145前缀和133模拟126回溯120计数109链表102滑动窗口97并查集85递归63有序集合58分治58单调栈56二叉搜索树56字典树55枚举51队列
可峰科技
·
2023-10-12 10:08
C++/Qt自动化框架
leetcode
算法
c++
力扣刷题
日记
排序算法冒泡排序publicstaticvoidbubbleSort(int[]arr){inttemp=0;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}选择排序选择排序(selectsorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]arr[n-1]中选取最小值,与arr[0]交换,
软件管家
·
2023-10-12 05:44
leetcode
排序算法
数据结构
从零开始的
力扣刷题
记录-第八十八天
力扣每日四题98.验证二叉搜索树-中等162.寻找峰值-中等150.逆波兰表达式求值-中等654.最大二叉树-中等总结98.验证二叉搜索树-中等题目描述:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题解:一开始以为直接递归判断左小右大就行了
渊微指玄
·
2023-10-12 05:38
leetcode刷题
leetcode
算法
golang
从零开始的
力扣刷题
记录-第八十九天
力扣今日两题2512.奖励最顶尖的K名学生-中等692.前K个高频单词-中等总结2512.奖励最顶尖的K名学生-中等题目描述:给你两个字符串数组positive_feedback和negative_feedback,分别包含表示正面的和负面的词汇。不会有单词同时是正面的和负面的。一开始,每位学生分数为0。每个正面的单词会给学生的分数加3分,每个负面的词会给学生的分数减1分。给你n个学生的评语,用一
渊微指玄
·
2023-10-12 05:03
leetcode刷题
leetcode
算法
golang
力扣刷题
-字符串-反转字符串
344反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例2:输入:[“H”,“a”,“n”
hxh207
·
2023-10-11 04:13
leetcode刷题
leetcode
python
算法
数据结构
力扣刷题
-字符串-反转字符串Ⅱ
541反转字符串Ⅱ给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k个字符中的前k个字符。如果剩余字符少于k个,则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个,则反转前k个字符,其余字符保持原样。示例:输入:s=“abcdefg”,k=2输出:“bacdfeg”我的思路因为对于一个字符串,都每次是2k个字符,所有我可以先找出一个字符串中有多少个2k字符,对
hxh207
·
2023-10-11 04:39
leetcode刷题
leetcode
算法
python
数据结构
【力扣2011】执行操作后的变量值
专栏内容:
力扣刷题
⛪个人主页:子夜的星的主页座右铭:前路未远,步履不停目录一、题目描述二、题目分析一、题目描述题目链接:执行操作后的变量值存在一种仅支持4种操作和1个变量X的编程语言:++X和X++使变量
子夜的星
·
2023-10-10 22:44
#
力扣笔记
leetcode
算法
力扣刷题
记录-二叉树的层序遍历
这篇主要内容是二叉树层序遍历可以解决力扣的哪些题目,在已经明白层序遍历相关原理的基础上去刷题。力扣102.二叉树层序遍历层序遍历的主要思想需要借助队列先进先出的特性来存储遍历到的结点的左右孩子。具体思想是:最开始将根节点加入队列,然后遍历队列,如果队列不为空,将队头结点出队,将队头结点值加入res中,并且将当前出队的结点的左右孩子加入队列;继续遍历队列,队列不为空的时候,重复出队头、加入res、左
纪宁app
·
2023-10-10 12:07
力扣刷题记录
java
数据结构
力扣
力扣刷题
之二叉树的层序遍历
Welcometoyou,每日一刷系列二叉树的层序遍历二叉树的层序遍历II二叉树的右视图二叉树的层平均值N叉树的层序遍历在每个树行中找最大值填充每个节点的下一个右侧节点指针填充每个节点的下一个右侧节点指针II二叉树的最大深度二叉树的最小深度二叉树的层序遍历广度优先搜索我们可以用一种巧妙的方法修改广度优先搜索:首先根元素入队当队列不为空的时候1.求当前队列的长度Si2.依次从队列中取Si个元素进行拓
接受平凡 努力出众
·
2023-10-10 12:35
#
力扣刷题笔记
算法
c语言
c++
数据结构
力扣刷题
笔记day01--爬楼梯
题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?解答:递归法:递归地进行爬楼梯求解,遵循下式:该方法简单,但当n>3时会发生重复计算,时间复杂度较高。递归+hashmap法:该法在递归法基础上引入hashmap存放求得的部分,后续使用时直接取出避免重复计算。该方法耗时较短,但空间复杂度还需进一步提高。代码:classSolution{p
滴水穿石ing
·
2023-10-10 09:16
leetcode
java
力扣刷题
day37:10-07
1.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。方法一:二分法#方法一:二分法defsearch(nums,target):left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]=letters[-1]:#没有找
hhhh1ay
·
2023-10-10 09:44
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day38:10-08
1.矩阵中战斗力最弱的K行给你一个大小为m*n的矩阵mat,矩阵由若干军人和平民组成,分别用1和0表示。请你返回矩阵中战斗力最弱的k行的索引,按从最弱到最强排序。如果第i行的军人数量少于第j行,或者两行军人数量相同但i小于j,那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置,也就是说1总是出现在0之前。方法一:遍历+哈希表#方法一:遍历+哈希表defkWeakestRows(ma
hhhh1ay
·
2023-10-10 09:44
力扣刷题
leetcode
算法
职场和发展
力扣刷题
day36:10-06
1.两个数组的交集给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。方法一:哈希表#方法一:哈希表defintersection(nums1,nums2):dic={}#哈希表,存放nums1出现的元素res=[]#交集foriinnums1:ifinotindic:dic[i]=1foriinnums2:ifiindicanddi
hhhh1ay
·
2023-10-10 09:14
力扣刷题
leetcode
算法
数据结构
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他