【leetcode刷题】

Leetcode刷题之旅--剑指 Offer 22. 链表中倒数第k个节点

题目描述：思路：最简单的做法是遍历两次链表，第一次得到节点数，第二次找到倒数第k个节点。如果要求只遍历一次的话那么就需要双指针：第一个指针先走k-1个节点，之后两个指针一起移动直到第一个指针到末尾。其中需要注意的是处理：1.输入k=02.输入的head为null3.移动k-1是否超出整个链表。/***Definitionforsingly-linkedlist.*publicclassListNo
祥哲·2020-08-21 11:16

Leetcode刷题之旅--剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目描述：思路：借用快速排序的做法，用前后两个指针。classSolution{publicint[]exchange(int[]nums){intleft=0;intright=nums.length-1;while(left
祥哲·2020-08-21 11:16

LeetCode刷题 面试题21.调整数组顺序使奇数位于偶数前面

题目要求：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。分析：题目要求将奇数放在前面，偶数放在后半部分，可以使用双向队列，奇数前插入，偶数后插入。vectorexchange(vector&nums){dequeresult;intlen=nums.size();for(inti=0;i
_深海凉_·2020-08-21 11:47

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刷题笔记】Valid Sudoku

DetermineifaSudokuisvalid,accordingto:SudokuPuzzles-TheRules.TheSudokuboardcouldbepartiallyfilled,whereemptycellsarefilledwiththecharacter'.'.Apartiallyfilledsudokuwhichisvalid.Note:AvalidSudokuboard(
weixin_30319153·2020-08-21 10:58

弱鸡算法结构leetcode刷题（1）数组

原题1.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:ifnotnums:returnlength=len(nums)f
子小程·2020-08-21 10:31

春招秋招个人总结（左神算法、牛客网算法、Java后台面试等）

收集和整理的课程资料大致如下所示，个人比较推荐的资料是“LeetCode刷题”、“通关40讲”、“左程云的BAT算法”、
qq_37065641·2020-08-21 10:06

Leetcode刷题：剑指offer【面试题20 表示数值的字符串】

文章目录确定有限自动机DFA【面试题20表示数值的字符串】难度：中等请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。Leetcode题目对应位置：面试题20：表示数值的字符串这道题实际上意思是
yaoyz105·2020-08-21 09:02

LeetCode刷题笔记——LeetCode使用介绍

转载自http://blog.csdn.net/tostq又到了一年毕业就业季了，三年前的校招季我逃避了，可这一次终于还是要轮到我了=_=||。作为要准备踏入码农行业的人来说，要准备校招，怎么能不去刷刷LeetCode呢？LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。即使这一年多来，做的编程还是挺多的，不过毕竟不是计算机专业的科班出身，在编
Hello杨工·2020-08-21 02:30

LeetCode刷题（python）—— 867. 转置矩阵

题目描述：给定一个矩阵A，返回A的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]解题思路：zip()压缩可迭代对象，*号解压可迭代对象代码实现：classSolu
论程序员的自我修养·2020-08-21 00:48

leetcode刷题经验

语言不是最重要的，思想最重要从做上面的题，我发现我更擅长一些数学技巧不高的程序题，习惯靠直觉立马书写代码，而非严格推理之后，再书写代码对于链表的题比较擅长，链表可以在纸上画画，关键要考虑的问题，就是链表指针在运算中会改变，如何保存需要保存的链表指针值是难点，除了那题拷贝具有random指针的链表题，其他链表题我都比较快速的AC掉对于树的题，常见的方法有：BFS和递归（可以看作是DFS），整体来说，
雪飞静·2020-08-20 23:07

LeetCode刷题之“移除元素“的python解法之一

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

LeetCode刷题日记(一)——链表、栈相关

文章目录[226.翻转二叉树](https://leetcode-cn.com/problems/invert-binary-tree/)[232.用栈实现队列](https://leetcode-cn.com/problems/implement-queue-using-stacks/)[20.有效的括号](https://leetcode-cn.com/problems/valid-paren
CoderZk·2020-08-20 07:09

LeetCode刷题：27.移除元素+双指针

前言文章作为日记或心得，记录学习过程本文记录本题（源自LeetCode）遇到的所有问题、疑惑如对内容有任何建议或看法，欢迎评论区学习交流正文题目解答和26题类似，但是又不同虽然觉得可以用双指针做，但是不看答案还是不会增强了对双指针的理解吧结果第二种解答官方答案中考虑了被删除元素较少的情况，其出现在首尾的情况，这些都会做很多不必要的操作依次查找，每次找到一个后就和最后面的元素交换位置并且释放掉cla
墨柳烟·2020-08-20 04:33

leetcode刷题笔记(Golang)--46. Permutations

46.PermutationsGivenacollectionofdistinctintegers,returnallpossiblepermutations.Example:Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]这里有个需要染色的动作应该注意一下funcpermute(nums[]int)[][]
圆滚滚coder·2020-08-20 04:33

LeetCode刷题（JavaScript版）--02

1、有效的括号原题【第20题】给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5
柒月梦·2020-08-20 04:22

LeetCode刷题（JavaScript版）--04

1、二叉树的后序遍历。原题145给定一个二叉树，返回它的后序遍历。示例:输入:[1,null,2,3]1\2/3输出:[3,2,1]题解：/***Definitionforabinarytreenode.*functionTreeNode(val){*this.val=val;*this.left=this.right=null;*}*//***@param{TreeNode}root*@retu
柒月梦·2020-08-20 04:22

Leetcode刷题笔记python---移除元素

移除元素题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后
sinat_29350597·2020-08-20 03:01

leetcode刷题记第27题解法（python解析）（移除元素）

leetcode刷题记-->27题解法（python解析）题目定义1.双指针2.双指针——当要删除的元素很少时实现题目定义给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度
康泽的学习之路·2020-08-20 03:42

Leetcode刷题59-27. 移除元素(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/remove-element/]27.移除元素1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可
胡云层呀·2020-08-20 03:06

js + leetcode刷题:No.13罗马数字转整数

罗马数字包含以下七种字符: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表示为
小确信(｢･ω･)｢嘿·2020-08-20 03:47

js + leetcode刷题:No.66 加一

题目：加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法：//倒序加一，判断是否往前添加一位/***@p
小确信(｢･ω･)｢嘿·2020-08-20 03:17

leetcode刷题——双指针(快慢指针)

包含几道leetcode题目：141判断列表是否存在环(easy)283移动零(easy)27移除元素(easy)26删除排序数组中的重复项(easy)80删除排序数组中的重复项II(medium)141.判断列表是否存在环解法：快慢指针#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#s
lxztju·2020-08-20 03:43

leetcode刷题python之x的平方根

思路：使用二分查找，注意使用mid为右中位数，更新right的时候使用right=mid-1classSolution:defmySqrt(self,x:int)->int:left=0right=x//2+1whileleftx:right=mid-1elifmid*mid==x:returnmid#print(mid)returnleft
leileii·2020-08-20 03:58

LeetCode：x 的平方根（Python版本）

LeetCode刷题日记x的平方根思路Python代码x的平方根来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/实现intsqrt(intx)函数。
Cassiel澈丹·2020-08-20 03:53

golang中的栈（LeetCode刷题）

栈的模拟（LeetCode刷题用法）funcmain(){stack:=make([]string,0)stack=append(stack,"1")stack=append(stack,"2")stack
寇浩哲·2020-08-20 03:20

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

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

leetcode刷题：27. 移除元素（Java）

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

【leetcode刷题】[简单]27. 移除元素（remove element）-java

移除元素removeelement题目分析解答题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素
mikukuma·2020-08-20 02:04

LeetCode刷题笔记——整数拆分问题

LeetCode刷题笔记——整数拆分问题题目整数拆分给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。
xjtu-lining·2020-08-20 02:03

C#LeetCode刷题之#766-托普利茨矩阵（Toeplitz Matrix）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3748访问。如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个m*n的矩阵，当且仅当它是托普利茨矩阵时返回True。输入:matrix=[[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出:True解释:在上述矩
byteflying.com·2020-08-20 01:50

LeetCode刷题笔记（118，杨辉三角，Easy）

classSolution{publicList>generate(intnumRows){List>result=newArrayList>();if(numRows==0){returnresult;}result.add(newArrayListcurrRow=newArrayListpreRow=result.get(i-1);//上一行的数据currRow.add(1);//无论如何，每
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（101，对称二叉树，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisSymmetric(TreeNoderoot){returnisMirror(root,root);}pu
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（112，路径总和，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanhasPathSum(TreeNoderoot,intsum){if(root==null){returnfa
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（110，平衡二叉树，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisBalanced(TreeNoderoot){if(root==null){returntrue;}ret
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（107，二叉树的层次遍历2，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicList>levelOrderBottom(TreeNoderoot){List>result=newArrayListq=
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（121，买卖股票的最佳时机，Easy）

classSolution{publicintmaxProfit(int[]prices){intminstake=Integer.MAX_VALUE;intmaxprofit=0;for(inti:prices){if(i<minstake){minstake=i;}maxprofit=Math.max(maxprofit,i-minstake);}returnmaxprofit;}}
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（111，二叉树的最小深度，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicintminDepth(TreeNoderoot){if(root==null){return0;}if(root.left
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（66，加一，Easy）

classSolution{publicint[]plusOne(int[]digits){intn=digits.length-1;digits[n]++;if(digits[n]!=10){returndigits;}else{while(n!=0&&digits[n]==10){digits[n]=0;digits[n-1]++;n--;}if(digits[0]==10){int[]arr
早坂爱有些提不起劲·2020-08-20 01:07

LeetCode刷题笔记（53，最大子序和，Easy）

classSolution{publicintmaxSubArray(int[]nums){intmaxnum=nums[0];intsum=0;for(intnum:nums){if(sum>0){//若当前子数组之和大于0，则加上当前numsum+=num;}/*若小于等于0则直接将当前num赋值给sum即可因为是找一个连续数组的最大和连续数组如若出现前面的sum<0显然不符题意就题意来看具有
早坂爱有些提不起劲·2020-08-20 01:35

LeetCode刷题笔记（38，外观数列，Easy）

classSolution{/**借鉴的一个写题解的大佬的程序理解并提交的。。。*解题思路：*本题的难点在于：报数的概念理解，至少我从题意中没有很清晰的理解，但是感觉像是个递推式*从4->5分析，将4个每一位拆开看（个数+数字），4=1211=>1=11，2=12，11=21，所以5=111221*所以解题用循环，从1->n可求解出来**@paramn*@return*/publicStringc
早坂爱有些提不起劲·2020-08-20 01:35

leetcode刷题之递归，回溯和分治

78.子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]python解答：思路一：利用递归和回溯的思想。importcopydefhelper(nums,i,item,result):ifi>len(n
PCChris95·2020-08-20 00:48

leetcode刷题python之四数之和

classSolution:deffourSum(self,nums:List[int],target:int)->List[List[int]]:nums.sort()length=len(nums)result=[]iflength0andnums[i-1]==nums[i]:continueifnums[i]+nums[i+1]+nums[i+2]+nums[i+3]>target:brea
leileii·2020-08-20 00:55

【Leetcode刷题】题3.数组中重复的数字

原题链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof题目描述在一个长度为nnn的数组numsnumsnums里的所有数字都在000~n−1n-1n−1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。思路分析通过阅读提干，不难发现，题目
天堂的鸽子·2020-08-19 23:34

LeetCode刷题总结之一

这是在LeetCode中文网上第一次刷题，慢慢来吧，希望坚持一段时间之后能有所收获。采用的是随机做题模式，可能序号会有些乱。845.数组中最长的山脉-中等难度题目描述我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不
fmbao·2020-08-19 23:48

LeetCode刷题笔记（104，二叉树的最大深度，Easy）

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intlchildhig
早坂爱有些提不起劲·2020-08-19 23:06

Leetcode 专题训练集合(关联Github)

解题程序都放在Github中：（持续更新）Github地址：https://github.com/Worthy-Wang/LeetCode刷题之前，用三分钟看看下面的东西，相信我，会有帮助的在进行Leetcode
Worthy_Wang·2020-08-19 23:33

Day1 Leetcode

每天坚持Leetcode刷题学习题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
美好与你环环相扣·2020-08-19 22:05

Python小白 Leetcode刷题历程 No.1-No.5 两数之和、两数相加、无重复字符的最长子串、寻找两个有序数组的中位数、最长回文子串 （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.1-No.5两数之和、两数相加、无重复字符的最长子串、寻找两个有序数组的中位数、最长回文子串写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2020-08-19 20:05

LeetCode专项练习之滑动窗口（Sliding window）笔记

本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。滑动窗口，笼统来讲就是在列表（数组）里建立一个滑动窗口，并往其中塞入满足条件的元素。
Sebastian-·2020-08-19 19:49
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他