leetcode刷题记录

LeetCode刷题记录(python3)

由于之前对算法题接触不多,因此暂时只做easy和medium难度的题.看完了《算法（第四版）》后重新开始刷LeetCode了,这次决定按topic来刷题,有一个大致的方向.有些题不止包含在一个topic中,就以我自己做的先后顺序为准了.Array---11.ContainerWithMostWater给定许多条与y轴平行的直线,求其中两条直线与x轴围成的容器的最大容量.这道题用到了双指针的思想.我
weixin_30376083·2020-08-16 21:55

LeetCode刷题记录（五）

LeetCode刷题记录（五）今天开始队列&栈卡片的学习。
蛋蛋要学编程·2020-08-16 21:42

LeetCode刷题记录（三）

LeetCode刷题记录（三）1、螺旋矩阵题目：我的思路：我将获取螺旋矩阵的过程分为四步：先从左往右遍历矩阵的值，到最右之后再从上往下遍历，到最下面之后再从右往左遍历，到最左侧之后再从下往上遍历，这样依次循环
蛋蛋要学编程·2020-08-16 21:42

LeetCode刷题记录（数组篇）

1051.高度检查器题目链接：height-checker题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。例：输入：heights=[1,1,4,2,1,3]；输出：3由于一开始忘记了数组的相关API，自己实现了冒泡排序，然后将
crossmymind·2020-08-16 20:06

LeetCode刷题记录（第一天）

JewelsandStones原题目：You'regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthestonesyouhave.EachcharacterinSisatypeofstoneyouhave.Youwanttoknowhowmanyofthestonesyouhavearealsojewe
旭小白灬·2020-08-16 20:04

leetCode刷题记录-比较简洁的方法

leetCode刷题记录-最简洁的方法206.反转链表迭代法递归141.检测链表有环快慢指针，通过抛异常忽略边界条件查缓存快慢指针21.合并两个有序链表迭代法递归法19.从末尾移除第n个节点146LRU
武庸·2020-08-16 20:00

剑指&leetcode刷题记录

classSolution{public:intjumpFloorII(intnumber){return1GetLeastNumbers_Solution(vectorinput,intk){vectorresult;priority_queue,greater>q;//greaterlength)return;intindexOne=size;intindexTwo=newLen;while(
有梦想的小鸡·2020-08-16 20:54

LeetCode刷题记录——第804题（唯一莫尔斯密码词）

题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:“a”对应“.-”,“b”对应“-…”,“c”对应“-.-.”,等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".
人工智障1025·2020-08-16 18:15

LeetCode刷题记录——第693题（交替位二进制数）

题目描述给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例1:输入:5输出:True解释:5的二进制数是:101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False解释:11的二进制数是:1011**示例4:**输入:10输出:True解释:10的二进制数是:1010思路分析用res记录输入n所对应的二进制数
人工智障1025·2020-08-16 18:15

小叮的leetcode刷题记录【持续更新】

leetcode刷题记录（菜鸡的编程历史）目录动态规划leetcode32最小有效括号leetcode64最小路径和博弈类leetcode1025除数博弈数组leetcode66加一字符串leetcode67
Qiuniang·2020-08-16 18:01

leetcode刷题记录451-460 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬451.根据字符出现频率排序classSolution:deffrequencySort(self,s:str)->str:return"".join(k*vfork,vincollections.Counter(s).most_common()
思源湖的鱼·2020-08-16 18:18

leetcode刷题记录---19.9.13 数组中第k大数字快排，比特位计数放入数组奇偶性，最长上升子序列二分查找+ 贪心,根据身高重建队列自定义排序,寻找重复数二分定位重复数字，环形链表set

概述1.数组中的第k个最大元素，利用快排的partition思想，加上二分检索2.比特位计数，直观的方法时间复杂度为o(n*sizeof(int)),有效降低时间复杂度的方法是判断当前数字的奇偶性，再与前一个联系，得出结论。3.最长上升子序列，动态规划o(n^2),贪心+二分o(nlogn)。维护一个数组，新进来的如果比数组最后的大，插在后面，否则找到第一个比新进来的大的元素，替换掉他。这个查找是
pku_yw·2020-08-16 18:40

leetcode刷题记录---19.9.14 LRU(map,list,迭代器)，排序链表（cut，merge，dummyhead），乘积最大子序列，dfs（bfs），二分查找模板

1.LRU缓存机制微软二面题目描述：设计和实现(LRU)缓存机制，具有get和put的功能。get(key),如果key存在，则返回。如果key不存在，返回-1；put(key,value),如果缓冲区满，替换掉最近最少使用的key。否则直接插入。参考：https://leetcode-cn.com/problems/lru-cache/solution/lru-ce-lue-xiang-jie-
pku_yw·2020-08-16 18:08

leetcode刷题记录之242

242、有效的字母异位词  给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1：输入:s="anagram",t="nagaram"输出:true示例2：输入:s="rat",t="car"输出:false说明：你可以假设字符串只包含小写字母。进阶：如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？难度：简单  题目地址：https://leetco
printf("dream");·2020-08-16 17:25

leetcode刷题记录--链表反转

题干：206.反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL本题思路：1->NULL;2->1->NULL;……；5->4->3->2->1->NULL代码（python3）：#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.va
qq_36580561·2020-08-16 17:48

LeetCode刷题记录——第504题（七进制数）

题目描述给定一个整数，将其转化为7进制，并以字符串形式输出。示例1:输入:100输出:“202”示例2:输入:-7输出:“-10”注意:输入范围是[-1e7,1e7]。思路分析如果num为0，返回字符串0num存在正负，所以统一将num转换为正数temptemp除以七，记录其余数，余数就是需要放进res字符串中的，同时，记录用整数部分代码示例classSolution(object):defcon
人工智障1025·2020-08-16 17:07

aojiao 武 的leetcode刷题记录（只有记录）

aojiao武的leetcode刷题记录（只有记录）链接:leetcode主页拥有完整刷题记录.文章目录aojiao武的leetcode刷题记录（只有记录）开始记录时间2020.06.07六月份2020.06.071212020.06.081262020.06.091352020.06.101402020.06.111452020.06.121532020.06.131602020.06.1416
aojiao_武·2020-08-16 17:34

leetcode刷题记录---数据库篇---19/10/9

数据库关键字：distinct去重，放于列前，用于所有的列，不能部分使用top关键字限制返回的行。sqlserver中selecttop5name限制。oracle用whererownum=5限制。mysql用limit5限制。limit5offset6从第5行开始往后6行，也写作limit6，5.注意sql必知必会上的这个地方说法有歧义，刷的题中用法相反排序检索出来的数据：selectfromo
pku_yw·2020-08-16 17:45

leetcode刷题记录211-220 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬211.添加与搜索单词-数据结构设计classWordDictionary:def__init__(self):"""Initializeyourdatastructurehere."""fromcollectionsimportdefaultd
思源湖的鱼·2020-08-16 03:50

leetcode刷题记录（一）

格雷编码知识点：数字逻辑，深度优先遍历，回溯，动态规划解题思路:前排的大部分楼主都是利用格雷编码的性质，动态规划求解。如果没学过格雷编码的同学可能很难理解。其实这道题也可以看成是图的搜索，利用深度优先搜索和回溯可以求解。用一个n维的数组存储当前数字的每一位，分别改变每一位，递归地搜索，最终可以找到一个可行解。classSolution{public:vectorlist;vectorgrayCod
ppdoge·2020-08-16 00:59

LeetCode刷题记录——第575题（分糖果）

题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:candi
人工智障1025·2020-08-15 22:30

LeetCode刷题记录--1343. 大小为 K 且平均值大于等于阈值的子数组数目

1343.大小为K且平均值大于等于阈值的子数组数目给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例1：输入：arr=[2,2,2,2,5,5,5,8],k=3,threshold=4输出：3解释：子数组[2,5,5],[5,5,5]和[5,5,8]的平均值分别为4，5和6。其他长度为3的子数组的平均值都小于4（thresh
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--1394. 找出数组中的幸运数

1394.找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--747. 至少是其他数字两倍的最大数

747.至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例1:输入:nums=[3,6,1,0]输出:1解释:6是最大的整数,对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1,所以我们返回1.示例2:输入:nums=[1,2,3,4]输出:-1解释:4没有
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题 17.10. 主要元素

面试题17.10.主要元素如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例2：输入：[3,2]输出：-1示例3：输入：[2,2,1,1,1,2,2]输出：2说明：你有办法在时间复杂度为O(N)，空间复杂度为O(1)内完成吗？根据题目要求，使用摩尔投票法：摩尔投票算法是基于这个事实
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题53 - I. 在排序数组中查找数字 I

面试题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=target){right=mid;}else{left=mid+1;}}while(left
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题 16.06. 最小差

面试题16.06.最小差给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)提示：1bb){return1;}else{return-1;}}longMin(longa,longb){/*if(ab?b:a;}intsmallestDifference
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--1346. 检查整数及其两倍数是否存在

1346.检查整数及其两倍数是否存在给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N=2*M）。更正式地，检查是否存在两个下标i和j满足：i!=j0<=i,j
哈尼2015·2020-08-14 00:28

Leetcode刷题记录--287. 寻找重复数

287.寻找重复数难度中等450收藏分享切换为英文关注反馈给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组（假设数组是只读的）。只能使用额外的O(1)的空间。时间复杂度小于O(n2)。数组中只有
哈尼2015·2020-08-14 00:27

C#LeetCode刷题记录：两个数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种：不考虑性能，只考虑实现publicstaticint[]TwoSum2(int[]nums,inttarget){for(inti=0;i();f
专注于技术的小菜鸟·2020-08-13 22:49

leetcode刷题记录(7)-简单

1.重复的子字符串题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。思路：可以遍历从下标0到长度的一半，如果当前的长度除总长度的余数为0，说明长度可以整除。然后重复这个字符串到总长度，和原字符串相比，如果相等，则满足条件。如果到l/2还没找到相等的，则不满足条件/***@param{string}s*@return{bo
一笑而泯·2020-08-13 22:20

Leetcode刷题记录——剑指 Offer 42. 连续子数组的最大和

前缀和算法遍历一遍pre=0max_res=nums[0]-1min_pre=0遍历到i位置时pre+=nums[i]max_res=max(max_res,pre-min_pre)min_pre=min(min_pre,pre)classSolution:defmaxSubArray(self,nums:List[int])->int:ifnums==[]:return0eliflen(nums
1996MZH·2020-08-13 22:19

LeetCode刷题记录--581. 最短无序连续子数组

581.最短无序连续子数组难度简单253收藏分享切换为英文关注反馈给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。
哈尼2015·2020-08-13 11:07

Leetcode刷题记录——441. 排列硬币

二分classSolution:def__init__(self):self.d={}defarrangeCoins(self,n:int)->int:ifn==0:return0ifn==1:return1elifn==3:return2start=0end=n//2whilestart>1)print(mid)ifself.func(mid)n:returnmidelifself.func(m
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 35. 复杂链表的复制

分为三步第一在原链表的每个节点后面复制一个与该节点值相等的节点这个复制节点的random可以先不管默认为None第二将每个原本的节点的next（即刚刚复制出的节点）指向原本节点的random的next（原本的节点的random的next是原本节点的random指向的节点所对应的复制节点）第三只保留所有复制出的节点将原本的节点都断连最后返回第一个复制节点"""#DefinitionforaNode.
1996MZH·2020-08-12 18:45

Leetcode刷题记录——392. 判断子序列

动态规划建立dp表格m行n列m为s的长度n为t的长度只填主对角线及其右上部分dp[i][j]==2表示s[:i]恰是t[:j]的子串==1表示s[:i]是t[:j]的子串且是t[:j-1]的子串==0表示s[:i]不是t[:j]的子串先将第一行填好我们为第一个重合的位置填2后续填1对于第二行到第m行如果dp[i][j-1]>=1即s[:i]是t[:j-1]的子串则s[:i]一定是t[:j]的子串即
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 53 - II. 0～n-1中缺失的数字

classSolution:defmissingNumber(self,nums:List[int])->int:start=0end=len(nums)-1ifnums[0]!=0:return0whilestart>1)ifnums[mid]==nums[mid-1]+2:returnmidelifnums[mid]==mid:start=mid+1elifnums[mid]==mid+1:e
1996MZH·2020-08-12 18:45

Leetcode刷题记录——114. 二叉树展开为链表

栈初始化为[ROOT]起初self.last指向空随后弹出栈首如果last不是空则将弹出的东西付在last的右孩子对弹出元素执行按先右孩子后左孩子的顺序入栈入栈后该孩子位置清空#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.le
1996MZH·2020-08-12 18:45

Leetcode刷题记录——93. 复原IP地址

可以认为是动态规划对于长度大于等于3的输入str我们先拆出str[0]单独成整数，再看能否拆前两位，即str[0:2]单独成整数要求str[0]!=‘0’再看能否拆前三位，即str[0:3]单独成整数要求str[0]!=‘0’andint(str[0:3])List[str]:self.fun(s,'',0)returnself.resdeffun(self,input_str,this_res,
1996MZH·2020-08-12 16:54

LeetCode刷题记录——第118题（杨辉三角）

题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路分析第一步，根据给定的numRows，初始化相应的二维数组第二部，根据杨辉三角的规则，填充相应的数，对内层的每个列表来说，res[i][j]的元素等于res[i-1][j-
人工智障1025·2020-08-11 21:32

LeetCode刷题记录——第485题（最大连续1的个数）

题目描述给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.思路分析用result记录全局的结果，cur记录当前的连续个数便利nums中的元素，如果碰到第一个nums不为０的元素，则cur+=1，出现断层时（后续有０元素出现）将cur和记录全局的result进行比较，选取较大的那个作为res
人工智障1025·2020-08-11 11:43

leetcode刷题记录-数据库篇

**1.连接考察点：**innerjoin：结果保留匹配的leftjoin：结果为左边全部的rightjoin：结果为右边全部的fulljoin：结果为左右所有的**2.查询薪水第二高，空可以返回**selectifnull((SELECTdistinctSalaryfromEmployeeorderbySalarydesclimit1,1),null)asSecondHighestSalary`
李家悠然·2020-08-11 03:09

leetcode刷题记录91-100 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬91.解码方法#动态规划classSolution:defnumDecodings(self,s:str)->int:dp=[0]*len(s)ifs[0]=="0":return0else:dp[0]=1iflen(s)==1:returndp
思源湖的鱼·2020-08-11 00:07

LeetCode刷题记录

目录算法771.宝石与石头929.独特的电子邮件地址905.按奇偶排序数组804.唯一摩尔斯密码词922.按奇偶排序数组II807.保持城市天际线938.二叉搜索树的范围和114.二叉树展开为链表1029.可被5整除的二进制前缀350.两个数组的交集II1029.两地调度122.买卖股票的最佳时机II53.最大子序和121.买卖股票的最佳时机69.x的平方根744.寻找比目标字母大的最小字母540
安藤青司·2020-08-10 19:00

LeetCode刷题记录 235.二叉搜索树的最近公共祖先

LeetCode刷题记录235.二叉搜索树的最近公共祖先题目解题思路实现代码或者也可以采用循环的方式题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
超级代码搬运工·2020-08-10 18:21

Leetcode刷题记录——201. 数字范围按位与

参考官方解法由于任何数与0结果为0因此我们需要找到所有数中在这一位都非0的位即找公共前缀由于是连续数组所以只需要找边界的两个值的公共前缀即可我们只需要在mint:shift=0#记录右移次数#找公共前缀那一位whilem>1n=n>>1shift+=1returnm<<shift
1996MZH·2020-08-10 03:57

leetCode心得

leetCode刷题记录题目列表剑指Offer09.用两个栈实现队列题解思路代码进阶学习运行结果面试题02.03.删除中间节点题解思路代码运行结果思考剑指Offer29.顺时针打印矩阵题解思路代码运行结果
Within、缘·2020-08-10 00:51

LeetCode刷题记录——第532题（数组中的K-diff数对）

题目描述给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.示例1:输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。示例2:输入:[1,2,3,4,5],k=1输出:4解
人工智障1025·2020-08-09 20:41

leetcode刷题记录671-680 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬671.二叉树中第二小的节点classSolution:deffindSecondMinimumValue(self,root:TreeNode)->int:importcollectionsnum=[]defhelpper(root):ifroot:num.append(root.val)he
思源湖的鱼·2020-08-09 02:47

leetcode刷题记录(1)-简单

1.二叉树的所有路径题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。思路：递归或者迭代皆可，记录上一轮的值即可/***@param{TreeNode}root*@return{string[]}*/varbinaryTreePaths=function(root){if(!root)return[];conststr=`${root.val}`;cons
一笑而泯·2020-08-09 01:59
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他