leetcode-中等难度

【Java】LeetCode-剑指Offer-面试题36-二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向链表
士多啤梨先生·2020-06-25 00:12

【Golang】LeetCode-剑指Offer-面试题31-栈的压入、弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。（假设压入栈的所有数字均不相等）例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题48-最长不含重复字符的子字符串

题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是“子
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题53 - I-在排序数组中查找数字 I

题目统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0>1ifnums[mid]target//mid以及mid右边都不是，下一轮搜索区间在[left,mid-1]right=mid-1}}areturnright}funcgetFirstPoint
士多啤梨先生·2020-06-25 00:41

【Java】LeetCode-剑指Offer-面试题68 - I - 二叉搜索树的最近公共祖先【两种解法】

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

【Golang】LeetCode-剑指Offer-面试题24-反转链表【两种解法】

题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof解法一:双指针迭代申请两个指针-第一个指针叫pr
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题33-二叉搜索树的后序遍历序列【两种解法】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度postorder[head]{popinter++}//popinter!=head或pop
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题53 - II-0～n-1中缺失的数字【四种解法】

题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1>1ifnums[mid]!=mid{//nums是有序数组，如果mid和数字不相同就在左边查找right=mid}else{
士多啤梨先生·2020-06-25 00:41

【Golang】LeetCode-剑指Offer-面试题10- II-青蛙跳台阶问题【两种思路】

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21提示：0<=n<=100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-ti
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题22-链表中倒数第k个节点

题目输入一个链表，输出该链表中倒数第k个节点。注意：为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.co
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题18-删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例1:输入:head=[4,5,1,9],val=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shan-
士多啤梨先生·2020-06-25 00:40

【Golang】LeetCode-剑指Offer-面试题09-面试题06-从尾到头打印链表【三种解法】

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0<=链表长度<=10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof解法一：遍历两次head解题思路：第一次记录链表的数量,第
士多啤梨先生·2020-06-25 00:40

style一个modal时的思考

嗯，我会说，中等难度。关于这个东西确实有一些值得考虑的东西和一些小技巧。把它放在DOM哪个位置放在标签之前这主要是因为样式的原因。
Quilljou·2020-06-24 20:22

leetcode-前300经典刷题-15（C++）

题目：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。本题的难点在于时间复杂度的控制（优化算法）和
mark_GJ·2020-06-24 13:42

【每日一题】LeetCode. 1300. 转变数组后最接近目标值的数组和

来源：力扣（LeetCode）链接：https://leetcode-
顺其灬自然丨·2020-06-24 12:14

leetcode->1005. K 次取反后最大化的数组和

给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2：输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1,2,2)，然后A变为[
过道·2020-06-24 12:02

leetcode-顺序刷题1~50

https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。哈希表：unordered_mapO(n),O(n)https://leetcode-cn.com/problems/add-
知也无涯jx·2020-06-24 11:15

LeetCode-两数之和

文章目录题目链接题目描述示例解析解法一暴力破解法解法一Java实现解法二双重指针法。解法二Java实现解法三hash法解法三Java实现题目链接Problem.1:https://leetcode-cn.com/problems/two-sum/description/题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
LovelyBear2019·2020-06-24 07:54

C实现 LeetCode->Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.判断一个整形是不是回文，不能使用额外的空间扩展：（判断一个字符串是不是回文；一个单链表是不是回文；一个栈是不是回文）////PalindromeNumber.c//Algorithms////CreatedbyTTcon15/6/6.//Copyright(c)2015年T
TTC·2020-06-24 06:54

Leetcode-用队列实现栈

49.题目内容：代码及思路：classMyStack{public:/**Initializeyourdatastructurehere.*///因为队列是先进先出的特点，而栈是先进后出的特点，因此使用两个队列搭配使用会更加好理解MyStack(){}/**Pushelementxontostack.*///入栈voidpush(intx){if(q1.empty()){q1.push(x);wh
chestnutllin·2020-06-24 02:19

LeetCode- 面试题 04.04. 检查平衡性 / 110.平衡二叉树-深度优先搜索

/**面试题04.04.检查平衡性/110.平衡二叉树*@author作者Your-Name:*@version创建时间：2020年3月1日上午10:17:58*实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2
Lin769440473·2020-06-24 02:47

LeetCode 寻找两个有序数组的中位数(二分)

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
kuronekonano·2020-06-24 01:09

leetcode-复原IP地址-js实现

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]/***@param{string}s*@return{string[]}*/varrestoreIpAddresses=function(s){letfunc=funcBody()func.figureItOut(s,[
keyj1996·2020-06-24 00:13

【leetcode-数组】两个数组的交集

题目：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路：定义两个set，一个存储数组1中的元素，第二个存储最后相同的元素，当遍历nums2时，判断，如果set
康斌825·2020-06-24 00:44

【leetcode-数组】两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比
康斌825·2020-06-24 00:41

LeetCode-探索-初级-字符串-字符串中的第一个唯一字符-java

字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.注意事项：您可以假定该字符串只包含小写字母。注意：所有需要相对于数组而言比较复杂的数据结构的方法暂且不表！方法一：遍历整个字符串，利用26长度的int[]标记每一个字符第一次出现的位置，如果出现了两次，则标记为i
aptx1048576·2020-06-23 21:46

LeetCode-探索-初级-字符串-验证回文字符串-java

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false方法比较简单，就是从前到后一个一个比就行，直接贴代码了：publicbooleanisPalindrome(Strings){if(s.len
aptx1048576·2020-06-23 21:46

LeetCode-探索-初级-字符串-有效的字母异位词-java

有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？首先，开头应该检验两个字符串的长度，如果长度不相等的话，肯定
aptx1048576·2020-06-23 21:46

leetcode-探索-初级-数组-两个数组的交集-java

两个数组的交集II给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果
aptx1048576·2020-06-23 21:45

LeetCode-探索-初级算法-数组-从排序数组中删除重复项-java

从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1
aptx1048576·2020-06-23 21:45

LeetCode-探索-初级-数组-旋转图像-java

旋转图像给定一个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],[1
aptx1048576·2020-06-23 21:45

leetcode-探索-初级-数组-只出现一次的数字-java

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的方法：非常大众化先排序，之后逐个进行比较。publicintsingleNumber(int[]nums){Arrays.sort
aptx1048576·2020-06-23 21:45

LeetCode-探索-初级-字符串-整数反转-java

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。方法很多，第一种方法：只要是涉及反转的，首先想到数组中的反转方法：1将int转化为String
aptx1048576·2020-06-23 21:45

LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本

1.Array(1)27.RemoveElement（Easy）给定数组nums和值val，在适当位置删除该值的所有实例并返回新长度。思路：不需要使用排序，如果等于该值，则将n-1的值赋给i，然后n=n-1defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"""i=0n=len(nums)whil
xuejame·2020-06-23 20:19

Leetcode- 347 与 桶排序

题目链接LeetCode-347题目描述给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]思路一根据自己的做法，使用一个列为2的二维数组来存储。根据二维数组的第二列(元素个数),利用快速排序对二维数组进行排序。取出二维数组中前k的元素值即可。AC代码:classSolution{publicListtopKFrequen
Elocutionist___·2020-06-23 16:30

开启LeetCode之路

LeetCode刷题路线：博主将计划按tag顺序做题，先以简单和中等难度为主。编程语言：博主选择用C++来解题并记录。
PaniniGu·2020-06-23 10:23

LeetCode- 476 Number Complement(easy)

题目：Givenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-bitsignedinteger.Youcouldassum
gao199108·2020-06-23 09:11

LeetCode-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。我的解法思路:这一题主要是处理加一后所可能引发的进位操作pub
G_dalx·2020-06-23 09:13

leetcode-数组-加一|Plus One(Python3)

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码classSolution:defplusOne(se
lqy007700·2020-06-23 07:06

LeetCode-报数(java实现)

题目如下：当时看到这个题目，第一个想法就是使用递归，思考良久还是没有思路。然后网上看了好几个实现，最后都要带上一句这题很简单，算法萌新瑟瑟发抖......ok，言归正传。先上代码publicStringcountAndSay(intn){if(n==1){return"1";}//递归调用，然后对字符串处理Stringstr=countAndSay(n-1)+"*";//为了str末尾的标记，方便
fengpojian·2020-06-23 07:38

Leetcode-最长回文子串

Leetcode-最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。
dulearning·2020-06-23 05:19

LeetCode-数组下标的使用

26.RemoveDuplicatesfromSortedArray从已排序的数组中移除重复元素https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目：给定已排序数组nums，移除重复项，使每个元素只出现一次，并返回新的长度。思路：使用快慢指针来记录每次遍历的索引，最开始时两个指针都指向第一个数字，如果两个指针指的数
djrg92005·2020-06-23 04:25

LeetCode-数组专题

27.RemoveElement移除指定元素https://leetcode.com/problems/remove-element/题目：给定数组nums和值val，移除该值的所有实例并返回新的长度。不要为另一个数组分配额外的空间，必须通过使用O(1)额外内存就地修改输入数组来实现这一点。元素的顺序可以更改，在新的长度之外，留下什么并不重要。思路：需要一个变量用来计数，然后遍历原数组，如果当前的
djrg92005·2020-06-23 04:54

[Leedcode][JAVA][第4题][寻找两个正序数组中的中位数][二分查找][双指针]

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]来源：力扣（LeetCode）链接：https://leetcode-
CryptWinter·2020-06-23 02:23

LeetCode-面试题 16.03. 交点-困难

LeetCode-面试题16.03.交点-困难给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。
clover_my·2020-06-22 23:26

LeetCode-存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。classSolution:defcontainsDuplicate(self,nums):""":typenums:List[int]:rtype:bool"""list_len=len(nums)set_len=len(set(nums))iflist_len
brook_·2020-06-22 19:09

【Leetcode-算法-Python3】5. 最长回文子串

1.暴力法思路：对每一个子串判断是否回文classSolution:deflongestPalindrome(self,s):""":types:str:rtype:str"""iflen(s)==1:returnsre=s[0]foriinrange(0,len(s)-1):forjinrange(i+1,len(s)):sta=iend=jflag=Truewhilestalen(re):re
gxnustc·2020-06-22 12:18

LeetCode-搜索插入位置【剖析二分查找法】

二分查找过程首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。算法要求1.必须采用顺序存储结构。2.必须按关键字大小有序排列。题目：
进阶的小名·2020-06-22 06:17

leetcode-计数质数，埃拉托斯特尼筛法找小素数

今天回到了一个找素数的高级算法——埃拉托斯特尼筛法算法思想：结果：给出要筛数值的范围n（n>2），找出n以内的素数。步骤：先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去…，直到n小于最后一个标出的素数的平方，那么剩下的所有数都是素数。算法伪代码：Input:anintegern>1L
Sunshine8430·2020-06-22 06:20

Leetcode-二分查找算法

LeetCode-二分查找算法Leetcode35Leetcode162Leetcode53Leetcode33Leetcode50（不会）Leetcode167（继续找方法）Leetcode287（非自己写
RussellW0·2020-06-22 04:54
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他