Leetcode算法刷题记录

LeetCode刷题记录

我是一名AndroidDeveloper，这里是我对Leetcode中文网中所出算法题目的解答记录。主要使用Java和Kotlin两种语言完成。题目按照网站中的题目序号排序，每题给出题目解答、相应难度和知识点，关键题目会给出解答思路笔记。由于题目较多，我会一点一点更新起来，欢迎fork和star☆！很多人讲我们做移动端开发的属于工程范畴，对算法的要求不高。在面试来讲，算法只是一部分不代表全局，但我
weixin_33682719·2020-07-12 23:50

leetcode刷题记录（买卖股票的最佳时机系列问题）

开始逐步拾起C++，故以后的刷题，全用python和C++两种语言实现。一、买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
super涵·2020-07-12 22:54

Leetcode算法刷题笔记（二）

本页开始出现大量的动态规划中等题，我对自己的要求就是中等难度的会做就好，困难的就随缘吧。51.N-Queens52.N-QueensII53.MaximumSubarray动态规划版：classSolution{public:intmaxSubArray(vector&nums){intk=0,max1=nums[0];for(inti=0;i&nums){intlow=0,high=nums.s
Rrui_739·2020-07-12 21:02

LeetCode算法题60：第k个排列解析

给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出:"2314"这个题不需要求出所有的排列然后返回某个
哪得小师弟·2020-07-12 16:38

leetcode刷题记录481-490 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬481.神奇字符串classSolution:defmagicalString(self,n:int)->int:ifn==0:return0string='122'i=2char=2ones=1whilelen(string)nelseones
思源湖的鱼·2020-07-12 14:12

leetcode刷题记录471-480 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬472.连接词#排序，看前面的在不在classSolution:deffindAllConcatenatedWordsInADict(self,words:List[str])->List[str]:words.sort(key=len)min_
思源湖的鱼·2020-07-12 14:40

leetcode刷题记录461-470 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬461.汉明距离classSolution:defhammingDistance(self,x:int,y:int)->int:returnbin(x^y).count("1")462.最少移动次数使数组元素相等IIclassSolution:d
思源湖的鱼·2020-07-12 14:40

python【力扣LeetCode算法题库】53- 最大子序和

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。classSolution:defmaxSubArray(self,nums:List[int])->int:max_,cur_=nums[0],nums[0]fornin
Li xiang007·2020-07-12 13:17

LeetCode算法题：螺旋矩阵 II generateMatrix

给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：类似螺旋矩阵，一圈一圈。publi
有理想的番茄·2020-07-12 13:51

LeetCode算法题：总持续时间可被 60 整除的歌曲numPairsDivisibleBy60

在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字imap=newHashMap0){sum+=arr[0]*(arr[0]-1)/2;}if(arr[30]>0){sum+=arr[30]*(arr[30]-1)/2;}for(inti=1;i<30;i++){sum+=arr[i]*arr[60-i];}r
有理想的番茄·2020-07-12 13:51

LeeCode刷题记录——栈

本系列作为本人刷LeeCode记录，主要记录思路，作为备忘，仅供参考。（啊，算法实在太难了。。。万里长征第一步，脑袋已经变糊涂）文章目录1、最小栈思路一：使用两个栈，一个数据栈s，一个辅助栈min，min.top()用来存放最小值。思路二：使用链栈的方式，构建两个值，一个当前节点的值val，一个是当前以此节点为"栈顶的栈内最小值"min，始终更新这个值(用作对比大小和返回最小值)。2、用队列实现栈
刀耕火种why·2020-07-12 12:11

PAT甲级刷题记录——1027 Colors in Mars (20分)

PeopleinMarsrepresentthecolorsintheircomputersinasimilarwayastheEarthpeople.Thatis,acolorisrepresentedbya6-digitnumber,wherethefirst2digitsareforRed,themiddle2digitsforGreen,andthelast2digitsforBlue.T
囷囷·2020-07-12 12:42

PAT甲级刷题记录——1054 The Dominant Color (20分)

Behindthescenesinthecomputer’smemory,colorisalwaystalkedaboutasaseriesof24bitsofinformationforeachpixel.Inanimage,thecolorwiththelargestproportionalareaiscalledthedominantcolor.Astrictlydominantcolort
囷囷·2020-07-12 12:11

Leetcode刷题记录——226. 翻转二叉树（Howell因做不出此题面试被Google拒）

先说个这道题相关的趣事https://www.pingwest.com/a/51826Homebrew是MacOSX上的一个非常著名的软件，经过数年的发展，已经成为了OSX上不可或缺的套件管理器，极大地简化了OSX上软件安装的流程。MaxHowell在Twitter上说的的确没错，在所有开发MacOSX/iOS软件的开发者当中，恐怕没有人不知道Homebrew的存在。Howell本人就是Homeb
1996MZH·2020-07-12 11:02

leecode刷题记录 腾讯精选练习50题

从通过率由高到低顺序进行刷题#题名通过率难度78子集72.2%中等59螺旋矩阵II71.8%中等237删除链表中的节点71.7%简单104二叉树的最大深度68.2%简单46全排列67.6%中等292Nim游戏67.3%简单344反转字符串65.6%简单557反转字符串中的单词III64.3%简单89格雷编码63.5%中等230二叉搜索树中第K小的元素63.2%中等206反转链表60.4%简单136
loonslo_·2020-07-12 11:16

leetcode 刷题记录（高频算法面试题汇总）--乘积最大子序列

乘积最大子序列给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1:输入:[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释: 结果不能为2,因为[-2,-1]不是子数组。classSolution:defmaxProduct(self,nums:List[int])->int:iflen(nums
没有offer好难过·2020-07-11 23:29

LeetCode刷题记录（持续更新

最近女票作为C++大神沉迷刷题，我也凑凑热闹学习一下，在此记录一下刷过的题及解题思路299猜数字游戏：思路：本题需要找到两个字符串中对应位置数字相同的次数，以及在两个字符串中出现过但是位置不对应的字符出现的次数。因此，本题分两步：遍历寻找字符对应相等的次数同时，对于不相等的字符串，使用两个大小为10的数组s_num和g_num分别记录出现的次数。即类似桶排序中使用的容器。两个数组将记录数字0–9在
星辰大漠·2020-07-11 23:47

LeetCode 力扣 刷题记录 39.Combination Sum 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤39.CombinationSum回溯法（DFS深度优先搜索）：首先将给定的数组进行排序，方便后面的判断以提高性能。回溯法，其实也就是DFS深度优先搜索，也就是递归。递归就需要有一个目标数值，有一个判断返回的条件。判断递归返回的条件是建立在目标数值上的，在本题中是
吴林瀚·2020-07-11 21:31

Leetcode刷题记录 32、最长有效括号

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parenthesesclassSolution:defl
Mr_dogyang·2020-07-11 17:55

Leetcode刷题记录 19、删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-li
Mr_dogyang·2020-07-11 17:55

牛客SQL实战刷题记录（31-61题）

37.创建索引create[unique]index索引名on表名/视图名(列名);38.创建视图语句createview视图名as...39.强制索引（强制把哪列作为索引）select*fromxxxforceindex列名from表名select*fromxxxforceindex(列1，列2)from表名40.向表中添加一列altertable表名add[column]列名数据类型[notn
嘟嘟杜·2020-07-11 17:30

剑指offer刷题记录（已更19题）

二刷剑指offer，第一遍的基本都忘了，总结一下。题型查找16字符串244链表3树417队列栈5递归71.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：二维数组每行依次递增，每列依次递增。如果从二维数组左上角开始判断，当查找值大于此
嘟嘟杜·2020-07-11 17:29

牛客SQL实战刷题记录1-30题)

值得再看一遍的题18.21.231.查找最晚入职员工的所有信息员工表employeesemp_nobirth_datefirst_namelast_namegenderhire_date100081958-02-19SaniyaKalloufiM1994-09-15排序并限制：select*fromemployeesorderbyhire_datedesclimit1;//也可select*fro
嘟嘟杜·2020-07-11 17:29

leetcode-刷题记录

leetcode-刷题记录初级算法数组从排序数组中删除重复项买卖股票的最佳时机II旋转数组存在重复只出现一次的数字两个数组的交集II加一移动零两数之和有效的数独字符串反转字符串整数反转字符串中的第一个唯一字符有效的字母异位词验证回文字符串字符串转换整数
qq_32110859·2020-07-11 16:51

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode的测试框架——让你的刷题之路更省时间排序LeetCode-Algorithms-[Easy]面试题40.最小的k个数二分查找LeetCode-Algorithms-[Easy][二分]
什么你竟然不会敲代码·2020-07-11 12:25

力扣刷题记录

给你两个字符串，请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回-1。classSolution{publicintfindLUS
轻风细雨·2020-07-11 08:32

python 上机考试刷题记录

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，都删除，删除保持原字符串排序不变input_list=list(input())out_list=''count=input_list.count(input_list[0])foriininput_list:ifinput_list.count(i)count:out_list=out_list+input_list[j]print(o
gusila·2020-07-11 07:05

[leetCode-1]two-sum (java version)

[leetCode-1]two-sum这里用来记录leetCode算法题的记录问题描述TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution
fruitful1989·2020-07-11 06:44

leetcode算法总结之字符串除空格操作

给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如："iamalittleboy."，变成"iamalittleboy",语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：C++函数原型：voidFormatString(charstr[],intlen){}首先是字符串数组操作，不需要再申请内存空间，
小近视爱老花镜·2020-07-11 00:54

找到大于一个正整数n的最小2的次幂数

引今天进行了招行提前批的视频面试，写编程题的时候完全没法下手，我觉得很大一部分原因是平时刷题太少，而且记录总结太少，于是在这里做一个刷题记录，希望等到秋招能找到理想的工作。
开心儿小月半子·2020-07-11 00:26

LeetCode算法练习之通配符匹配

上次的正则表达式匹配就是使用的动态规划的方法，不过上一次因为写完程序太晚了，就没有想自下而上填表法实现的动态规划。这次就直接使用填表法来解决问题吧。上次的分析同样可以套用到这次的问题中。我们使用了一个二维数组来储存每个小问题的答案，现在我们分析一下递归过程，就可以得出自下而上的填表法解决方案。这张图中，箭头表示递归函数的调用顺序。想要得到[0,0]处的值，就必须要知道[1,1]的值。我们也可以模拟
NONAME7246·2020-07-10 23:16

LeetCode算法练习之加油站

这个问题比较麻烦，需要我们仔细审题，做出猜想，然后验证猜想。我们先将问题简化一下，经过一个加油站需要加油，同时也要耗油。不如将这两个量合并成一个量，就是gas[i]-cost[i]，也就是油量的变化量。首先做出猜测，如果油量大于耗油量，是否就一定可以到达终点？（这个证明一开始我找不出反例就认为是正确的了，证明是后面补充上的）可以使用反证法，假设从最优出发点ai出发，到达ak没油了没法继续开了，那么
NONAME7246·2020-07-10 23:16

leetcode算法练习之移除元素

题目地址：https://leetcode-cn.com/problems/remove-element/这个题目要求原位修改，有两种思路，都可以在O(n)时间内完成，且仅占用常数内存。思路一就是遇到值等于val的元素，就将数组长度减一，然后把每个后面的元素向前移动一位。这里不进行讨论。思路二就是我的思路了，类似于快速排序递归前的预处理，使用两个指针，左指针从数组左边开始，遇到需要删除的数就停下，
NONAME7246·2020-07-10 23:44

LeetCode算法练习之两数之和

题目位置：https://leetcode-cn.com/problems/two-sum/刚刚接触算法的人一般看到这个题目就想到可以二次循环来莽穿，这样其实可以，我试了试居然也可以过。这个算法的时间复杂度是O(n)，分析一下计算步骤，我们会发现一个很大的问题：假设输入数据是nums=[100,5,4,3,2,1,6]，target=106，循环开始时，nums[i]先取100，nums[j]取5
NONAME7246·2020-07-10 23:44

LeetCode算法练习之跳跃游戏

这道题目看到后很明显可以用动态规划解决，是一个经典的动态规划例题。代码非常好写，用一个列表存储数据，然后从后往前填充这个列表就可以了。但是到达最后一组测试数据的时候超时了。这时候我发现了这个算法的问题。第一个数是25000，程序如果一开始就读第一个数，就可以直接判断出程序可以到达终点。就不用从后往前判断了。于是就有了另一种更加快捷的解法。用一个变量来记录能跳到最远的距离，然后遍历整个数组，如果可以
NONAME7246·2020-07-10 23:44

LeetCode算法练习之三数之和

和之前的两数之和问题一样，这个问题也可以直接三重循环直接莽穿，但是这算法时间复杂度太大了，O(n^3)的时间复杂度一旦遇到1000位的数组就要循环10亿次，几万位的话时间够泡一杯java了。这个问题有两种解法，时间复杂度都是O(n^2)，包括散列表查找法和双指针法。散列表法当然就是之前搞两数之和算法的最优解法，然而幸亏我提前看了讨论区说明这种方法会超时，就没有试验，不然就会写老半天程序最后答案还超
NONAME7246·2020-07-10 23:44

leetcode刷题记录无重复字符的最长子串（Java&&C#）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。例：输入:“pwwkew”；输出:3因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是一个子序列，不是子串。1.JavaclassSolution{publicintlengthOfLongestSubstring(Strings){//哈希集合，记录每个字符是否出现过Setocc=ne
最爱的羊驼驼啦·2020-07-10 22:04

Leetcode算法——59、螺旋矩阵II（square matrix II）

示例：Input:3Output:[[1,2,3],[8,9,4],[7,6,5]]思路可以参考Leetcode算法——54、螺旋矩阵（spiralmatrix），不同之处在于，54题是给定一个矩阵，求螺旋顺序的序列
HappyRocking·2020-07-10 21:31

刷题记录-小红书-2020-笔记草稿

题目薯队长写了一篇笔记草稿，请你帮忙输出最后内容。1.输入字符包括，"(",")"和"stack=newStack();Stringre="";intdelete=1;for(inti=0;i
垫底研究生小莫·2020-07-10 19:00

leetcode算法刷题：63.不同路径II

1.Medium63.不同路径II（动态规划dynamicprogramming问题）一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100
Pikunikku·2020-07-10 18:01

刷题记录-小红书-2020-迷宫游戏

题目：薯队长最近在玩一个迷宫探索类游戏，迷宫是一个N*N的矩阵形状，其中会有一些障碍物禁止通过。这个迷宫还有一个特殊的设计，它的左右边界以及上下边界是连通的，比如在(2,n)的位置继续往右走一格可以到(2,1)，在(1,2)的位置继续往上走一格可以到(n,2)。请问薯队长从起点位置S，最少走多少格才能到达迷宫的出口位置E。第一行正整数N,接下来N行字符串’.’表示可以通过’#’表示障碍物’S’表示
垫底研究生小莫·2020-07-10 15:00

第二周ARTS

Areverse（整数反转）：leetcode算法题题目要求给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
hhhhlj·2020-07-10 14:41

leetcode刷题记录301-310 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬301.删除无效的括号classSolution:defremoveInvalidParentheses1(self,s:str):#找字符串最长有效括号的长度deflongestVaildParentheses(s:str):res=0stac
思源湖的鱼·2020-07-10 11:32

Leetcode刷题记录

2：两数相加。判断数组里和为n的两数位置。可用一层hash遍历解。3：最长不重复子串。一层循环，用一个数组存储该字符上一次出现的位置。4：找中位数：双针法。5：最长回文子串。两层循环。6：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。模拟题。7：整数反转，注意溢出的情况。int的范围是INT_MIN-INT_MAX。8：字符串转整型。注意溢出的情况。m=num*10+str[
weixin_44391390·2020-07-10 11:35

leetcode算法总结

算法思想二分查找贪心思想双指针排序快速选择堆排序桶排序搜索BFSDFSBacktracking分治动态规划分割整数矩阵路径斐波那契数列最长递增子序列最长公共子系列0-1背包数组区间字符串编辑其它问题数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵1-n分布有序矩阵链表树递归层次遍历前中后序遍历BSTTrie图位运算参考资料算法思想二分查
weixin_33875564·2020-07-10 07:30

Leetcode——二叉树常考算法整理

也欢迎大家来给我的Github的Leetcode算法项目点star呀~~二叉树常考算法整理前言二叉树的类型算法分类遍历(Traversal)问题先序、中序与后序遍历利用两种遍历结果构造二叉树递归问题二叉树最大深度二叉树最小深度平衡二叉树判断相同树对称树路径总和二叉搜索树
weixin_30735745·2020-07-10 06:14

LeetCode初级算法训练-数组

简介下一篇:LeetCode算法训练-字符串本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维，在大量的训练之后形成一种对算法的独特见解
Darksiderl·2020-07-10 04:57

leetcode刷题总结

leetcode算法总结最长回文子串44.通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。
北冥有渔·2020-07-10 02:25

LeetCode算法题解 3-无重复字符的最长子串

题目描述题解：我一开始也用的暴力枚举，直接达到O(n3)的复杂度，果然超时。然后去看的题解才搞懂的：思路设置一个无序集合unordered_set(为什么要无序呢，请继续看下去)，初始为空。枚举整个字符串，每次都判断当前字符是否已经在集合中存在了：若不存在(et.find(s[i]))==Set.end())，则表示该子串没有重复元素，那么当前元素可以插入集合中，然后计算一次max_sub。若存在
东瓜lqd·2020-07-10 00:03

Leetcode算法题每日一练

第一次尝试用Javascript做Leetcode上的算法题，做了三个小时，终于完成了我的处女作。简直写的要吐血了，此处有无数……….原文题目如下:Input:dict=[“cat”,“bat”,“rat”]sentence=“thecattlewasrattledbythebattery”Output:“thecatwasratbythebat”解题思路如下：dict模糊匹配sentence里的
婼嘸娸倳·2020-07-09 23:23
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他