LeetCode题

拿到腾讯字节快手 offer 后，他的 LeetCode 刷题经验在 GitHub 火了！

一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
视学算法·2020-08-17 17:28

leetcode题目：二叉树的最近公共祖先

题干：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1：输入:root=[3,5,1,6,2,0,8,null,null,7,4]
why_12134·2020-08-17 17:55

链表练习题

链表的基本练习题对应的LeetCode题号以及基本解法206链表反转一个指针用于遍历链表，一个指针用于记录反转后的链表defreverseList(head):#链表反转ifnothead:returnheadcurrent
rederchen·2020-08-17 14:53

LeetCode题解：387.字符串中的第一个唯一字符

字符串中的第一个唯一字符一、LeetCode题解瞧一瞧（求star!）
余光、·2020-08-17 12:43

Leetcode题解-17. Letter Combinations of a Phone Number

Leetcode题解-17.LetterCombinationsofaPhoneNumberGivenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters
hzw2945·2020-08-17 12:17

每日一道leetcode题 82.删除排序链表中的重复元素

1.思路找到链表中相同的元素，然后跳过这些元素，指向下一组元素；存在问题，a.没有删除节点，b.还有其他思路）2.代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNo
liuzengyuan10·2020-08-17 11:08

每日一道 LeetCode (16)：求 x 的平方根

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-17 10:09

每日一道 LeetCode (17)：爬楼梯

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-17 10:09

每日一道 LeetCode (19)：合并两个有序数组

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-17 10:09

每日一道 LeetCode (18)：删除排序链表中的重复元素

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-17 10:09

LeetCodet题解--17. Letter Combinations of a Phone Number（所有数字键盘组合所对应的所有字符集合）

链接LeetCode题目：https://leetcode.com/problems/letter-combinations-of-a-phone-number/GitHub代码：https://github.com
JeanCheng·2020-08-17 10:16

leetcode题库刷题（不按顺序）

目录leetcode（Java版本）10.正则表达式的匹配（10表示在leetcode中是第10题以下不重复说明）44.通配符匹配3.无重复字符的最长子串2.两个数相加43.字符串相乘1.两数相加15.三数之和16.最接近的三数之和18.四数之和5.最长回文子串23.合并K个有序链表（分治思想）32.最长有效括号（动态规划、类似于回文字符串）204.计算质数4.寻找两个有序数组的中位数34.在排序
龙骧将军·2020-08-16 22:56

leetCode题解之判断一个句子中的字符和数字是否构成回文

1、问题描述Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.输入一个字符串，判断这个字符中所有的数字和字
weixin_30414245·2020-08-16 21:57

LeetCode题目（Python实现）：二叉树的最近公共祖先

文章目录题目方法一：递归算法实现执行结果复杂度分析方法二：使用父指针迭代算法实现执行结果小结题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,
RexT1·2020-08-16 20:12

二维矩阵——从LeetCode题海中总结常见套路

二维矩阵的有套路吗？当然有，但是不如回溯、贪心这类题有模板，但是很多题的思路可以举一反三的我大致分成四类：矩阵操作类，搜索矩阵类，动态规划类、回溯类目录矩阵操作类：先遍历记录在清零的福利题：LeetCode.73矩阵置零&&面试题01.08.零矩阵二维矩阵中的经典：LeetCode54.螺旋矩阵搜索类：剑指offer经典：LeetCode74.搜索二维矩阵类似上一题的：LeetCode240.搜索
沉迷单车的追风少年·2020-08-16 20:01

【LeetCode题目记录-11】判断二叉树是否是镜像的（对称的）

SymmetricTreeGivenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytreeissymmetric:   1  /\ 2  2/\/\3 44 3Butthefollowingisnot:   1  /\ 2  2  \  \  3   3No
只想瞪你一眼～·2020-08-16 18:16

剑指offer-66.剪绳子

LeetCode题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。
~无关风月~·2020-08-16 17:12

leetcode 最小覆盖子串(Java)

Leetcode汇总贴:leetcode经典编程题目(Java实现)leetcode题目最小覆盖子串leetcode76题目描述GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO
藏呆羊·2020-08-16 17:40

每日一道 LeetCode (19)：合并两个有序数组

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-16 14:00

LeetCode 947 验证栈序列

原题目链接：LeetCode947分类LeetCode题意在二维平面上，我们将石头放置在一些整数坐标点上。每个坐标点上最多只能有一块石头。
GatesMa·2020-08-16 14:16

LeetCode题解：如何求解金矿问题（动态规划）

题目很久很久以前，有一位国王拥有5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。例如有的金矿储量是500kg黄金，需要5个工人来挖掘:有的金矿储量是200kg黄金，需要3个工人来挖掘…如果参与挖矿的工人的总数是10。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半的金矿。要求用程序求出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿?总共10个工人，A：400kg黄金/5人B：5
yours_棒棒糖·2020-08-16 14:52

LeetCode题解：实现大整数相加（按位计算）

实现大整数相加题目：给出两个很大的整数，要求实现程序求出两个整数之和思路：两个特别大的整数，无法进行直接相加算出结果，则可以拆解成一个一个子步骤。——按位运算（小学僧列竖式）用数组存储即可，数组的每一个元素，对应着大整数的每一个数位。大整数的相加步骤：创建两个整型数组，长度为较大整数的位数+1。把每一个整数倒序存储到数组中，整数的个位存于数组下标为0的位置，最高位存于数组的尾部。（目的是为了符合从
yours_棒棒糖·2020-08-16 14:52

LeetCode题解：寻找缺失的整数（异或运算）

寻找缺失的整数题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？解法1:创建一个哈希表，以1到100这100个整数为Key。然后遍历整个数组，每读到-一个整数，就定位到哈希表中对应的Key，然后删除这个Key。由于数组中缺少1个整数，哈希表最终一定会有99个Key被删除，从而剩下1个唯一的Key。这个剩下的Key就是那个缺失的整数。假设数组长度是
yours_棒棒糖·2020-08-16 14:52

面试题31:栈的压入、弹出序列

栈的压入、弹出序列题目描述leetcode题目描述输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为栈的弹出顺序。
我的喵喵找不到了·2020-08-16 14:12

leetcode题解(十)--种花问题

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入:flowerb
Spearmint_·2020-08-16 11:46

2020-7-20/28刷leetcode题记

文章目录简单题167.两数之和II-输入有序数组URL简单题717.1比特与2比特字符URL简单题7.整数反转URL简单题14.最长公共前缀URL简单题13.罗马数字转整数URL简单题20.有效的括号URL简单题21.合并两个有序链表URL简单题392.判断子序列URL中等题3.无重复字符的最长子串URL简单题104.二叉树的最大深度URL简单题167.两数之和II-输入有序数组URL有一个样例超
西杭·2020-08-16 11:43

LeetCode 946 验证栈序列

原题目链接：LeetCode946分类LeetCode题意给定pushed和popped两个序列，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false
GatesMa·2020-08-16 11:06

[LeetCode/笔试]605. Can Place Flowers + 2020vivo提前批笔试第一题

[LeetCode]605.CanPlaceFlowers一、vivo真题二、Leetcode题目三、解题思路3.1直接解法3.2优化解法上周末，实验室师兄参加Vivo的提前批笔试。
KKKKKKOBE_24·2020-08-16 10:38

数据预处理：PCA原理推导

包含但不限于：经典算法，机器学习，深度学习，LeetCode题解，Kaggle实战。期待您的到来！
算法channel·2020-08-16 10:24

leetcode题解-顺时针打印矩阵

思路判断是否是空数组顺时针打印数组可以按照字面意思从外向里进行圈层遍历。判断圈数可以遍历的圈数是根据短边来判断的这里有三种情况圈数为偶数的情况圈数为奇数的情况且长>=宽圈数为奇数的情况且长=m){letq=Math.floor((m+1)/2)-1;lets=l-q*2;for(leti=0;il){letq=Math.floor((l+1)/2)-1;lets=m-q*2;for(leti=0;
magic-zhu·2020-08-16 09:07

【JavaScript】JS处理32位整型位运算

由上一篇leetcode题目（反转整数）中所涉及到的js整型范围，针对js如何处理32位整数运算原理以作扩展：1、32位整数运算首先要清楚，在JS中无论是整数还是小数都是按照64位的浮点数形式存储，而整数运算会自动转化为
染小白·2020-08-16 08:47

LeetCode题目（Python实现）：反转字符串

文章目录题目想法一：利用自带函数算法实现执行结果想法二：原地修改算法实现执行结果复杂度分析递归算法实现执行结果小结题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l",
RexT1·2020-08-16 08:59

面试题.29 LeetCode题目 “顺时针打印矩阵”

本题与No.54LeetCode题目“螺旋矩阵”相同。文章目录题目描述解题思路完整代码性能结果题目描述给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
杨小浩浩hh·2020-08-16 07:41

Leetcode 190.颠倒二进制位（Reverse Bits）

Leetcode190.颠倒二进制位1题目描述（Leetcode题目链接）  颠倒给定的32位无符号整数的二进制位。
就叫昵称吧·2020-08-16 07:34

Leetcode 344.反转字符串（Reverse String）

Leetcode344.反转字符串1题目描述（Leetcode题目链接）  编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
就叫昵称吧·2020-08-16 07:34

力扣leetcode题目分析——有效的括号

题目给定一个只包括‘(’，‘)’，‘[’，‘]’，‘{’，‘}’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意：空字符串可被认为是有效字符串。示例输入:“()”输出:true输入:“()[]{}”输出:true输入:“(]”输出:false输入:“([)]”输出:false输入:“{[]}”输出:true链接https://lee
山木嘉·2020-08-16 06:08

leetcode题解(八)--不使用加减号进行求和

计算两个整数a和b的总和，但不允许使用+和-运算符。示例1：输入：a=1，b=2输出3示例2：输入：a=-2，b=3输出1不使用加减,那就只能通过位运算来计算首先需要了解两个概念异或:异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异
Spearmint_·2020-08-16 05:47

Leetcode 位运算系列

Leetcode题目中有一类题目涉及到位运算。下面给大家总结一下这一类题目的做法。（未写完待续）1.异或位运算异或运算想必大家一定有所耳闻。
Seukaki·2020-08-16 05:46

LeetCode题解(0383)：判断报纸中的字是否够写赎金信(Python)

题目：原题链接（简单）标签：字符串、哈希表解法时间复杂度空间复杂度执行用时Ans1(Python)O(M+N)O(M+N)O(M+N)O(N)O(N)O(N)72ms(51.08%)Ans2(Python)O(M+N)O(M+N)O(M+N)O(1)O(1)O(1)80ms(40.28%)Ans3(Python)–O(1)O(1)O(1)36ms(99.46%)LeetCode的Python执行用
长行·2020-08-16 05:36

leetcode题目——有效的括号（java版）

文章目录题目简单分析：解答题目给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5
lingle1·2020-08-16 05:16

leetcode题：155. 最小栈（简单）

一、题目描述：155.最小栈（简单）设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStac
tankpanv·2020-08-16 05:16

4. 寻找两个正序数组的中位数---这题目没有解决，待研究

题目来源LEETCODE题目解析中位数：如果某个有序数组长度是奇数，那么其中位数就是最中间那个，如果是偶数，那么就是最中间两个数字的平均值合并取中先将两个数组合并，两个有序数组的合并也是归并排序中的一部分
Ocean&&Star·2020-08-16 04:10

leetcode题：856. 括号的分数（中等）

一、题目描述：856.括号的分数（中等）给定一个平衡括号字符串S，按下述规则计算该字符串的分数：()得1分。AB得A+B分，其中A和B是平衡括号字符串。(A)得2*A分，其中A是平衡括号字符串。示例1：输入："()"输出：1示例2：输入："(())"输出：2示例3：输入："()()"输出：2示例4：输入："(()(()))"输出：6提示：S是平衡括号字符串，且只含有(和)。2score;vecto
tankpanv·2020-08-16 01:31

Leetcode 542.01 矩阵（01 Matrix）

Leetcode542.01矩阵1题目描述（Leetcode题目链接）  给定一个由0和1组成的矩阵，找出每个元素到最近的0的距离。两个相邻元素间的距离为1。
就叫昵称吧·2020-08-16 00:36

leetcode刷题——动态规划

动规以空间换取时间动态规划刷题总结以下类型及leetcode题目：斐波那契数列70爬楼梯（easy）198打家劫舍（easy）213打家劫舍II（medium）矩阵路径64最小路径和（medium）62
lxztju·2020-08-15 23:19

LeetCode题解 -- 双指针(680)

ValidPalindromeIIGivenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.时间复杂度:O(n^2)空间复杂度:O(1)没找到其他的方法，基本上都是这样做的publicbooleanvalidPalindrome(Strings){intlength=s.len
fantow·2020-08-15 22:51

LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法

LeetCode316.RemoveDuplicateLettersLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python
zhang0peter·2020-08-15 12:45

每日一道 LeetCode (18)：删除排序链表中的重复元素

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-15 11:00

找工作刷题LeetCode题库

一、哈希相关q11、暴力法（1）：classSolution{public:vectortwoSum(vector&nums,inttarget){vectorres;for(inti=0;i({i,j});//（1）注意这一行容器（应该是一个匿名容器类对象）写法！！！break;//（2）break跳出最近的一层循环！}}if(res.size()>0)//（3）做这个判断是i到最后一个时j就超
游骑兵RANGER·2020-08-15 09:27

LeetCode题目--回文链表（python实现）

题目请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？python代码实现：#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=Noneclas
展希希鸿·2020-08-15 07:05
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他