Leetcode算法

Leetcode算法——4、两个有序数组的中位数

题目Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.有两个已经排好序（升序）的数
HappyRocking·2020-08-02 15:27

Leetcode算法——69、sqrt(x)

完成函数intsqrt(intx)。计算并返回x的平方根，其中x是一个非负整数。返回结果去掉小数，只保留整数。示例：Example1:Input:4Output:2Example2:Input:8Output:2Explanation:Thesquarerootof8is2.82842...,andsincethedecimalpartistruncated,2isreturned.思路1、枚举法
HappyRocking·2020-08-02 15:27

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

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

LeetCode算法7：java 整数反转

问题：示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。问题说明问题的难度适中，主要考虑数学思维，已经计算机中对于边界的处理技巧。这里有个非常有趣的问题，对于溢出的数据，需要返回0。但是在计算机中，是不能真正让数
xihuanyuye·2020-08-02 14:22

LeetCode算法 —— 外观数列（循环递推）

题目：给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：111211211111221第一项是数字1描述前一项，这个数是1即“一个1”，记作11描述前一项，这个数是11即“两个1”，记作21描述前一项，这个数是21即“一个2一个1”，记作1211描述前一项，这个
花 梦·2020-08-02 14:16

LeetCode算法 —— 解数独

题目如下所示：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用‘.’表示。Note:给定的数独序列只包含数字1-9和字符‘.’。你可以假设给定的数独只有唯一解。给定数独永远是9x9形式的。代码如下所示：#include#include#incl
花 梦·2020-08-02 14:16

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算法——7、翻转整数

题目Givena32-bitsignedinteger,reversedigitsofaninteger.Note:Assumewearedealingwithanenvironmentwhichcouldonlystoreintegerswithinthe32-bitsignedintegerrange:[−2^31,2^31−1].Forthepurposeofthisproblem,assu
HappyRocking·2020-08-02 12:46

Leetcode算法练习篇七：最长公共子串

问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解法一以最短串为基础，遍历该串，依次对比每个位置上的字符是否相同。假设共有m个串，最短串长为n；
查永春·2020-08-01 09:31

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

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

LeetCode算法 —— 有效的数独

题目：判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。示例1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".",“9”,“8”
花 梦·2020-08-01 05:52

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

题目：给定一个按照升序排列的整数数组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]代码如下所示：#in
花 梦·2020-08-01 05:51

LeetCode算法 —— 搜索旋转排序数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组?[0,1,2,4,5,6,7]?可能变为?[4,5,6,7,0,1,2]?)。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回?-1?。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是?O(log?n)级别。二分探索（O（LogN））#include#include#include#incl
花 梦·2020-08-01 05:51

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算法-字符串篇-8 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。方法一：遍历（可以先找出数组中的长度最小的字符串，这样遍历的次数较少）publicStringlonge
默默努力的小程序员·2020-07-31 23:19

leetcode算法练习——最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例：输入:["flower","flow","flight"]输出:"fl"输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。分析：1.先将最短的字符串shortestshortestshortest挑出来；2.判断shortestshortestshortest是否为
铲屎的胖虎·2020-07-31 23:43

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

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

LeetCode算法入门 加一 解法与分析

问题描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。题目来自于：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/27/解法一：使用递归方法。classSolution{public:vectorpl
慕容靓柏·2020-07-31 22:43

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算法——14、最长公共前缀子串

题目实现一个函数，要求找到一系列字符串中的最长公共前缀子串。如果没有公共前缀，则返回空字符串""。示例：Example1:Input:[“flower”,“flow”,“flight”]Output:“fl”Example2:Input:[“dog”,“racecar”,“car”]Output:“”Explanation:Thereisnocommonprefixamongtheinputstr
HappyRocking·2020-07-31 13:23

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算法 —— 最长公共前缀

横向暴力探索即可题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。代码如下所示：classSolution{public:stringlongest
花 梦·2020-07-31 12:48

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 MySQL解题目录

点击查看我的LeetCode算法解题目录。
Michael阿明·2020-07-31 11:08

LeetCode算法题-Maximum Depth of Binary Tree

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

Java算法：LeetCode算法Java版，百度公司算法笔试面试题LeetCode整理，百度校招算法刷题，百度算法Java版，Java版快速排序及优化后的快排，归并排序、堆排序，百度算法20道题

最近要参加百度公司2020春招的校招面试，特整理了下百度公司的算法题笔试面试题，以此纪念百度对我的认可。资源来源于LeetCode，纯手打，喜欢请支持正版。再次感谢百度！目录两数之和...1两数相加...1无重复字符的最长子串...2两个排序数组的中位数...3最长回文子串...4有效的括号...5搜索旋转排序数组...6旋转图像...6螺旋矩阵...8编辑距离...10删除排序数组中的重复项..
DougLeaMrConcurrency·2020-07-31 09:15

刷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算法【98】验证二叉搜索树

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：复杂度计算所有题目源代码：Git地址题目给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:2/\13输出:true示
椰子奶糖·2020-07-29 11:41

LeetCode算法打卡--模拟

118.杨辉三角给定一个非负整数numRows，生成杨辉三角的前numRows行。链接：https://leetcode-cn.com/problems/pascals-triangle//*基本思想：按照杨辉三角的构造规则直接写就好*/classSolution{public:vector>generate(intnumRows){vectorrow;vector>res;if(numRows=
qi_700·2020-07-29 05:45

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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他