leecode

leecode题-Python3版

简单题leetcode中国版官网：https://leetcode-cn.com所有代码均在leecode中测试过，争取每周更新1两数之和描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数
RimonShao·2020-07-11 16:40

别说链表不重要（三）：链表高频面试题、经典问题一篇搞定

经典问题关于我decs：19年毕业的前端开发一枚，沉迷Js花名：余光E-mail：[email protected]个人博客：CSDNGitHub：传送门经典问题在阅读了单链表原理和双指针技技巧后，我们仍然在LeeCode
余光、·2020-07-11 09:47

Leecode总结1

201804231.twosum学习到的函数：enumerate()：用法：对于一个字典L，返回其索引和键值。fori,ninenumerate(L):returni,n2.twoSum2set()函数：用法：删除掉重复元素，构造一个无序数组，可以进行交，并，差运算。zip()函数：用法：将两个数组组合到一块，例如：a=[1,2,3]b=[2,3,4]zip(a,b)=[(1,2),(2,3),(
aiguiru·2020-07-11 08:53

Leecode初级算法C++题解（字符串篇）

字符串篇力扣初级算法链接1.反转字符串（leecode第344题）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
不爱学习的壳·2020-07-11 03:14

LeeCode 53 最大自序和

varmaxSubArray=function(nums){letans=nums[0];letlen=nums.length;letsum=0;for(letindex=0;index0){sum+=nums[index]}else{sum=nums[index]}ans=Math.max(sum,ans)}returnans;};sum>0这里其实是sum+nums[index]>nums[i
april_4·2020-07-11 02:54

leecode

defsingleNumber(nums):nums.sort()i=0whilei=len(nums)-1:returnnums[-1]defplusOne(nums):l=len(nums)i=0;whilenums[l-1-i]+1==10:nums[l-1-i]=0if(i==l-1):nums.insert(0,0)breaki+=1nums[l-1-i]+=1returnnumsdef
sekfu·2020-07-10 23:38

go语言LeeCode刷题记：10. 正则表达式匹配

10.正则表达式匹配给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符。'*'匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。
Duan_YZ·2020-07-10 21:58

每日一道算法面试题（17）：leecode 14 最长公共前缀

1.算法题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。2.算法思路首先总结一下公共前缀的规律，所谓字符串的公共前缀，指的是不同的字符串相同位置上的
Alexlee1986·2020-07-10 20:42

LeeCode 7. Reverse Integer

image.png就是说，给一个32位的数字，然后溢出的话就返回0，否则返回反转后的数字。这里注意的就是，反转以后到高位的0要去掉和符号。/***@param{number}x*@return{number}*/varreverse=function(x){vars=xNumber.POSITIVE_INFINITY||s<Number.NEGATIVE_INFINITY?0:s};
scoyzhao·2020-07-10 10:40

Leecode(力扣)之列表循环

参考：https://www.zhihu.com/question/36738189/answer/908664455这种模式讲述的是一直很好玩的方法：可以用来处理数组中的数值限定在一定的区间的问题。这种模式一个个遍历数组中的元素，如果当前这个数它不在其应该在的位置的话，咱们就把它和它应该在的那个位置上的数交换一下。你可以尝试将该数放到其正确的位置上，但这复杂度就会是O(n^2)。这样的话，可能就
St_up·2020-07-10 02:54

Leecode 27.移除元素

Python实现：classSolution:defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"""i=nums.count(val)j=len(nums)whilevalinnums:nums.remove(val)returnj-i给定一个数组nums和一个值val，你需要原地移除所有数值等
raito4·2020-07-09 13:13

最小生成树与并查集（leetcode684，685， 721）

文章目录最小生成树Kruskal算法Prime算法并查集三个操作具体题目leetcode684pathcompression和unionbyrankleecode685leetcode721参考资料最小生成树说道并查集
糖葫芦君·2020-07-09 03:29

刷题的网站

[牛客OJ](在线编程_C++Java前端经典笔试面试题库)题目挺全的，包含《剑指Offer》66题，校招真题105题，leecode148题，ACM训练
胖啄木鸟的巢·2020-07-09 02:28

算法例题整理01-队列leecode225

用队列实现栈使用队列实现栈的下列操作：push(x)–元素x入栈pop()–移除栈顶元素top()–获取栈顶元素empty()–返回栈是否为空使用两个队列使用put()将元素添加到序列尾端，get()从队列尾部移除元素fromqueueimportQueueclassMyStack:def__init__(self):"""Initializeyourdatastructurehere."""se
孔胖·2020-07-09 02:43

Leecode刷题笔记——23. 合并K个排序链表

题目要求：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6思路如下：1、合并多个链表的基础是合并两个链表，因此可以考虑采用归并的方法实现2、关键是如何进行2个2个的合并，这里采用二分法递归即可实现3、需要注意的是二分法的中间int变量mid在递归时应该是mid和mid+1，而
Tyxxxxxxx·2020-07-08 23:05

大二下学期计划

学习JS和JQ(一个月)项目云上线(两星期)每日打卡扇贝单词，(一次没背完加一道leecode）这惩
@java小白·2020-07-08 22:42

leecode第五百六十题（和为K的子数组）

classSolution{public:intsubarraySum(vector&nums,intk){intcur=0,res=0;unordered_mapum;//注意这里前缀和多了一个0，防止漏掉数组的前缀和刚好等于k的情况um[0]=1;for(intnum:nums){cur+=num;res+=um.find(cur-k)==um.end()?0:um[cur-k];++um[c
weixin_30550271·2020-07-08 14:21

【leecode】小练习(简单8题)

deftwoSum(nums,target):"""给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]:typenums:List[int]:typetarget:int:rtype:List[int]"""dic={}fori,numinenumerate(nums):ifnumindic:return[dic[num],i]e
weixin_30344795·2020-07-08 13:09

HashMap的时间复杂度问题（待续）

在leecode上做的第一道题，求两数之和的方法，两数之和-fromleecode除了暴力循环法之外，给出的答案是这样的publicint[]twoSum(int[]nums,inttarget){Mapmap
DancyLon·2020-07-08 05:05

leecode刷题-20200529-easy-198.打家劫舍

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！198.打家劫舍一、原题链接198.打家劫舍二、题目介绍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚
一名假人·2020-07-08 03:20

leecode刷题-20200529-easy-面试题42. 连续子数组的最大和

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！42.面试题连续子数组的最大和一、原题链接面试题42.连续子数组的最大和二、题目介绍输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。本题中有个额外要求
一名假人·2020-07-08 03:20

合并K个排序链表

Leecode刷题题目描述合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。
我本傲骄·2020-07-08 02:44

Leecode学习——二进制手表

题目：二进制手表`#include#include#include#includeusingnamespacestd;intcount1(intn){intres=0;while(n!=0){n=n&(n-1);res++;}returnres;}vectorreadBinaryWatch(intnum){vectorres;vector::iteratorit;//直接遍历0:00->12:00
派先森·2020-07-08 01:27

Leecode 695. 岛屿的最大面积

题目描述：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,
vx_15623505837·2020-07-08 01:18

剑指OFFER思路总结与代码分享——树篇(Java实现)

II二叉树的最近公共祖先32-I从上到下打印二叉树32-III从上到下下打印二叉树55-II平衡二叉树28对称的二叉树34二叉树中和为某一值的路径37序列化二叉树26树的子结构注：顺序是先筛选分类再按LeeCode
Tai_Park·2020-07-07 23:21

leecode 122 买卖股票的最佳时机 II

funcmaxProfit(prices[]int)int{varresultintfori:=1;i0{result+=prices[i]-prices[i-1]}}returnresult}方案二：funcmaxProfit(prices[]int)int{iflen(prices)b{returna}returnb}
Taylor007·2020-07-07 22:22

leecode 求 x 的 n 次方

通用做法n次循环让n个x相乘快速幂思想举个例子，例如我们要求2^8通过2*2=4得到2^2利用刚才的结果，让4*4=16得出2^4接着，让16*16=256得出2^8通过这种方法，只需要三次相乘即可得出，也就是说，我们可以在O(logn)的时间复杂度求出x的n次方。这种方法的思想，我们也称之为快速幂思想，和二分查找的思想有点类型，每次都进行翻倍或者缩小一半。n=8或者n=16，由于n是2的幂次方，
Taylor007·2020-07-07 22:22

Leecode 684

题目在本问题中,树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点(节点值不重复1,2,...,N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u,v]，满足u=0;i--){intleft=edges[i][0];intright=edges[i][1];map[left][r
冯昕睿feng·2020-07-07 21:39

leecode23 合并K个排序链表

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodemerge2Lists(ListNodel1,ListNodel2){ListNodehead=newListNode(0);//主要
fyyf168lee·2020-07-07 08:44

go语言LeeCode刷题记：21. 合并两个有序链表

21.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4答案：/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcmergeTwoLists(l1
Duan_YZ·2020-07-06 21:47

go语言LeeCode刷题记：23. 合并K个排序链表

23.合并K个排序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6答案：/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcmergeKLists(list
Duan_YZ·2020-07-06 21:47

合并2个排序链表--leecode

递归求解：publicstaticListNodemergeTwoListNode(ListNodel1,ListNodel2){if(l1==null||l2==null){return(l1==null)?l2:l1;}if(l1.val<=l2.val){l1.next=mergeTwoListNode(l1.next,l2);returnl1;}else{l2.next=mergeTwoL
wenyixicodedog·2020-07-06 19:07

牛客网sql练习题解 (1-11)

文章目录简介题解1234+567891011简介我将分批总结牛客网sql题解，当然leecode也是我比较推荐的sql在线OJ，至于为什么我不写leecode，是因为我不是会员，hahah~往期文章：牛客网
Braylon1002·2020-07-06 15:45

leecode---46---数组，dfs---求出数组的所有组合

创建一个boolean数组去记录数组中每个数字的使用情况。dfs的入参：最终结果，当前结果，原数组，数组boolean值。如果当前结果长度等于数组长度记录结果。否则遍历数组boolean值从第一个位置开始遍历，如果是false说明没有使用过，那么将这个参数存入当前数组的同时将布尔值改变成false，然后进行下一次dfs。最后需要弹出该位置的参数，因为这个参数可以由其他参数替代。https://le
weixin_33860528·2020-07-05 23:40

LeeCode加一(Java 实现)

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。看到题的第一个想法是：这也太简单了，根本没难度好吗，不就是
SOE郭大帅·2020-07-05 10:28

Leecode 148. 排序链表

题目描述在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思
Kingsley_Jack·2020-07-05 07:45

数据结构基本算法

dfs与bfshttps://www.jianshu.com/p/bff70b786bb6，leecode1302回溯算法https://leetcode-cn.com/problems/permutations
曲终人散121·2020-07-04 13:10

Leecode每日一题-面试题 02.06-1489. 回文链表

面试题02.06-1489.回文链表编写一个函数，检查输入的链表是否是回文的。示例1：输入：1->2输出：false示例2：输入：1->2->2->1输出：trueclassSolution:defisPalindrome(self,head)->bool:#先地板除取长度一半开始前后对应length=len(head)length1=length//2n=0foriinrange(length1
a952683068·2020-07-04 10:53

leecode刷题（14）-- 有效的字母异位词

leecode刷题（14）--有效的字母异位词有效的字母异位词描述：给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。
希希里之海·2020-07-02 12:01

技术资料链接

LeeCodehttp://www.cnblogs.com/grandyang/p/4606334.htmlPromise语法https://developer.mozilla.org/en-US/docs
哈天奇不奇·2020-07-02 04:15

LeeCode 1418. Display Table of Food Orders in a Restaurant

[Med]LeetCode1418.DisplayTableofFoodOrdersinaRestaurant链接:https://leetcode.com/problems/display-table-of-food-orders-in-a-restaurant/Medium:题目描述：Giventhearrayorders,whichrepresentstheordersthatcustome
MrJustin·2020-07-01 11:30

go语言LeeCode刷题记：16. 最接近的三数之和

16.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).答案：functhreeSumClosest(nums[]int,targetint
Duan_YZ·2020-07-01 09:21

【LeeCode】面试题 10.01. 合并排序的数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-merge-lcci题目描述：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]算法一：将B依次取
Mason97·2020-07-01 01:24

【Leecode初级算法—数组】解题思路总结

最近刷了初级算法的数组里面的题，总结出了对于数组类问题的解决方法1.暴力法暴力法往往简单易想，当然其效率往往不是最好的，但是如果实现想不出优秀的方案，最好还是写出暴力法的解决方法，并且有总比没有好2.双指针法双指针是泛用性最强的一个算法，其主要适用于数组中从前往后，或从后往前的数据交换过程，通过前后两个/首尾两个指针指向不同的数据，来进行数据的交换或处理。3.逻辑特性分析法之所以我选择这个名字，是
方寸间沧海桑田·2020-06-30 11:23

Leetcode-Easy 461.Hamming Distance

Leetcode-Easy是Leecode难度为"Easy"的解法，由python编码实现。
致Great·2020-06-30 06:15

leecode-triangle

题目Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtoptobottom
_jn·2020-06-29 22:11

[leecode]2.两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：加法模拟，定义carry为进位位，将两个链表从表头节点开始
学姐你好高冷·2020-06-29 14:14

练习二：LeeCode 26. 删除排序数组中的重复项

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

Leecode 罗马数字转整数

罗马数字转整数罗马数字包含以下七种字符: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。同样地
weixin_43223931·2020-06-29 07:01

Leecode 的一道算法题，记录一下

最近在LeetCode上面刷题，发现了一道有趣的题，以下是他的题目概述：首先，我们通过分析题目了解他大概的问题和需求，其实当中最重要的是如何找到最大的面积，但是又不能以两个数据最大值的来计算，我们还要分析他的长与宽，话不多说，献上代码，里面有每一句的注释。list=[1,8,6,2,5,4,8,3,7]#数组最左边的起始位置left=0#数组最右边的起始位置right=len(list)-1#初始
番茄西瓜汤·2020-06-29 04:38
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他