Leetcode解题记录

LeetCode解题记录(贪心算法)

1.前言目前得到一本不错的算法书籍，页数不多，挺符合我的需要，于是正好借这个机会来好好的系统的刷一下算法题，一来呢，是可以给部分同学提供解题思路，和一些自己的思考，二来呢，我也可以在需要复习的时候，通过博客来回顾自己,废话不多说，开始！目前的规划2.算法解释顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个最简单的例子：小明和小王喜欢吃
Java弟中弟·2023-09-27 16:23

leetcode解题记录

目录目录数组动态规划字符串数组1.leetcode48旋转图像https://leetcode-cn.com/problems/rotate-image/solution/li-kou-48xiao-bai-du-neng-kan-dong-de-fang-fa-zhu-/https://leetcode-cn.com/problems/rotate-image/solution/xuan-zhu
橙子爱吃蛋·2023-07-19 10:34

LeetCode解题记录（一）

1、两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],target=6输出：[1,2]示例3：输入：nums=[3,3
superyu1992·2023-07-19 10:02

LeetCode解题记录（二）

由浅入深，由易到难数组篇（简单）二26.两数之和给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nu
余_易·2020-09-13 06:37

LeetCode解题记录（一）

LeetCode刷题体会由浅入深，由易到难数组篇（简单）一1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解：class
余_易·2020-09-13 06:37

LeetCode解题记录（九）

数组篇（简单）九119杨辉三角(2)给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。这题与八几乎雷同，唯一的区别在于要求更低了，不需要返回三角的所有数组，只要返回最底层的数组即可。原本按照上题解法也可解决这题，但题目更简洁后，对时间复杂度的要求也更高了，原题解法超时，只得另寻他法。题解运用递归思想，创建两个List，一个用来保存上一层的数组，另一个用于保存本层数组。首先先得到第0层数组（1
余_易·2020-09-13 06:37

LeetCode解题记录（三）

由浅入深，由易到难数组篇（简单）三27.移除元素给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均
余_易·2020-09-13 06:37

leetcode解题记录

11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtog
lllunaticer·2020-07-31 19:23

leetcode解题记录

写一个帖子用来记录在leetcode上的刷题情况，精选了Top100LikedQuestions和TopInterviewQuestions这两个列表中的题目。题目一共是130多道，分两个阶段完成。我的Leetcode刷题本:https://github.com/gyx2110/leetcode-book第一阶段Leetcode每天五题-01Leetcode每天五题-02Leetcode每天五题-
风清扬_gyx·2020-07-31 17:13

LeetCode解题记录(26~30)

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

LeetCode解题记录本子

文|Seraph记住：刻意练习并不意味着寻找答案并记住它，这种练习方法不是长久之计。在没有参考答案情况下，越能自主解决问题，才越能提高自身能力。两数之和两数相加无重复字符的最长子串整数反转字符串转换整数(atoi)回文数罗马数字转整数最长公共前缀有效的括号合并两个有序链表删除排序数组中的重复项从排列数组中删除重复项移动元素实现strStr()搜索插入位置有效的数独报数旋转图像最大子序和最后一个单词
ME_Seraph·2020-07-02 14:48

leetCode解题记录2 - 两数相加（JS, TS, PY版）

作者：陈大鱼头项目地址：ying-leetcode碎碎念：Mmmmm，不定期刷leetcode，会以JSTSPY的形式输出出来题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。输入：(2->4->3)+(
陈大鱼头·2020-06-28 20:50

leetCode解题记录3 - 无重复字符的最长子串(JS,PY,TS版)

作者：陈大鱼头项目地址：ying-leetcode碎碎念：Mmmmm，不定期刷leetcode，会以JSTSPY的形式输出出来题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输
陈大鱼头·2020-06-28 20:49

leetCode解题记录4 - 寻找两个有序数组的中位数（JS, TS, PY版）

作者：陈大鱼头项目地址：ying-leetcode碎碎念：Mmmmm，不定期刷leetcode，会以JSTSPY的形式输出出来题目描述：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]//则中位数是2.0示例2:num
陈大鱼头·2020-06-28 20:49

LeetCode解题记录之队列最大值

题目:请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1publicclassMaxQueue{publicMaxQueue(){}publicintmax_value(){//dosomething}publicvoidpush
w366549434·2020-06-27 11:16

LeetCode解题记录(C++)

题目分类分类总结同步在微信公众号《Coder101》上，一直在更新中，欢迎关注题号顺序1~100leetcodeNo1.TwoSumleetcodeNo2.AddTwoNumbersleetcodeNo3.LongestSubstringWithoutRepeatingCharactersleetcodeNo4.MedianofTwoSortedArraysleetcodeNo5.LongestP
Dufre.WC·2020-06-27 01:15

LeetCode解题记录（34）——在排序数组中查找元素的第一个和最后一个位置

LeetCode解题记录——在排序数组中查找元素的第一个和最后一个位置题目描述示例题目理解解题思路题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。
DerrickerXu·2020-06-25 17:25

LeetCode解题记录（24）——两两交换链表中的节点

LeetCode解题记录——两两交换链表中的节点题目说明测试样例题意理解解题方案题目说明给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
DerrickerXu·2020-06-25 17:54

LeetCode解题记录（33）——搜索旋转排序数组

LeetCode解题记录——搜索旋转排序数组题目描述示例题目理解解题思路题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。
DerrickerXu·2020-06-25 17:54

LeetCode解题记录（27.移除元素）

题目描述：27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后
浅浅~Smile·2020-06-23 02:40

leetcode解题记录（69：x的平方根）

题目描述：69、X的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx
浅浅~Smile·2020-06-23 02:39

leetCode解题记录：无重复字符的最长子串(JS,PY,TS版)

描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
千锋python和唐唐·2020-06-22 21:52

leetCode解题记录1 - 两数之和（JS，TS，PY版）

作者：陈大鱼头项目地址：ying-leetcode碎碎念：Mmmmm，不定期刷leetcode，会以JSTSPY的形式输出出来题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9，因为nums[0]
陈大鱼头·2020-06-21 12:29

LeetCode解题记录（5）——最长回文子串

LeetCode解题记录——最长回文子串题目说明测试样例题意理解解题方案题目说明给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
DerrickerXu·2020-06-21 05:59

LeetCode解题记录5 - 最长回文子串

作者：陈大鱼头github：KRISACHAN介绍：本仓库用于记录鱼头LeetCode解题，主要用Python3,JavaScript与TypeScript实现。题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1://输入:"babad"//输出:"bab"//注意:"aba"也是一个有效答案。示例2://输入:"cbbd"//输出:"bb"解题思路解法1
陈大鱼头·2020-06-20 21:51

Leetcode解题记录（两数之和；搜索插入位置；删除链表的倒数第N个节点；两两交换链表中的节点；在排序数组中查找元素的第一个和最后一个位置）

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解：1classSolution{2public:3vectortwoS
钢印·2020-03-27 12:00

LeetCode解题记录（C++）

因为工作的原因，以后刷题的机会非常小了，于是整理了一下。技术文章，我其实一般会分享在CSDN和Github上，欢迎大家关注。Dufre的博客Dufre的GitHub1~100leetcodeNo1.TwoSumleetcodeNo2.AddTwoNumbersleetcodeNo3.LongestSubstringWithoutRepeatingCharactersleetcodeNo4.Medi
Dufre·2020-03-18 11:35

LeetCode解题记录(6~10)

6.Z字形变换将字符串"PAYPALISHIRING"以Z字形排列成给定的行数：PAHNAPLSIIGYIR之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:输入:s="PAYPALISHIRING",numRows=3输出:"PAHNAPLSIIGYIR"示例2:输入:s
心安吾乡·2020-02-23 02:20

leetCode解题记录3 - 无重复字符的最长子串(JS,PY,TS版)

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：输入："abcabcbb"输出：3解释：因为无重复字符的最长子串是“abc”，所以其长度为3。示例2：输入："bbbbb"输出：1解释：因为无重复字符的最长子串是“b”，所以其长度为1。示例3：输入："pwwkew"输出：3解释：因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“p
qq5dd3906f45798·2019-11-19 14:10

LeetCode解题记录(1~5)

1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]分析：普通方法下，我们可以进行两次for循环遍历。第一次遍历得到目标值减去第一个数的值n，在第一个for内嵌套第二个for循环，找到数组剩下的
心安吾乡·2019-11-03 03:10
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他