leetcode-中等难度

LeetCode-初级算法-加一

运行结果一、题目二、分析这道题比较简单，首先题目已经明确指出数组是非空的，而且数组中的每一位都是非负整数，所以我们不用考虑某些特殊情况，我的思路比较简单，就是和我们正常进行加法运算的步骤一样，先找个位数，在个位数加1，如果个位数为9，则需要进位，个位数为0，继续找前一位加1。继续做相同的判断，直到进位至最高位还需进位的情况，这种情况只存在一种现象：数组中的每一位都为9，此时需要重新定义一个数组，数
Love丶Y·2020-06-22 00:54

LeetCode-初级算法-移动零

运行结果一、题目二、分析刚开始做这道题的时候思维很容易被限制。其实我们只要把数组中的元素0当成一个特殊的值而不把它当做数组的一部分就很好解决了。过程：1.首先我们需要两个变量来做指针进行操作。第一个变量i用来遍历数组中的每一位，目的是判断该位置的数组元素是否为0。2.第二个变量用来记录数组中非零元素的下标。当第一个变量i所对应下标的值不为0时，将这个值赋值给数组下标为j的元素，同时使j自增。循环进
Love丶Y·2020-06-22 00:54

LeetCode-初级算法-两个数组的交集

运行结果一、题目二、分析题目中有一个很重要的提示：可以不考虑输出结果的顺序，也就是说我们可以将给定数组中的元素进行排序，因为排序之后进行数组变得有规律，两个数组的比较也就相对容易了步骤：1、数组题目的第一步仍然是排除数组为空的情况，在本题中，如果任意一个数组为空，那么返回值一定是一个空数组。2、使用Arrays的静态方法sort对两个数组进行升序排序。3、同时取两个数组中的值进行比较，分别使用i和
Love丶Y·2020-06-22 00:54

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

运行结果一、题目描述1、给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。eg:①给定数组nums=[1,1,2]，执行代码之后结果为：nums=[1,2,2]方法的返回值为2②给定数组nums=[0,0,1,1,1,2,2,3,3,4]，执行代码后的结果为：num
Love丶Y·2020-06-22 00:53

LeetCode-初级算法-只出现一次的数字

运行结果一、题目二、分析1、根据题目的介绍我们可以得到以下结论数组不为空，而且有一个元素至出现了1次，其余元素均出现了2次数组的长度为奇数，即数组长度为1、3、5、7…(2*i+1)…等线性时间复杂度：时间复杂度最高为O(n)不使用额外空间：空间复杂度最高为O(1)方法一：使用异或运算（^）异或运算是在数值的二进制码上进行的操作，对应位相同为0，不同为1两个相同的数字异或运算的结果为00与任意数字
Love丶Y·2020-06-22 00:53

leetcode-滑动窗口（双指针-代码有套路-附总结代码）总结-满足条件-破坏条件（76，438，3,209有模板(别人总结的很好，学习一波)）

滑动窗口：（其实可以理解为双指针）参考自原作者链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/solution/hua-dong-chuang-kou-tong-yong-si-xiang-jie-jue-zi-/步骤：1、我们在字符串S中使用双指针中的左右指针技巧，初始化left=right=0，把索引闭区间[l
LLM1602·2020-06-21 23:06

leetcode题目汇总

以下题目分类内容摘自[LeetCode-分类题解[全].同时，也记录自己的做题进展。
Kang_TJU·2020-06-21 23:07

leetcode-单词的压缩编码

 题目来自LeetCode，链接：单词的压缩编码。具体描述为：给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是[“time”,“me”,“bell”]，我们就可以将其表示为S=“time#bell#”和indexes=[0,2,5]。对于每一个索引，我们可以通过从字符串S中索引的位置开始读取字符串，直到“#”结束，来恢复我们之前的单词列表。那么成功对给定
JR_Chan·2020-06-21 22:16

LeetCode-第一个错误的版本

第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,…,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来
EasierSaidThanDone·2020-06-21 21:52

leetcode-栈-队列-堆

LeetCode-栈-队列-堆文章目录LeetCode-栈-队列-堆LeetCode225-ImplementStackusingQueues-用队列实现栈-easyLeetCode232-ImplementQueueusingStack
CodeStarr·2020-06-21 20:16

leetcode-哈希表与字符串

LeetCode-哈希表和字符串文章目录LeetCode-哈希表和字符串哈希表哈希表排序问题LeetCode409-LongestPalindrome-最长回文串-easyLeetCode290-WordPattern
CodeStarr·2020-06-21 20:16

leetcode-链表

LeetCode-链表LeetCode206-ReverseLinkedList-反转链表-easy反转一个单链表。
CodeStarr·2020-06-21 20:16

leetcode-动态规划

leetcode-动态规划文章目录leetcode-动态规划LeetCode70-ClimbingStairs-爬楼梯-easy递归超时解法：动态规划解法LeetCode198-HouseRobber-
CodeStarr·2020-06-21 20:15

【题解】LeetCode-最长回文子串（longest-palindromic-substring）、Z 字形变换（zigzag-conversion）、整数反转（reverse-integer）

最近换工作有点忙，刷题也不积极了~5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路根据要求有两个点：长度最长回文串所以不妨假设存在这一的一个子串，逆序枚举长度，一旦其是回文，立马返回即可。分析一下时间复杂度，极限情况为：5005002
Chavin-Chen·2020-06-21 20:50

【LeetCode-面试算法经典-Java实现】【198-House Robber（抢劫犯）】

【198-HouseRobber（抢劫犯）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array（找旋转数组中的最小数字）】

【153-FindMinimuminRotatedSortedArray（找旋转数组中的最小数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String（反转字符串中的单词）】

【151-ReverseWordsinaString（反转字符串中的单词）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenaninputstring,reversethestringwordbyword.Forexample
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【136-Single Number（只出现一次的数字）】

【136-SingleNumber（只出现一次的数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note
Wang-Junchao·2020-06-21 19:05

【LeetCode-面试算法经典-Java实现】【003-Longest Substring Without Repeating Characters（最长非重复子字符串）】

【003-LongestSubstringWithoutRepeatingCharacters（最长非重复子字符串）】原题Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor“abcabcbb
Wang-Junchao·2020-06-21 19:05

【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】

【082-RemoveDuplicatesfromSortedListII（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenasortedlinkedlist
Wang-Junchao·2020-06-21 19:05

LeetCode-不重复的数字

1、不重复的数字（LeetCode-136）Givenanon-emptyarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramem
BraveLii·2020-06-21 17:14

LeetCode-探索-初级算法-数组-3. 旋转数组(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-3.旋转数组(个人做题记录，不是习题讲解)语言：java执行时间：0ms个人思路：没整出来。
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-字符串-1.反转字符串(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-1.反转字符串(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-数组-5. 只出现一次的数字(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-5.只出现一次的数字(个人做题记录，不是习题讲解)语言：java思路：先排序，然后两个两个比较，要是不一样就取每组第一个；要是实在没有，那就是最后一个代码(4ms
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-其他-5. 有效的括号(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-其他-5.有效的括号(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-06-21 17:46

LeetCode-探索-初级算法-链表-4. 合并两个有序链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-4.合并两个有序链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-06-21 17:46

leetcode-字符串总结

leetcode-344-反转字符串（reversestring）-java字符串是一个整体，如果对字符串内部进行操作，可以用stringbuilder，也可以将string转为char数组，这个方法更为灵活反转的方式可以使用双指针，在前后两头逐个交换，交换后begin++,end–交换的时候可以使用O(1)空间存储，也可以像这样使用亦或交换leetcode-7-反转整数（reverseinteg
xushiyu1996818·2020-06-21 14:39

leetcode-数组总结

leetcode-26-删除排序数组中的重复项-java1考虑到leetcode测试用例，数组为空和长度为1的情况。2java队列最后一个的索引为长度-1，不能用arr[length]。3可以认为这个方法是双指针数组完成排序后，我们可以放置两个指针i和index，其中i是慢指针，而index是快指针。只要nums[i]=nums[index-1]，我们就增加i以跳过重复项。当我们遇到nums[in
xushiyu1996818·2020-06-21 14:39

Leetcode-最长回文子串

Leetcode-最长回文子串题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例一输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
无意登临·2020-06-21 13:26

(13&14)-LeetCode-罗马数字转整数&最长公共前缀-python

(13&14)-LeetCode-罗马数字转整数&最长公共前缀-python13.题目如下代码classSolution:defromanToInt(self,s):""":types:str:rtype
人要有梦想·2020-06-21 13:27

leetcode-搜索插入位置-二分查找

顺序查找：classSolution(object):defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""l=len(nums)ifl==0:returnFalseiftargetinnums:returnnums.index(target)else:iftargetnums[-1]
粗心的朱鼓励豆·2020-06-21 12:52

leetcode-反转链表(方法总结)

题目描述：给定一个链表，将链表进行反转。示例1：输入：1->2->3->4->5->NULL输出：5->4->3->2->1->NULL题目理解：首先先接收一个链表，然后根据链表的性能进行反转。解法1：借助栈的后进先出的功能，先扫描一遍链表，在栈中保存每个节点的值，然后再从头到尾遍历，将栈中的元素按次序弹出赋给链表的节点，时空复杂度都是O(n).packageTEST;importjava.uti
李知音Melody·2020-06-21 12:25

LeetCode-罗马数字转整数

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为
s695540301·2020-06-21 07:42

LeetCode-给定两个数组，求它们的交集

题目链接https://leetcode.com/problems/intersection-of-two-arrays-ii/题目内容给定两个数组，写一个方法来计算它们的交集。一种思路先遍历第一个数组，然后遍历第二个数组，寻找公共交集#coding=utf-8#@Date:2018#@Author:shiwenzun#@Language:Python3.6#给定两个数组，写一个方法来计算它们的交
尊尊_ml·2020-06-21 05:50

20200320：反转字符串中的元音字母（leetcode345）

反转字符串中的元音字母题目思路与算法代码实现复杂度分析题目思路与算法在复习没太多时间，因此随机一道中等难度以下的题，这道是一个很简单的双指针，不需要太多想法，直接双指针实现即可。
IMMUNIZE·2020-06-21 05:01

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

leetCode–初级算法–数组–从排序数组中删除重复项–java题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。题目分析本题中涉及到了原地的感念，百度百科说原地算法是一种使用小的，固定数量的额外空间来转换输入的算法。当算法执行时，输入通常会被输出部分覆盖掉。
mx-_-·2020-06-21 03:23

LeetCode-面试题 17.04. 消失的数字

/**面试题17.04.消失的数字*@author作者Your-Name:*@version创建时间：2020年3月5日下午8:43:50*数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8*/publiccl
Lin769440473·2020-06-21 02:18

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

编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"方法可以有很多，任君选择，总体思路就是反转数组即可：1.反转方式2.循环的"/2"可以利用">>1"替代d后面是我写的几种方法：publicStringreverseString(S
aptx1048576·2020-06-21 02:32

leetcode-数字数论题

1.数字题特殊的输入：1）是否考虑错误的输入？错误输入的处理？（空格、非法字符）2）0，负数，小数？3）数据大小，类型范围：INT_MAX:0x7fffffffINT_MIN:0x80000000（INT_MAX和INT_MIN绝对值差1）一些trick：1）溢出longlong2）浮点转intint(f+0.0000001)3）mod：(a+base-x)%base7.ReverseIntege
王侦·2020-06-20 23:58

【LeetCode-树】相同的树

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入:11/\/\2323[1,2,3],[1,2,3]输出:true输入:11/\22[1,2],[1,null,2]输出:false题目链接：https://leetcode-cn.com/problems/same-tree/思路使用递归来做。代码如下：/***De
Flix·2020-06-20 23:00

LeetCode-初级算法-有效的数独 ( java )

运行结果1、题目2、分析1、题目的本质就是判断每行、每列、每个单元格的九个元素中的数字是否有重复值。2、判断的方法：利用Set集合的add方法的返回值可以进行判断。将每组中的数字元素使用add方法。判断其返回值。如果为false，则题目填入的数字无效。3、如何获得每组元素呢？总用有三类：①每行元素②每列元素③每个单元格元素每行元素和每列元素可以根据for循环很容易获得。每个单元格元素较为复杂：利用
Love丶Y·2020-06-20 22:09

用代码制作小游戏：简单制作给孩子幸福童年

利用jQuery实现拼图游戏：代码结构引入CSS1.引入JSHTML代码开始简单简单入门中等难度高难外星人为自己的孩子亲自制作简单的拼图，让孩子崇拜吧。
LLand520·2020-06-20 22:17

【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring（最长回文子串）】

【005-LongestPalindromicSubstring（最长回文子串）】原题GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.题目大意给定一个字符串S
Wang-Junchao·2020-06-20 22:33

LeetCode-面试题09-用两个栈实现队列

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof问题用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1
萧安·2020-06-20 19:00

LeetCode-面试题07-重建二叉树

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof问题输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3
萧安·2020-06-19 17:00

LeetCode-面试题06-从尾到头打印链表

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/问题输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例：输入：head=[1,3,2]输出：[2,3,1]链表结构publicclassListNode{intval;ListNodenext;Li
萧安·2020-06-18 22:00

LeetCode-两数之和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum问题给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=
萧安·2020-06-15 18:00

【5分钟力扣】50. 用python3实现Pow(x,n)幂次运算

文章目录一、前言二、题目三、题目考点四、暴力解法解法4.1思路4.2代码实例五、分治思想，递归解法5.1解法思路5.2代码实例六分治算法思想一、前言每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚
金鞍少年·2020-05-31 16:44

用这样的方法，我解决了leetcode的大部分的这种题型！

第一题，leetcode中等难度题目先来一道
欧阳思海·2020-05-30 10:12

LeetCode——974.和可被K整除的子数组

这几天力扣总算是放我这个菜鸡一马，来了一些中等难度题。和可被K整除的子数组，一看到反正最近脑子里都是双指针、滑动窗、前缀和、动态规划之类的东西。话不多说，赶紧看一看今天的题。
爱喝茶的菜鸟·2020-05-27 11:14
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他