LeetCode算法题

LeetCode算法题集-739. Daily Temperatures（每日气温）栈的应用

给定一个每日温度的数组，生成一个数组，要求：对于新数组的每个元素，是你需要等待更暖和的天数。如果接下去没有更暖的天了，那就用0替代。比如，给定数组temperatures=[73,74,75,71,69,72,76,73],你需要输出[1,1,4,2,1,1,0,0].原数组第1天是73度，第2天74度是更暖和的一天，所以新数组第1元素就是1.注:数组temperatures的长度范围：[1,30
liuhaopen·2020-08-04 09:55

LeetCode算法题78：子集解析

给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]这个题一开始想的是递归，但是写到一半突然感觉有点不对，这个题的解题思路是这样的，首先添加的是空集，然后在空集中添加1，然后大集合变成空集和1集，然后在这两个集合中再添加2
哪得小师弟·2020-08-04 08:33

LeetCode算法题8：字符串转换整数 (atoi)解析

请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对
哪得小师弟·2020-08-04 08:33

LeetCode算法题114：二叉树展开为链表解析

给定一个二叉树，原地将它展开为链表。例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6这个题的思路是直接把左子树插入到根节点与右子树之间，可以用迭代来做。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):v
哪得小师弟·2020-08-04 08:33

最长连续序列_leetcode算法题

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。//java中可以使用集合setclassSolution{publicintlongestConsecutive(int[]nums){//数组中所有的数据放在集合当中，便于查询，还可以去重Setocc=ne
一只学技术的狮子·2020-08-04 07:38

LeetCode算法题：最长连续递增序列findLengthOfLCIS

给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。来源：力扣（LeetCode）链接：https://leetcode-cn.c
有理想的番茄·2020-08-04 07:50

LeetCode算法题-Maximum Average Subarray I（Java实现）

这是悦乐书的第278次更新，第294篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第146题（顺位题号是643）。
weixin_33895016·2020-08-04 05:11

LeetCode算法题——生成有效括号组合

题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]代码实现publicclassday{publicstaticvoidmain(String[]args){intmax=1;intn=3;intdigit=n*2;ArrayListar
一个谦虚的青年·2020-08-04 00:05

LeetCode算法题解：一个无序数组排序后的任意两个相邻元素的最大差值

两个相邻元素的最大差值题目：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？解法一：直接快排然后求差值时间复杂度O(nlogn)，空间复杂度O(n)使用任意一种时间复杂度为O（nlogn）的排序算法（如快排）给原数组排序，然后遍历排好序的数组，并对每两个相邻元素求差，最终得到最大差值。解法二：计数排序的思想利用数组下标求解步骤：利用计数排序的思想，先求出原数组的最大值max和
yours_棒棒糖·2020-08-03 22:31

leetcode算法题-链表-反转链表II

问题描述：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。代码实现两种算法递归和迭代packagecom.leetcode.链表;/***Author:markusZhang*VMArgs:*Date:Createin2020/2/414:18*/publicclass反转链表II{staticclassListNode{intval;ListNodenext;publ
MarkusZhang·2020-08-02 17:12

leetcode算法题-链表-回文链表

题目描述请判断一个链表是否为回文链表。代码实现packagecom.leetcode.链表;importjava.util.ArrayList;importjava.util.List;importjava.util.Queue;importjava.util.Stack;/***Author:markusZhang*VMArgs:*Date:Createin2020/2/416:55*/publ
MarkusZhang·2020-08-02 17:12

leetcode 算法题520 (简单132) 检测大写字母

leetcode算法题520(简单132)检测大写字母题目介绍给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。
FYuu95100·2020-08-02 17:06

leetcode 算法题243 (简单064) 最短单词距离

leetcode算法题243(简单064)最短单词距离题目介绍给定一个单词列表和两个单词word1和word2，返回列表中这两个单词之间的最短距离。
FYuu95100·2020-08-02 17:06

leetcode算法题-链表-设计链表

题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead
MarkusZhang·2020-08-02 16:50

leetcode 算法题170 (简单042) 两数之和 III - 数据结构设计

leetcode算法题170(简单042)两数之和III-数据结构设计题目介绍设计并实现一个 TwoSum的类，使该类需要支持add 和 find 的操作。add 操作- 对内部数据结构增加一个数。
FYuu95100·2020-08-02 15:01

LeetCode算法题：JAVA实现整数反转reverse integer

题目来源：LeetCodeReversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-3211、首先我想到的是最笨的方法  思路：将整数转为数组，通过数组的角标来实现反转，再将数组最终转为int类型（数组–>String–>Integer）classSolution{publicintreverse(intx){c
一斤草莓吃光光·2020-08-02 13:09

LeetCode算法题14：最长公共前缀解析

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入:["flower","flow","flight"]输出:"fl"示例2：输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。这个题很有意思，我只想到了暴力法，而且我觉得在没有一些工具的情况下只能用暴力法。但是我一开始写的程序全是
哪得小师弟·2020-08-01 07:01

LeetCode算法题-Valid Palindrome（Java实现）

这是悦乐书的第174次更新，第176篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第33题（顺位题号是125）。
weixin_34265814·2020-08-01 04:36

LeetCode.1030-曼哈顿距离排序矩阵单元格(Matrix Cells in Distance Order)

这是小川的第384次更新，第412篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第246题（顺位题号是1030）。
程序员小川·2020-08-01 01:46

刷leetCode算法题+解析（三十五）

最长连续递增数列题目：给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意：数组长度不会超过10000。思路：这个题我真的觉得
唯有努力不欺人丶·2020-08-01 01:58

LeetCode算法题——最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。代码实现publicclassdemo{publicstaticvoidmain(String[]args){String[]strin
一个谦虚的青年·2020-07-31 23:40

LeetCode算法题——查找字符串数组中的最长公共前缀

代码如下：publicstringLongestCommonPrefix(string[]strs){if(strs.Length==0)return"";//为0返回空//先找出公共前缀最大的长度.intmin=strs[0].Length;for(inti=0;i
Wonderfuldays_·2020-07-31 20:21

LeetCode算法题（五）：最长公共前缀

描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z解法一：水平扫描（横推、向前）classSolution{publicStringlongestCo
华仔哦·2020-07-31 14:22

LeetCode算法题：盛最多水的容器maxArea

给定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,
有理想的番茄·2020-07-31 13:04

LeetCode算法题——盛最多水的容器

题目原题链接container-with-most-water给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。代码实现publicclassdemo{publicstaticvoidmain(
一个谦虚的青年·2020-07-31 12:21

LeetCode算法题-Maximum Depth of Binary Tree

这是悦乐书的第164次更新，第166篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第23题（顺位题号是104）。给定二叉树，找到它的最大深度。
程序员小川·2020-07-31 11:08

刷leetCode算法题+解析（三十二）

最长和谐子序列题目:和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例1:输入:[1,3,2,2,5,2,3,7]输出:5原因:最长的和谐数组是：[3,2,2,2,3].说明:输入的数组长度最大不超过20,000.思路：第一思路，排序，遍历数组，map存储当前连续和谐数和最大连续和谐数。这个题，看着简单错
唯有努力不欺人丶·2020-07-30 23:04

刷leetCode算法题+解析（二十七）

重复的子字符串题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False示例3:输入:"abcabcabcabc"输出:True解释:可由子字符串"abc"重复四次构成。(或者子字符串"abcabc"重复两次构
唯有努力不欺人丶·2020-07-30 21:33

LeetCode.961-2N数组中N次重复的元素(N-Repeated Element in Size 2N Array)

这是悦乐书的第365次更新，第393篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第227题（顺位题号是961）。
程序员小川·2020-07-30 21:05

刷leetCode算法题+解析（二十四）

有效的完全平方数题目:给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回True，否则返回False。说明：不要使用任何内置的库函数，如sqrt。示例1：输入：16输出：True示例2：输入：14输出：False思路：这个思路怎么说呢，做出来容易。如何做好比较难的。最暴力的办法，从1开始平方，比给定num小就+1再平方，直到相等或大于。相等就是true，大于就是false。很好
唯有努力不欺人丶·2020-07-30 21:11

js实现格雷编码

如下：表一格雷码表LeetCode算法题原题链接请点击这里解法一：利用递归最左边的数字的0和1是对称的，最右边的数字也只是加上前一个输出以及其对称而已。
清风_1998·2020-07-30 20:50

刷leetCode算法题+解析（四十）

额，昨天的三十九莫名其妙被锁了，也发邮件申请解锁了。本来当时有点生气，但是后来一想反正我自己能看见，也就罢了，今天顺序40.ps：元旦快乐！较大分组的位置题目：在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。例如，在字符串S="abbxxxxzyy"中，就含有"a","bb","xxxx","z"和"yy"这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组
唯有努力不欺人丶·2020-07-30 15:55

LeetCode算法题103：二叉树的锯齿形层次遍历解析

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]这个题目与普通的层次遍历思想没有多大区别，这是这里需要两个方向，所有设置两个栈或者队列，这里使用了栈，每个栈保存一层的节点，然后从一
哪得小师弟·2020-07-30 10:22

leetcode算法题解(Java版)-6-链表,字符串

一、字符串处理题目描述Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.思路把数字转化为罗马符号，根据罗马符号的规律，可以先用map来存储一下。之后把每一位添加到所求中去。语法点：StringBuffer是字符缓冲区，是可以修改字符长度的，最后要用sb.toString()去
weixin_34291004·2020-07-30 10:16

leetcode算法题解(Java版)-2-最长回文子串

一、int数字反转题目描述Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321思路：题目很简单，需要注意的是：int型是32位的。1000000003反转后就超了！所以需要包装类Integer中的最大值和最小值小技巧：为了实现反转，可以先把符号保存到flag中。代码：publicclassSoluti
weixin_33724659·2020-07-30 10:29

刷leetCode算法题+解析（四十八）

从根到叶的二进制数之和题目：给出一棵二叉树，其上每个结点的值都是0或1。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为0->1->1->0->1，那么它表示二进制数01101，也就是13。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。以10^9+7为模，返回这些数字之和。题目截图思路：这道题的思路就是遍历每一条到叶节点的二进制数字，然后取模10的9次方
唯有努力不欺人丶·2020-07-30 09:34

LeetCode算法题解 949.-给定数字能组成的最大时间

题目描述题解：刚一开始，我拿到这道题就直接分析，思考过程：我认为这四个数的范围应该是这样的：[0-2][0-3][0-5][0-9]，也就是必须有四个这些个范围的数，然后要尽可能的时间大，那就是：从数组中选出&A){/*自己做的，没做出来//[0-2][0-3][0-5][0-9]//特殊情况：//a=0,1b:0-9//a=2b:0-3sort(A.begin(),A.end());if(A[0
东瓜lqd·2020-07-30 09:34

LeetCode算法题解 205-同构字符串

题目描述题解：注意两个点：一个字母只能映射一个字母，也就是说假设a->b了，那就不能a->c了。一个字母只能被映射一次，也就是说假设a->b，那就不能c->b我的代码中的mapmp可以记录下每个字母映射的字母，比如mp['a']='b'，就表示a->b。思路直接看代码吧。代码：classSolution{public:boolisIsomorphic(strings,stringt){mapmp;
东瓜lqd·2020-07-30 09:34

LeetCode算法题回顾——DFS深度优先搜索

BFS和DFS很重要，是许多算法题的基础应用范围:图or树。求解问题类型：可达性问题（遍历的节点都是从初始节点可达的）中心思想:不撞南墙不回头（所以终止条件“南墙”的设置很重要）目录1.图/树简述2.DFSdfs程序实现tips递归代码框架3.leetcode实例——medium200.岛屿的个数&46.全排列&17.电话号码的字母组合1.图/树简述首先我们简单介绍一下图和树图（graph）表示物
Min220·2020-07-30 08:35

leetcode 算法题1042 (简单276) 不邻接植花

leetcode算法题1042(简单276)不邻接植花题目介绍有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。
FYuu95100·2020-07-30 07:36

leetcode算法题解(Java版)-5-简单模拟,字符串处理

一、简单贪心题目描述Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axis
迷你芊宝宝·2020-07-30 07:28

LeetCode算法题-Baseball Game（Java实现）

这是悦乐书的第288次更新，第305篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第156题（顺位题号是682）。你现在是棒球比赛点记录器。
程序员小川·2020-07-30 07:39

LeetCode算法题之第1题Two Sum

Question:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums[0
浩水一方·2020-07-29 04:07

LeetCode算法题之第5题Longest Palindromic Substring

Question:GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.解决：问题的意思是在一个字符串中找到最长的回文字符串。如：给定字符串abccbe，最长的回文
浩水一方·2020-07-28 23:05

LeetCode.914-一副牌中的X(X of a Kind in a Deck of Cards)

这是悦乐书的第352次更新，第377篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第214题（顺位题号是914）。在一副牌中，每张牌上都写有一个整数。
程序员小川·2020-07-28 20:31

LeetCode算法题完成计划（二）

1、平方数之和给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。分析：可以用双指针法来解决，时间复杂度是O(n)classSolution{publicbooleanjudgeSquareSum(intc){intleft=0,right=(int)Math.sqrt(c);while(leftc){right--;}elseif(left*left+right*rightr
南城无雪·2020-07-28 07:50

动画演示LeetCode算法题：005-最长回文子串，多种实现方式

题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”分析首先什么是回文字符串？回文字符串就是整个字符串以中轴对称的字符串，比如：“abcdcba”、"abba"都是回文字符串。毫无疑问空字符串和长度为1的字符串都是回文字符串。如果要判断一个字符串是不是
会写代码的鱼·2020-07-28 00:16

几款适合初学者的C语言、C++开源项目

C是一个宝藏项目，可以说是学习数据结构和刷算法题的利器，因为里面包含了几乎各种基础算法、数据结构、以及LeetCode算法题的C语言实现。
正在攀登的小蜗牛·2020-07-16 05:32

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）

LeetCode算法题——将有序数组转换成二叉搜索树（Java实现）前言题目解题思路和具体实现过程思路具体代码总结前言今天是每日一题的第二天啦！
kqy_Anna·2020-07-16 04:35

LeetCode算法题目：从排序数组中删除重复项

为了备战9月份的秋招，作为代码渣渣开始练习力扣上的题目今天做的是一道算法题，题目大意如下：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数
zjn15000·2020-07-14 00:16
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他