leetcode算法题

LeetCode算法题73：矩阵置零解析

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用O(mn)的额
哪得小师弟·2020-08-11 01:08

LeetCode算法题目_7

LeetCode算法题目_7题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。
weixin_40155745·2020-08-10 23:21

leetcode 算法题824 (简单215) 山羊拉丁文

leetcode算法题824(简单215)山羊拉丁文题目介绍给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
FYuu95100·2020-08-10 13:27

LeetCode算法题：恢复二叉搜索树recoverTree

二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/32输出:[3,1,null,null,2]3/12示例2:输入:[3,1,4,null,null,2]3/14/2输出:[2,1,4,null,null,3]2/14/3进阶:使用O(n)空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？来源：力扣（Le
有理想的番茄·2020-08-10 13:44

LeetCode.1160-找到可以由给定字符组成的字符串(Find Words That Can Be Formed by Characters)

这是小川的第411次更新，第443篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第262题（顺位题号是1160）。你会得到一个字符串单词数组和一个字符串chars。
小川94·2020-08-10 06:48

LeetCode算法题-Number of Lines To Write String（Java实现）

这是悦乐书的第319次更新，第340篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。
weixin_34026276·2020-08-10 03:24

面试高频leetcode算法题

文章目录快速排序二分查找爬楼梯两数之和最大回撤合并两个有序数组最大连续子数和最长不重复子串全排列三数之和持续更新快速排序defquick_rank(nums):iflen(nums)mid:right.append(i)else:left.append(i)returnquick_rank(left)+[mid]+quick_rank(right)二分查找给定一个有序数组arr和一个目标元素tar
iwtbs_kevin·2020-08-09 23:11

LeetCode算法题106：从中序与后序遍历序列构造二叉树解析

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157这个题和上一个题从前序遍历与中序遍历序列构造二叉树思路完全一样。C++源代码：/***Definitionforabinarytreenode.*structTreeN
哪得小师弟·2020-08-09 15:59

LeetCode算法题34：在排序数组中查找元素的第一个和最后一个位置解析

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]明显是二分法的题，既然有两
哪得小师弟·2020-08-07 22:56

LeetCode算法题16：最接近的三数之和解析

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).这个题和三数之和那个题基本一样，甚至思想更简单了一些，只需要设置一个差值，每次三数相加时对比差值，如果更小
哪得小师弟·2020-08-07 22:56

LeetCode算法题：在排序数组中查找元素的第一个和最后一个位置searchRange

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(logn)级别。如果数组中不存在目标值，返回 [-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]来源：力扣（Leet
有理想的番茄·2020-08-07 21:35

leetcode算法题--最长快乐字符串★

原题链接：https://leetcode-cn.com/problems/longest-happy-string/贪心算法stringlongestDiverseString(inta,intb,intc){vector>v;v.push_back({(char)a,'a'});v.push_back({(char)b,'b'});v.push_back({(char)c,'c'});stri
bob62856·2020-08-06 12:45

变换排列与最长括号—— LeetCode 第 31、32 题记

LeetCode算法题，更像是披着编程语法外衣的数学题，很多典型的问题都有较优的解题思路与方法。之前我都是先尽力硬磕，几个小时肝出个解法，然后匆匆写一篇题记，观摩分析下更优的解法。
TEDxPY·2020-08-05 20:07

LeetCode | 1. Two Sum 两数之和

TwoSum是LeetCode算法题库中的第一道题，难度为Easy，题目地址为：https://leetcode.com/problems/two-sum/1.问题描述给定一个整形数组和目标值，从数组中找出两个数
puran1218·2020-08-05 19:47

使用Python解决LeetCode算法题

Github仓库地址:https://github.com/coolboygym/leetcode-python本仓库主要记录自己在LeetCode上AC的代码，全部使用Python实现。其中一些代码参考了评论区中的高票回答，在代码中给出了参考链接，在此感谢各位网友的无私分享。对于每一个问题，代码中的关键部分会标有简要的注释，如果有多种解法也会以Solution1、Solution2等方式给出。对
coolboygym·2020-08-05 18:03

试解leetcode算法题--验证IP地址

编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址。IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(".")分割。比如，172.16.254.1。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(":")分割。比如,2001:0db8:85a3:0000:0000:8a2e:0370:7334。https://leetcod
bubblecode·2020-08-05 16:35

LeetCode算法题190：颠倒二进制解析

颠倒给定的32位无符号整数的二进制位。示例：输入:43261596输出:964176192解释:43261596的二进制表示形式为00000010100101000001111010011100，返回964176192，其二进制表示形式为00111001011110000010100101000000。进阶:如果多次调用这个函数，你将如何优化你的算法？这个题第一个想法就是逐位判断1或0然后添加到新
哪得小师弟·2020-08-04 22:30

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法
heyrenly·2020-08-04 17:15

leetcode算法题--预测赢家★

原题链接：https://leetcode-cn.com/problems/predict-the-winner/1、递归递归方法，每次从头和尾各选一个，然后接着取下一个状态的小的那一个，因为对方肯定把大的取走了，然后最后的结果去最大，所以这题也是最大的最小，max(min())，不同于猜数字大小II这题是最好的最坏方法，是min(max())boolPredictTheWinner(vector
bob62856·2020-08-04 16:00

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他