LeetCode刷题记录

Leetcode刷题记录——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

双指针start=0end=len-1当start=end直接返回nums）否则交换顺序然后start-=1end+=1classSolution:defexchange(self,nums:List[int])->List[int]:length=len(nums)iflength<=1:returnnumsstart=0end=length-1#现在Nums[start]为最前面的奇数nums
1996MZH·2020-08-21 11:21

LeetCode刷题记录——第二十六题（删除排序数组的重复项）

26.删除排序数组的重复项题目描述思路分析代码实现题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2
人工智障1025·2020-08-20 03:33

leetcode刷题记录791-800 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬791.自定义字符串排序classSolution:defcustomSortString(self,S:str,T:str)->str:importcollectionsc=collections.Counter(T)res,l='',[]foriinc:ifiinS:l.append(i)#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录811-820 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬811.子域名访问计数classSolution:defsubdomainVisits(self,cpdomains:List[str])->List[str]:ifnotcpdomains:return[]res={}forcaseincpdomains:time,web=case.split
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录801-810 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬801.使序列递增的最小交换次数classSolution:defminSwap(self,A:List[int],B:List[int])->int:length=len(A)dp_swap=[float("inf")]*lengthdp_keep=[float("inf")]*length#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录(17)-简单

1.重复叠加字符串匹配题目：给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。/***@param{string}A*@param{string}
一笑而泯·2020-08-18 23:19

leetcode刷题记录(9)-中等

1.验证二叉搜索树题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：二叉搜索树的特点是左边的子树小于根节点，右边的子树也都要大于根节点，同时每一课子树也要递归的判断。所以用一个变量记录当前子树的最小值和最大值即可/***Definitionf
一笑而泯·2020-08-18 23:19

leetcode刷题记录(15)-简单

1.错误的集合题目：集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。思路：用一个set记录出现的数，出现过则是重复的数。遍历的同时累加，累加和与1-n的和的差就是丢失的
一笑而泯·2020-08-18 23:19

leetcode刷题记录(10)-中等

1.有序链表转换为二叉搜索树题目：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：这和之前的一题：升序数组转换为二叉搜索树，是很像的，只不过现在是单链表。因为是高度平衡，所以左右两边节点数要尽可能接近，所以要找到中点。链表的重点，可以用快慢指针获取，所以获取链表中点，以根节点作为根节
一笑而泯·2020-08-18 23:19

leetcode刷题记录(16)-简单

1.修剪二叉搜索树题目：给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。思路：递归处理即可。对每一课树，判断节点的值是否在边界内。如果在边界内，则返回对这个根节点，且左右子树分别递归修剪。如果小于L，则返回左子树的修剪结果，因为此时右子树的所有值肯定不满足。
一笑而泯·2020-08-18 23:19

LeetCode刷题记录——第1013题（将数组分成和相等的三个部分）

题目描述给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1
人工智障1025·2020-08-18 14:08

Leetcode刷题记录（No.14最长公共前缀）

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：通过取vector中的第一个元素，提取该元素的各个子字符，对vector中的每个元素进行
来一杯风花雪月·2020-08-18 01:30

LeetCode刷题记录 55.跳跃游戏

LeetCode刷题记录55.跳跃游戏题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
超级代码搬运工·2020-08-18 00:08

leetcode刷题记录之389

389.找不同  给定两个字符串s和t，它们只包含小写字母。  字符串t由字符串s随机重排，然后在随机位置添加一个字母。  请找出在t中被添加的字母。示例1：输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。难度：简单  题目地址：https://leetcode-cn.com/problems/find-the-difference/1、C语言代码：charfind
printf("dream");·2020-08-17 14:28

leetcode刷题记录

#include#include#includeusingnamespacestd;//写暴力递归回溯搜索时一般从最后一步开始思考intsolve(vector&nums,intidx){if(idxnums;nums.push_back(1);nums.push_back(2);nums.push_back(3);nums.push_back(1);//vectordp(nums.size(),
ROOOOOOM·2020-08-17 14:27

leetcode刷题记录-day15

leetcode刷题记录-day153783803823843863903953973781.之前有类似的题目可以参考，其实这道题就典型的二分查找，关键函数如下：boolcheck(vector>&matrix
hawonor·2020-08-17 09:11

leetcode刷题记录-day14

leetcode刷题记录-day143693703723733753763691.本来我还想和他折腾一下，计划着先将这个链表翻转，然后再加1，最后再翻转回来，现在看来完全不必。
hawonor·2020-08-17 09:11

leetcode刷题记录-day12

leetcode刷题记录-day123003043073093183193223233243253283313323333343001.这道题说实话有点爆炸，考察的频率特别特别高！！！
hawonor·2020-08-17 09:10

leetcode刷题记录-day13

leetcode刷题记录-day133383433473483513553563573603613653663681519(leetcode198周赛)3381.这道题的考察次数还可以，解法比较简单，找最低位
hawonor·2020-08-17 09:10

leetcode刷题记录-day11

leetcode刷题记录-day112552592602612642672772792802812842852862872892942551.有一说一，大厂考察的次数很少，题目也非常简单，就dfs就完事儿了
hawonor·2020-08-17 09:10

leetcode刷题记录-day2

这里写目录标题192224293119这道题就很简单了，注意两点：1.用双指针方式；2.后指针要记得指向待删除节点的父亲节点（之前我是想，单链表删除节点的话，直接将待删除节点的后继节点内容放置到待删除节点处，然后删除待删除节点的next。）上述提到的删除方法其实是可取的，两种方法都不错。22也没啥难度，就是单纯的dp动态规划即可。cornercase的话，考虑当n=0时，是不能加入空字符串的。24
hawonor·2020-08-17 09:39

LeetCode刷题记录

LeetCode——141.环形链表题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：示例2：示例3：分析：参考：（整理的非常详细）1.https://www.cnblogs.com/xudong-bupt/p/3667729.html2.https://segmentf
小白鲸~·2020-08-16 22:26

leetcode刷题记录771-780 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬771.宝石与石头classSolution:defnumJewelsInStones(self,J:str,S:str)->int:ifnotSornotJ:return0importcollectionsc=collections.Counter(S)res=0foriinJ:res+=c[
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录571-580 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬572.另一个树的子树classSolution:defisSubtree(self,s:TreeNode,t:TreeNode)->bool:ifnotsandnott:returnTrueifnotsornott:returnFalsereturnself.isSameTree(s,t)or
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录781-790 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬781.森林中的兔子classSolution:defnumRabbits(self,answers:List[int])->int:answers.sort()res=0whileanswers:x=answers.pop(0)same_color=x+1res+=same_colorwhil
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录161-170 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬162.寻找峰值#二分局部最大classSolution(object):deffindPeakElement(self,nums):""":typenums:List[int]:rtype:int"""l,r=0,len(nums)-1whil
思源湖的鱼·2020-08-16 22:22

leetcode刷题记录(1)-中等

1.四数之和题目：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。思路：和之前的三数之和类似，再包一个循环/***@param{number[]}nums*@param{number}target*@return{number[]
一笑而泯·2020-08-16 22:06

leetcode刷题记录(5)-简单

1.最长回文串题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。思路：记录每个字符出现的次数，对于偶数的字符，直接加上出现的次数，对于奇数的字符，加上减一的次数。最后判断是否出现过奇数的字符，如果出现过至少一次，结果再加一/***@param{string}
一笑而泯·2020-08-16 22:06

Leetcode刷题记录——402. 移掉K位数字

先给出官方的简洁代码classSolution:defremoveKdigits(self,num:str,k:int)->str:numStack=[]#Constructamonotoneincreasingsequenceofdigitsfordigitinnum:whilekandnumStackandnumStack[-1]>digit:numStack.pop()k-=1numStac
1996MZH·2020-08-16 22:13

leetcode刷题记录——242有效字母异位词

代码：varisAnagram=function(s,t){//returns.split('').sort().join('')===t.split('').sort().join('')letgetObj=function(str){letres={}for(leti=0;i
黄桃罐头甜甜甜·2020-08-16 22:40

leetCode刷题记录（五月）

一个月没更新了。。最近近况：h公司试用期的第二个月。压力挺重，每天基本都是各种加班，9点或者十点半的班车，甚至错过班车，从东莞回到宿舍都是10点以后的事。。实在没这个精力每天晚上都跑来这更新一下（吐槽一下公司内网保密不能更博，要不然平时上班时间闲暇的时候还可以更一下）打卡还是有打的，一次性把这个月的所有题目都发出来就算了。。图也懒得贴了，主要写解题思路以及贴代码2020.5.1合并两个有序链表（简
Silen_p·2020-08-16 22:04

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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他