leetcode-初级算法第21页

leetcode-二叉树——按层遍历二叉树

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],image.png返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]classSolution:deflevelOrderBottom(self,root):queue=[]#结果列表cur=[root]#接下来要

Cherich_sun·2021-06-09 13:02

LeetCode-会议室2

会议室2给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2],…](si>&intervals){std::sort(intervals.begin(),intervals.end(),[](vector&x1,vector&x2){returnx1[0],greater>meetingEndTimeHeap;for(auto&eachElem:inte

疯狂的喵喵·2021-06-08 04:18

Leetcode-第24题:Swap Nodes in Pairs

题目：Givenalinkedlist,swapeverytwoadjacentnodesandreturnitshead.Forexample,Given1->2->3->4,youshouldreturnthelistas2->1->4->3.代码：defswapPairs(self,head):""":typehead:ListNode:rtype:ListNode"""pre=Nonep1

八刀一闪·2021-06-07 13:51

Python3.6初级算法学习

（1）排序，用Python自带的sort功能list=[31,41,59,26,41,58]list.sort(reverse=True)#true为降序，false为升序print(list)（2）企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，

鲸鸟与鹿·2021-06-07 04:44

leetcode|初级算法-数组

01起最近“不务正业地”刷了一波leetcode上的算法题，初级算法已经刷完50%，战况如下，刷题固然爽快，但及时总结才是进步之道，下面就数组部分的题目进行回顾和总结。

邓莎·2021-06-06 08:44

leetcode-组队竞赛-69

题目要求牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平

天津唐秙·2021-06-02 23:39

leetcode-合并两个排序的链表-66

题目要求输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。思路如果两个链表有一个为空，返回另一个，均不为空，我们创建一个头结点，将两个链表中的值进行比较，将较小的节点放到头结点后面，直到两个链表中有一个被链接完，将另一个链表的剩余节点也链接到后面，头结点向后移一个，把头节点释放。代码实现classSolution{public:ListNode*mergeTwoLi

天津唐秙·2021-05-26 23:15

LeetCode初级算法--字符串01：反转字符串

LeetCode初级算法--字符串01：反转字符串搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu

xiaoming3526·2021-05-19 05:43

leetcode-最小栈-59

题目要求设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 push(x)——将元素x推入栈中。 pop()——删除栈顶的元素。 top()——获取栈顶元素。 getMin()——检索栈中的最小元素。思路设计上两个栈，data_st负责存储数据，和正常的栈一样，还有一个min_st，只负责存储小的元素，当有和min_st栈顶元素大小一样或者相等的元素存储

天津唐秙·2021-05-16 12:39

一起学算法-34. 在排序数组中查找元素的第一个和最后一个位置

一、题目LeetCode-算法入门-34.在排序数组中查找元素的第一个和最后一个位置地址：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array

Justin小贾同学·2021-05-16 10:35

leetcode-顺时针打印矩阵-50

题目要求输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路模拟二维矩阵的边界，如果打印过，边界就对应缩小，直到将数组内的元素打印完。代码实现classSolution{public:vectorspiralOrder(vector>&matrix){if(matrix.empty())return{};intb=matrix.size()-1;//下边界intr=matri

天津唐秙·2021-05-08 13:48

Leetcode-无重复字符的最长字串（Longest Substring Without Repeating Characters ）

题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwkew",thea

arakim·2021-05-05 23:02

算法刷题：LC初级算法（二）

文章目录前言两数之和旋转图像有效的数独反转字符串前言这篇排不了那么多题了，有点麻烦。两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释

看，未来·2021-05-05 11:50

leetcode-只出现一次的数字 III-42

题目要求给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。思路先将数组当中所有的元素按位异或，找到按位异或结果最低为1的位，然后拿着这一个位和所有的数字按位与，将那一位为1的分为一组，将那一位为0的分为一组，就一定会将两个数字分开到两个组中，然后每个组分别按位异或，结果就是两个目标值。代码实现classSo

天津唐秙·2021-05-04 10:57

leetcode官方《初级算法》题集（四）排序和搜索,动规、设计、数学

image.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.png设计问题这类问题通常要求你实现一个给定的类的接口，并可能涉及使用一种或多种数据结构。这些问题对于提高数据结构是很好的练习。（一）、打乱数组给你一个整数数组nums，设计算法来打乱一个没有重复元素的数组。实现Solutionclass:So

加油11dd23·2021-04-28 18:40

leetcode-删除有序数组中的重复项

题目链接：题目传送门题目大意是，存在一个已经排好序的数组，数组中可能存在数值重复的数据，设法去重，并返回去重以后数组的个数如果要去重的话，最先想到的方法是：对于元素arr[i]i>=1，如果存在arr[i-1]==a[i]，则将arr[i]到a[arr.length-1]的元素集体向前移动一位，重复以上操作，直到i>=arr.length，显然这样操作需要进行大量的移动操作。快慢指针是双指针的一种

zzuli_xiaomingke·2021-04-28 13:34

leetcode-最长回文子串

题目链接：题目传送门给定一个原始串，寻找当前串的最长回文子串，例如，存在字符串：str=“abba”，它的最长回文子串是：sub=“abba”对于回文子串，采用的方式一般两种，一种是dp，为什么能用dp呢，应为不难看出，每一步选择某个字符或者丢弃都会对最终的结果造成影响。扩散法，指的则是，先穷举字符串的每一个字符并以之为中心，然后如果最终的回文串有奇数个元素，则当前当前元素两侧的元素应该是相同的，

zzuli_xiaomingke·2021-04-26 20:55

Java:LeetCode-两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。翻译了一下英文的简单的思路就是遍历两遍数组，找到两个值相加，很明显，这是n2的复杂度另外一个简单的思路就是用空间换时间，由于告诉你不会重复，不用set用hashmap就好了key为值，value为下标。时间复杂度O(N)。publicstaticint[]twonumadd(i

yesski·2021-04-25 10:05

leetcode-两数之和 python

#@lcapp=leetcode.cnid=1lang=python3#[1]两数之和#@lccode=startclassSolution:defbruteForcetwoSum(self,nums:List[int],target:int)->List[int]:"""暴力遍历法Timecomplexity:O(n^2)Spacecomplexity:O(1)"""fori_first,v_f

Johnson_Yep·2021-04-22 19:03

Leetcode-托普利茨矩阵.766

766托普利茨矩阵题目描述：给你一个mxn的矩阵matrix。如果这个矩阵是托普利茨矩阵，返回true；否则，返回false。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是托普利茨矩阵。image.png解题思路：判断矩阵中当前元素和右下角元素是否相同。Java版：classSolution{publicbooleanisToeplitzMatrix(int[][]matrix

黄sir_·2021-04-19 11:52

leetcode- 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码/***@param{number[]}digits*@r

8239e604d437·2021-04-17 16:01

LeetCode-两数之和

题目链接=>戳这里题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法1：暴力遍历classSolution{public

沙漠小舟·2021-04-15 00:44

leetcode 探索-初级算法其他有效的括号 C#

之前写了两篇感觉太简单的没什么意思就一直搁下懒得写了今天做题的时候碰到了个有意思的就记录一下吧有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例

Garvey叫兽·2021-04-14 07:02

LeetCode-学会环形链表两题(详解)

目录前言一、环形链表题链接题目描述题目思路二、环形链表进阶题链接题目描述题目思路一思路二思路二相关链接总结前言这次题重在思路，请耐心看。一、环形链表题链接题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。

无聊的马岭头·2021-04-13 23:34

leetcode官方《初级算法》题集（一）数组

一、给定两个数组，编写一个函数来计算它们的交集。1：哈希表由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表存储每个数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。首先遍历第一个数组，并在哈希表中记录第一个数组中的每个数字以及对应出现的次数，然后遍历第二个数组，对于第二个数组中的每个数字，如果在哈希表中存在这个数字，则将该数字添加到答案，并减少哈希

加油11dd23·2021-03-25 23:19

LeetCode-数组-867.转置矩阵

题目描述给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。示例1输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,0],[1,1,1]]

灶君司命·2021-02-26 08:53

Leetcode-转置矩阵(867)

题目描述给你一个二维整数数组matrix，返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。、示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：matrix=[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解题思路该题比较简单其实就

莫陌莫墨·2021-02-25 10:17

每天Leetcode 刷题初级算法篇-位1的个数

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:位1的个数*@author:Mr.zeng*@create:2021-02-2509:44**/publicclassSolution36{//youneedtotreatnasanunsignedvaluepublicinthammingWeight(intn){intbits=0;intmas

one 大白(●—●)·2021-02-25 09:57

Leetcode- Z 字形变换(6)

题目描述将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);

莫陌莫墨·2021-02-24 20:21

Leetcode-数组-5686. 移动所有球到每个盒子所需的最小操作数

题目5686.移动所有球到每个盒子所需的最小操作数：题解：1，对于位置i来说，要把它前面的向后挪，后面的向前挪，分别设置pre,last来表示这两个所需要的步骤其实pre[i][0]表示当前在其位置的小球个数，pre[i][1],表示所需要的步骤最终pre[i][1]+last[i][1]即i处总步骤classSolution{public:vectorminOperations(stringbo

失去斗志的菜鸟·2021-02-21 13:33

leetcode-删除链表中重复的结点-20

题目要求在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5思路链表如果是空，链表返回空。链表只有一个元素时，也不可能重复，直接返回就可以。如果为多个元素时，设置一个cur指针和cur的下一个结点的next指针，判断只两个值是否相等，如果不相等，两个指针都往后移动一步，直到cu

天津唐秙·2021-02-04 18:47

Leetcode-双指针/滑动窗口-424. 替换后的最长重复字符

题目：题解：代码：classSolution{publicintcharacterReplacement(Strings,intk){intleft=0,right=0;int[]nums=newint[26];intlen=s.length();intmaxn=0;while(rightmaxn+k){nums[s.charAt(left)-'A']--;left++;}right++;}ret

失去斗志的菜鸟·2021-02-02 11:36

leetcode-环形链表2-18

题目要求给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回入环的结点。否则，返回NULL。思路设置快慢指针，快指针一次走两步，慢指针一次走一步，如果有环，快慢指针同时进环后，快指针会追上慢指针，他们的地址会相等，然后，从快慢指针相遇处和链表的头结点处，分别出发两个指针，均走一步，两个指针会在入环处相遇，返回

天津唐秙·2021-02-02 09:42

623.三个数的最大乘积

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

jtwty·2021-01-20 20:37

【初级算法】LC——4.存在重复元素（最细的排序讲解！！！）

本想更新一个哈希解法的，但是苦于还没看懂。所以就留个坑，后期回来填。本期知识点：qsort()排序函数什么是qsort()函数？qsort函数是C语言编译器函数库自带的排序函数。qsort()函数有什么？函数原型：voidqsort(void*base,size_tnitems,size_tsize,int(*compar)(constvoid*,constvoid*))base–指向要排序的数组

city_water·2021-01-19 23:29

【初级算法】LC——3.多种办法解决旋转数组

本期难点：翻转数组对指定区间进行三次翻转就能得到最终的结果。题目说明：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1)的原地算法解决这个问题吗？示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5

city_water·2021-01-18 22:37

【初级算法】LC——2.买卖股票的最佳时机 II

本篇知识点：动态规划每次决策依赖于当前状态，有随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动路线（通常是求解最优的活动路线）。简单来说就是：每个结果都根据上一次的结果

city_water·2021-01-17 23:32

LeetCode-返回倒数第 k 个节点

/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/intkthToLast(structListNode*head,intk){structListNode*p=head;structListNode*q=head;if(knext;}while(p){p=p->next;q=q

HelloWorld.z·2021-01-05 14:38

LeetCode-滑动窗口最大值

目录题目要求解题过程题目要求原题链接：239.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------

YuanbaoQiang·2021-01-02 19:52

LeetCode-请判断一个链表是否为回文链表

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classS

Ulez_柚子·2021-01-01 23:44

LeetCode-种花问题

目录题目要求解题过程题目要求原题链接：605.种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,

YuanbaoQiang·2021-01-01 12:21

LeetCode-环形链表|+环形链表||

环形链表|和||题型相似且||是|的升级版，故放一起。1.题|如下：2.题目分析：返回的是一个布尔型的结果，如果有环返回true，无环返回false。3.源代码：boolhasCycle(structListNode*head){if(head==NULL)returnfalse;structListNode*solw=head;structListNode*fast=head;while(fas

LHlucky_2·2020-12-27 19:14

leetcode 贪心_Leetcode-贪心

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意：你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。解：dfs，找到所有可能买入卖出情况，O(2n)，搜索的限制条件太少，递归层数太多，肯定超时。classSolution:defmaxProfit(self,prices:List[in

血族之心·2020-12-24 23:21

leetCode初级算法---买卖股票的最佳时机 II（Js版/两种思路）

最近在家待业，无聊的时候刷刷LeetCode，看到一道超级熟悉算法题。因为之前参加秋招，春招都遇到过，而且遇到过几次。反正无聊也是无聊，那就再写写吧，顺便开始写写博客（好久没写了），算这道题来写博客的原因除了这题经常看见外，另外一个重要的原因是这题够简单，能够写写玩玩。重新开始写博客要从一篇简单易懂的文章开始。一个还没毕业的大学生要开始写博客了！！！（好了，废话完毕）。先把题目粘上吧，我懒得写（懒

零信号·2020-12-21 23:22

leetcode-数组篇-转置数组（867）

题目给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解法1：vartranspose=function(A){letresult=[];fo

青辰m·2020-12-07 20:43

vector 二维数组_Leetcode刷题——数组与矩阵1

我的Leetcode刷题参考题目指北：1.牛客网：leetcode专题(为leetcode的前148道题)2.leetcode的《初级算法》题集3.leetcode的《高频面试题汇总》题集4.github

weixin_39994949·2020-12-05 17:43

LeetCode-动态规划

文章目录一.前言二.动态规划Ⅰ.什么是动态规划？Ⅱ.动态规划的求解过程三.LeetCode198.打家劫舍四.LeetCode213.打家劫舍Ⅱ五.LeetCode64.最小路径和六.LeetCode62.不同路径七.LeetCode413.等差数列的数量八.LeetCode343.整数划分九.背包问题0-1背包问题完全背包问题多重背包问题十.LeetCode416.分割等和子集十一.LeetCo

ifrank98·2020-11-26 20:45

LeetCode-双指针

文章目录一.前言二.什么是双指针？三.LeetCode167.有序数组的TwoSum四.LeetCode633.两数的平方和五.LeetCode345.反转字符串中的元音字母六.LeetCode680.回文字符串七.LeetCode524.最长子序列八.LeetCode88.归并两个有序数组九.LeetCode141.判定链表中是否含有环十.LeetCode142.判定链表中是否含有环，如果有，返

ifrank98·2020-11-26 14:27

(c语言)力扣初级算法之删除链表的倒数第N个节点

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路:先判断链表为空和n等于链表长度的特殊情况,然后使用双指针找到删除节点位置代码:/***Definitionforsingly-lin

一个普通的大学生·2020-10-14 20:09

leetcode-二叉树——前中后序遍历

树的遍历①前序遍历：先遍历根节点，再遍历左节点，再遍历右节点②中序遍历：先遍历左节点，再遍历根节点，再遍历右节点③后序遍历：先遍历左节点，在遍历右节点，再遍历根节点实现思路对二叉树中任何一个节点而言，它都有两个角色需要扮演，一个是作为值存储（角色1），另一个角色是作为它所代表的一个子树的代表（角色2）。而我们设置bool变量，就是为了说明我当前拿到的这个节点，应该是以一个值存储的角色对待它（Tru

python与数据分析·2020-10-10 15:25

推荐频道

leetcode-初级算法