leetcode-初级算法

leetcode-标签为stack 496. Next Greater Element I

原题Youaregiventwoarrays(withoutduplicates)nums1andnums2wherenums1’selementsaresubsetofnums2.Findallthenextgreaternumbersfornums1’selementsinthecorrespondingplacesofnums2.TheNextGreaterNumberofanumberxi
alg-flody·2020-08-26 12:12

LeetCode-第四个星期

加油站LeetCode134题给定i个加油站，从A加油站行驶到B加油站会花费指定油量，但也会补充指定油量，问从那个加油站开始行驶可以走完全程。在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返
顿字有七·2020-08-26 12:23

力扣初级算法-数组和字符串部分（难度：简单）

力扣初级算法数组部分删除排序数组中的重复项（26题）官方题解（双指针法）买卖股票的最佳时机（122题）题解一（官方题解一：暴力）题解二（官方题解二：计算峰和谷）题解三（官方题解三）旋转数组（189题）1
咻啦咻啦咻·2020-08-26 11:51

LeetCode-两数之和（Java）【解决错误过程&正解】

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。运行下面的代码报错：Exceptioninthread"main"java.lang.ArrayIndexOutOfBoundsException:4publicclassTwoSum{publicst
进阶的小名·2020-08-25 15:14

leetcode-第一场双周赛-5008. 不动点-C语言

intfixedPoint(int*A,intASize){inti=0;for(i=0;i<ASize;i++){if(A[i]==i)returni;}return-1;}
weixin_36094222·2020-08-25 09:17

leetcode-第一场双周赛-5013. 字符串的索引对-C语言

/***算法思想：*暴力进行匹配，最后对结果进行排序。*/intget_len(char*s){inti=0;while(*s++!=0)i++;returni;}#defineLEN0xfffffintcmp(constvoid*a,constvoid*b){int**c=(int**)a;int**d=(int**)b;if(((int*)*c)[0]!=((int*)*d)[0]){retu
weixin_36094222·2020-08-25 09:17

leetcode-第五场双周赛-1134-阿姆斯特朗数

第一次提交：classSolution:defisArmstrong(self,N:int)->bool:n=Nl=len(str(N))res=0whileN:a=N%10res+=a**lN=N//10ifres==n:returnTruereturnFalse另：classSolution:defisArmstrong(self,N:int)->bool:s=str(N)l=len(s)tm
weixin_30646315·2020-08-25 09:37

leetcode-第 174 场周赛

第一题：方阵中战斗力最弱的K行给你一个大小为m*n的方阵mat，方阵由若干军人和平民组成，分别用0和1表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。例子：输入：mat=[[1,1,0,0,0],[1,1,1,1,0],[1
p0ther·2020-08-25 09:26

leetcode-周赛no.167-875 / 1534

第一题给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。10min1A/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/clas
Metralix·2020-08-25 09:32

LeetCode-爬楼梯

爬楼梯也是一个斐波那契数列问题这里可以只用两个常量保存状态，就可以计算出最终结果publicintclimbStairs(intn){if(n==1||n==2){returnn;}intfirst=1;intsecond=2;inti=3;while(i<=n){intthree=first+second;first=second;second=three;i++;}returnsecond;}
神蜗牛·2020-08-25 06:44

【Leetcode初级算法】2-买卖股票的最佳时机 II

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票
小流·2020-08-25 05:24

力扣：探索初级算法——数组篇——旋转数组----详细题解

题目：旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
日熙！·2020-08-25 05:36

力扣：探索初级算法——字符串篇——反转字符串----详细题解

反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“H”,“a”,“n”
日熙！·2020-08-25 05:36

力扣：探索初级算法——数组篇——旋转图像

题目：旋转图像给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10]
日熙！·2020-08-25 05:36

LeetCode（初级算法）动态规划篇---爬楼梯

题目假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1步+1步2.2步示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1步+1步+1步2.1步+2步3.2步+1步解析方法一可以把他转换成递归公式：a[i]=a[i-1]+a[i-2]也可以把他抽象地理
XReformat·2020-08-25 04:12

Leetcode-常见数组题型

1.三数之和：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。1.先判断，如果数组为空或者数组长度小于3，则返回[]2.对数组进行排序3.遍历数组y如果nums[i]>0,则三数之和不可能为0；重复元素跳过，避免重复三元组令左指针为L=i+1，右指针R=n-1，当L>thre
qiaoqiaomumu·2020-08-25 04:11

LeetCode-在二叉树中分配硬币-979--dfs

给定一个有N个结点的二叉树的根结点root，树中的每个结点上都对应有node.val枚硬币，并且总共有N枚硬币。在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需的移动次数。示例1：输入：[3,0,0]输出：2解释：从树的根结点开始，我们将一枚硬币移到它的左子结点上，一
海贼工作室·2020-08-25 04:08

LeetCode_441、排列硬币

=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.来源：力扣（LeetCode）链接：https://leetcode
皓月v·2020-08-25 04:05

leetcode-爬楼梯-js实现

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶/***@param{number}n*@return{number}*/varclimbStairs=func
keyj1996·2020-08-25 03:44

leetcode-斐波那契数列

 题目来自LeetCode，链接：面试题10-I.斐波那契数列。具体描述：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请
JR_Chan·2020-08-25 02:46

Leetcode-单调栈

单调栈适用于当你需要高效率的查询某个位置左右两侧比他大或小的数的位置1.买卖股票的最佳时间：维护单调栈的思路：在pricespricesprices数组的末尾加上一个哨兵‍✈️(也就是一个很小的元素，这里设为0))，就相当于作为股市收盘的标记(后面就清楚他的作用了)假如栈空或者入栈元素大于栈顶元素，直接入栈假如入栈元素小于栈顶元素则循环弹栈，直到入栈元素大于栈顶元素或者栈空在每次弹出的时候，我们拿
qiaoqiaomumu·2020-08-25 02:54

Leetcode-第十一题Container With Most Water

题目链接https://leetcode.com/problems/container-with-most-water/题目Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(
路漫远吾求索·2020-08-25 01:16

LeetCode-二维数组中的查找

题目要求在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]解题过程暴力解法遍历数组所有元素，时间复杂度为O(N∗M)O(N
YuanbaoQiang·2020-08-25 01:06

LeetCode-盛最多水的容器（Container With Most Water）C#实现

给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49publicclassSol
AnkouEX·2020-08-25 01:55

leetcode-两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解析将当前结点初始化为返回列表的哑结点。将进位carryc
qiankandichang·2020-08-25 01:36

leetcode-盛最多水的容器-js实现

给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,6,
keyj1996·2020-08-25 00:57

Leetcode刷题Java20. 有效的括号

示例1:输入:"()[]{}"输出:true示例2:输入:"([)]"输出:false示例3:输入:"{[]}"输出:true来源：力扣（LeetCode）链接：https://leetcode-
Bonbon_wen·2020-08-25 00:34

LeetCode-【数组】-搜索二维矩阵

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
唐家威少·2020-08-25 00:29

leetcode-组合总数IV(动态规划）

377.组合总和Ⅳ给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums=[1,2,3]target=4所有可能的组合为：(1,1,1,1)(1,1,2)(1,2,1)(1,3)(2,1,1)(2,2)(3,1)请注意，顺序不同的序列被视作不同的组合。因此输出为7。进阶：如果给定的数组中含有负数会怎么样？问题会产生什么变化？我们需要在题目中添加什么限制来允许
weixin_30945039·2020-08-24 17:04

初级算法——兔子繁衍问题

其实是斐波那契数列的一个应用，可以用递归来写，但这次我用了循环来写。#includeintmain(){longfib1=1,fib2=1,fib;inti;printf("%12ld%12dld",fib1,fib2);for(i=3;i<=30;i++){fib=fib1+fib2;printf("%12ld",fib);if(i%4==0)printf("\n");fib2=fib1;fib
weixin_30882895·2020-08-24 17:00

leetcode-第168场周赛题目-子串的最大出现次数

给你一个字符串s，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于maxLetters。子串的长度必须大于等于minSize且小于等于maxSize。示例1：```输入：s="aababcaab",maxLetters=2,minSize=3,maxSize=4输出：2```>解释：子串"aab"在原字符串中出现了2次。它满足所有的要求：2个不同的字母，长度
8239e604d437·2020-08-24 11:27

【初级算法】exgcd

扩展欧几里德算法是用来在已知a,b求解一组{x，y}使它们满足贝祖等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。emm.这东西唯一给我的感觉，，好难啊。，，我只学过一点点高中数学、然后死命的脑补了一下。思考了一段时间。emmm。终于弄懂了一点上代码intexgcd(inta,intb,int&x,int&y){if(b==0
yingxiewu·2020-08-24 11:03

力扣：探索初级算法——字符串篇——整数反转

题目：整数反转代码优先参考思路官方题解（C语言）intreverse(intx){intrev=0;while(x!=0){intpop=x%10;//pop一开始指的是个位数x/=10;if(rev>INT_MAX/10||(rev==INT_MAX/10&&pop>7))return0;if(rev7—————应该改为pop>9pop19直接溢出return0;例子2：此图转载于该链接：画解算
日熙！·2020-08-24 11:05

初级算法：移动零

移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。我的思路：遍历数组为零的话直接擦除，然后在末尾压入0。运行不成功，问题出在不理解erase的用法，不理解擦除后迭代器指向的是哪一个。根据其他大神题解修改而来的暴力方法：需要学习
胖虎啊胖虎·2020-08-24 11:46

LeetCode-移除元素

题解  首先是我提交的解法，思路繁琐，代码长，曲线救国。采用前后指针的方法，找到符合条件的元素就交换位置。防止重复交换，要把每次交换完的val值修改，合理改成INT32MAX，即假设了测试案例的数组中不含有INT32_MAX.#include"iostream"#include"vector"#include"limits"usingnamespacestd;classSolution{publi
胖虎啊胖虎·2020-08-24 11:46

LeetCode-实现Strstr

题解双指针法  这道题是字符串匹配问题，第一反应当然是KMP算法和BF算法，虽然前两天刚学了KMP,自己动手写还是不会写next数组。按自己思路写了双指针算法，虽然提交通过，但是代码质量极差可以称为垃圾代码…,运行时间1960ms…#include"iostream"#include"string"usingnamespacestd;classSolution{public:intstrStr(s
胖虎啊胖虎·2020-08-24 11:46

leetcode-插入排序

leetcode插入排序链表的插入排序，最简单的方法定义3个指针，链表首节点，访问的当前节点，排序好的尾节点，1.通过访问节点与首节点相比，比首节点的值小于或等于，则插入链表之前。2，与排序好的尾节点相比，大于或等于，在插入排序后的尾节点之后。3，在链表中间，则从首节点一路访问，直到找到合适的位置。此思路是借鉴博主天涯海角的，简单明了，作为学习记录。代码如下。/***Definitionforsi
策良何有·2020-08-24 11:56

leetcode-二分查找

leetcode-29给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。算法设计：用2进制的左移操作，每次对被除数左移1位，比较除数与被除数左移的后的大小关系，并在结果中加上左移的数据，直到被除数小于除数为止。源代码：defdivide(self,dividend,divisor):"
thxiong1234·2020-08-24 10:02

LeetCode-搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0classSolution{publicintsearchInsert(in
s695540301·2020-08-24 10:53

leetcode-初级-存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。/*时间复杂度很大*/boolcontainsDuplicate(int*nums,intnumsSize){inti,j;for(i=0;imax)max=nums[i];if(nums[i]
mouthful·2020-08-24 09:53

LeetCode-搜索插入位置

  这道题比较简单，开始想使用find函数，但是对于vector本身没有find函数的容器，需要调用algorithm中的find函数。vector::iteratorit=find(vec.begin(),vec.end(),target),若查找失败返回vec.end(),查找成功返回迭代器，但是题目要求返回的是数组中的位置，所以感觉不行。最简单的还是写循环，清晰明了。#include"ios
胖虎啊胖虎·2020-08-24 07:18

Leetcode-搜索插入位置

10.搜索插入位置题目内容：代码及思路：classSolution{public:intsearchInsert(vector&nums,inttarget){if(nums.size()==0)return-1;intlength=nums.size();intbegin=0;for(inti=0;itarget)returnbegin;elseif(nums[length-1]target){
chestnutllin·2020-08-24 06:26

LeetCode- 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1classSolution:defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:
brook_·2020-08-24 06:30

leetcode-链表相加

题目给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7->1->6)+(5->9->2)，即617+295输出：2->1->9，即912思路采用原地算法，比较两个链表长度，如果长度一致，那么链表相加到任一链表，计算最后一位相加进位情况，如果是1，则在两个链表任选一多分配一个长度，并赋值为1。
wenpi_linuxer·2020-08-24 02:22

leetcode-把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi",“bwfi”,“bczi”,“mcfi"和"mzi”提示：0#include#include#inc
龙啸wyh·2020-08-24 01:31

leetcode-分式化简

题目描述：有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n,m]，使得连分数的值等于n/m，且n,m最大公约数为1。示例：输入：cont=[3,2,0,2]输出：[13,4]来源：力扣（LeetCode）链接：htt
笨笨的灰太狼·2020-08-24 00:50

LeetCode-把数字翻译成字符串-python3实现

题目描述：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi","bwfi","bczi","mcfi"和"mzi"实现：classSolution:de
JavaNewbie__·2020-08-23 23:19

LeeCode探索初级算法 || JavaScript实现旋转数组

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。1.暴力解法varrotate=function(nums,k){//变量n表示数组的长度varn=nums.length;//变量tmpEnd代表结束值vartmpEnd=0;//变量tmpPrev代表起始值vartmpPrev=0;//for嵌套循环//第一层for循环,循环k次for(vari=0;i
是希望·2020-08-23 15:11

freeCodeCamp初级算法答案（个人做法）

1、回文functionStack(){this.dataStore=[];//数组实现的栈this.top=0;this.push=push;this.pop=pop;this.peek=peek;this.clear=clear;this.length=length;}functionpush(element){this.dataStore[this.top++]=element;}funct
MakingChoice·2020-08-23 10:25

LeetCode初级算法训练-排序和搜索(完成)

简介上一篇:LeetCode初级算法训练-树下一篇:LeetCode初级算法训练-动态规划本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-08-23 07:25
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他