LeeCode刷题总结

LeetCode刷题总结--DFS与字符串处理

388.LongestAbsoluteFilePath"dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"这个字符串序列是由文件目录树的深度优先搜索（先根遍历）得到的，所以需要借助栈来进行解析这个字符串得到所有全路径，从而比较全路径字符串的长度。这里要注意的是一个子文件
To_be_thinking·2020-07-15 19:19

一个python算法刷题网站刷题总结

网址如右:www.codewars.com/r/60WRWw网站题量和牛点这个网站里有非常多的题目,而他们的牛逼之处在于,我最精简最精简到4行解决的问题,大神都是一行代码.更何况很多题目做下来,我并不能精简到四行.比如有这么到题,题目是:您住在笛卡尔市，那里的所有道路都以完美的网格布局。您提前十分钟到达预约地点，所以您决定趁机散步。该城市在其手机上为其市民提供了一个“步行生成”应用程序-每次您按下
MINUS大大·2020-07-15 16:13

数据结构算法编程汇总--leecode

数据结构算法编程汇总--leecode--Java输入输出1.输入2.输出3.创建链表4.创建二叉树数组1.两数之和----返回下标2.三数之和----返回元素3.最接近的三数之和----返回元素和4.
兔小姐的Java笔记·2020-07-15 16:52

用js刷题的一些坑

leecode可以用js刷题了，我大js越来越被认可了是吧。但是刷题中会因为忽略js的一些特性掉入坑里。我这里总结一下我掉过的坑。
weixin_30614109·2020-07-15 03:02

Leecode 面试题 17.16. 按摩师

题目描述：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释：选择1号预
vx_15623505837·2020-07-14 20:40

做一道算法题，1. 两数之和

摘自leecode，链接:https://leetcode-cn.com/problems/two-sum/.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，
Z姑娘早安·2020-07-14 19:11

2020华为春招第三批机试题

前情提要华为机试题两个小时3道编程题，每题200分，出题的邮件是来自牛客网，由于笔者没有太多A题经验，闲暇只在Leecode上玩玩，所以，对这个牛客网的I/O不很熟练，导致实际答题时耽误很多时间，第一题只通过
落墨画雪·2020-07-14 17:45

【2019.07.25 Python每日一题】答案 —— 反转字符串中的单词 III 【Leecode557】

https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何
tuotuoyue·2020-07-14 02:46

LeeCode刷题--K-th Symbol in Grammar

题目原题地址Onthefirstrow,wewritea0.Nowineverysubsequentrow,welookatthepreviousrowandreplaceeachoccurrenceof0with01,andeachoccurrenceof1with10.GivenrowNandindexK,returntheK-thindexedsymbolinrowN.(Thevalueso
faris_shi·2020-07-14 01:59

leetcode刷题总结(python版)

1、字符串查找有两个字符串，str1，str2，在str1里面找str2字符串，如果存在，返回str2在str1中的第一个字符的位置，不存在，返回-1；例如str1=‘abcds’，str2=‘bcd’，返回1；str2='bce',返回-1；思路：在str1中设置循环，循环从位置0到str1的长度减去str2长度+1的位置，每循环一次，在str1中取出str2长度的子字符串，和str2比较，如果
SHY_VWind·2020-07-13 23:45

Leecode刷题笔记——371. 两整数之和

思路如下：1、加法运算，分为两部分，一个是同一位上两个数字和得到的各位，一个是进位。2、二进制算法中，异或^可以用来表示相加得到的个位，与&、左移1位可以用来表示进位3、通过两个数不断地异或运算，直到进位为零时，即可算出最后的和4、二进制加法classSolution{publicintgetSum(inta,intb){//进位为0则退出循环while(b!=0){//异或求低位intlow=a
Tyxxxxxxx·2020-07-13 21:44

leetcode刷题总结之二分法模板

二分查找的前提：查找的序列需要是有序的，若是无序的，则需要先给序列排序，然后再进行二分查找。二分查找成功的三个步骤：1）预处理：如果序列未排序，则先进行排序2）二分查找：使用循环或递归将中间值元素与目标元素进行比较，将区间划分为两个子区间，然后再符合条件的其中一个子区间内进行寻找，直至循环或递归结束。3）后处理：在循环或递归完成后，需要对剩余区间的元素中确定符合条件的元素模板1：寻找等于x的任意位
algsup·2020-07-13 12:17

一天一大 leet(最长公共前缀)难度:简单 DAY-15

20200614[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-90B2HGtO-1592188388045)(http://qiniu.gaowenju.com/leecode
坑人的小书童·2020-07-13 04:03

LeetCode上一道简单题引发的思考

没有，而是想通过这个LeeCode简单题（可能平常我们都不屑一顾）来深入思考一些东西，有兴趣的朋友可以继续看下去。  【题目】169.多数元素  题目描述：给定一个大小为n的数组，找到其中的多数元素。
Mingw_·2020-07-13 00:45

LeetCode刷题带给了我什么？

  【前言】：本阶段的LeetCode刷题就到此结束了（因为题库中可直接选做的easy类型题目已基本完成），后续可能会视情况更新LeeCode每日打卡题，尽量坚持不断更把。  
Mingw_·2020-07-13 00:45

LeetCode题号[200,299]刷题总结

目录201.数字范围按位与思路201.数字范围按位与给定范围[m,n]，其中0>>=1;}returnans;}有种相对更简单的方法每次将n的最右端的1变为0，直到\(n<=m\)为止，此时与运算结果就是共同公共前缀publicintrangeBitwiseAnd(intm,intn){while(m<n){n&=n-1;}returnm&n;}
Tiny_W·2020-07-12 18:00

【数据结构与算法】递归转栈

简单例题leecode144.二叉树的前序遍历输入:[1,null,2,3]1\2/3输出:[1,2,3]递归思路varpreorderTraversal=fu
业火之理·2020-07-12 18:20

刷题总结

1.==和equals的区别总结：基本数据int==比较值是否相同引用数据类型若重写了equals（）如String==比较的存放在栈中的引用指向的是不是同一个内存地址equals比较的是指向的内存地址中的值是否相同如果没有重写了equals方法==和equals比较的都是存放在栈中的变量是否指向同一块内存地址可以看看这位作者的文章https://baijiahao.baidu.com/s?id=
A杜欢腾·2020-07-12 13:23

LeeCode刷题记录——栈

本系列作为本人刷LeeCode记录，主要记录思路，作为备忘，仅供参考。（啊，算法实在太难了。。。
刀耕火种why·2020-07-12 12:11

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

每天一更 Leecode每日一题--climbStairs 爬楼梯

题目解题这题知识点是斐波那契数列\color{#4285f4}{斐}\color{#ea4335}{波}\color{#fbbc05}{那}\color{#4285f4}{契}\color{#34a853}{数}\color{#ea4335}{列}斐波那契数列斐波那数列：当数列是这样的：1、1、2、3、5、8、13、21、34、……数学上就是递推的形式，公式为：F(1)=1，F(2)=1,F(n)
wizard-sw·2020-07-12 10:49

leecode常见题 ---01.05.07.11.15

1.知识点：1.enumerate()函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在for循环当中。思路1:不用暴力破解法，恶心思路2:下面的classSolution(object):deftwoSum(self,nums,target):“”":typenums:List[int]:typetarget:int:rtype:List[
阿猫的自拍·2020-07-12 10:07

leecode第三十二题（最长有效括号）

classSolution{public:intlongestValidParentheses(strings){intlen=s.size();vectormax_sub(len+1,0);intres=0;for(inti=1;i=0&&s[i-2-max_sub[i-1]]=='(')max_sub[i]=max_sub[i-2-max_sub[i-1]]+max_sub[i-1]+2;if
weixin_30834019·2020-07-12 07:39

LeeCode

No1.Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7
weixin_30809333·2020-07-12 07:21

LeetCode刷题总结（C语言版）

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧001）两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1
wangwangmoon_light·2020-07-12 05:28

LeetCode刷题总结-数组篇（下）

其他三个篇章可参考：LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（
may_walkaway·2020-07-11 23:53

leecode#day1#

leecode刷题第一题：两数之和：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
qq_44191484·2020-07-11 21:06

leetcode刷题总结之回溯法

前言：最近太懒了，好久都没写总结了。回溯法是看labuladong的详解回溯法入的门，然后看了《计算机算法设计与分析》第5章的回溯法部分弄清了原理，在leetcode上做了差不多20个题，今日总结一下，供以后复习用。回溯法的定义：回溯法有通用解法的美称，对于很多问题，如迷宫等都有很好的效果。回溯法实际就是对问题的解空间树采用深度优先搜索的方式，搜索需要解决问题的任一解或者所有解，它是一个既带系统性
algsup·2020-07-11 20:32

leetcode刷题总结之链表

前言：2020/1/14：今年过年前的任务就是回顾之前的刷过题，然后弄清以前没有弄懂的知识点，最后归纳整理形成自己的体系。因为“学而不思则罔，思而不学则殆”，在比赛或者面试做题时，只有三种情况，会让你不能ak所有题目，这三种情况分别是：sb失误、不会做、状态不佳。然而写总结所要做的是就是将之前的sb失误减小为0，之前不会做的题做熟做透，摸清套路，至于状态嘛，睡好觉兴奋点就是发挥出真正水平呀。202
algsup·2020-07-11 20:32

leetcode刷题总结之二叉搜索树

前言：终于放寒假了，在家休息几天然后查了下考研学校后，打算开始写总结了。原因很简单，刷过的好多题都忘了，打算二刷顺便写下总结。引用名言：“学而不思则罔，思而不学则殆。”所以在做题的同时，我们需要更多的思考，这样才能把知识完全学懂，今日总结的主题是《二叉搜索树》。二叉搜索树的定义及性质：二叉搜索树（英语：BinarySearchTree），也称为二叉查找树、有序二叉树（orderedbinarytr
algsup·2020-07-11 20:32

nowcoder刷题总结

1、基本型和基本型封装型进行“==”运算符的比较，基本型封装型将会自动拆箱变为基本型后再进行比较，因此Integer(0)会自动拆箱为int类型再进行比较，显然返回true；2、两个Integer类型进行“==”比较，如果其值在-128至127，那么返回true，否则返回false,这跟Integer.valueOf()的缓冲对象有关，这里不进行赘述。3、两个基本型的封装型进行equals()比较
DragonBallSuper·2020-07-11 17:54

leetcode刷题总结 -- 技巧

959由斜杠划分区域初始化编号把每个grid分割有2种分法60第k个排列std::next_permutation(it1,it2,f);或者纯数学方法1297子串的最大出现次数–子串中不同字母的数目必须小于等于maxLetters+子串的长度必须大于等于minSize且小于等于maxSize。注意是子串，不是子序列！可以断定，在所有满足条件且出现次数最多的的字符串中，一定有一个的长度恰好为min
xiaoxiao落木·2020-07-11 16:18

leecode题-Python3版

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

leetcode刷题总结（回溯）

回溯算法：套用模板voidbacktrace(inti,intn,otherparameters){if(i==n){if(valid){addrecord;}else{return;}}for(nextansinpositioni){/*有效性检查*//*保存对应dotindex的place值*/pstAddrRecord->dotIndexBuf[dotIndex]=k;/*进一步深度优先搜索
_soloangel·2020-07-11 11: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

LeetCode刷题总结 -- 数组篇

因为去学别的东西，也就两个月没刷题，结果该忘记的不该忘记的都忘记了。思来想去，还是做个总结要来的好些。不涉及那些奇思妙想的题目，就纪录最基本的东西。文章目录1、引用传参2、快慢指针3、map、set的使用4、其余5、了解vector1、引用传参先来看个题目：等下也是用这个题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你
看，未来·2020-07-10 18:47

LeetCode刷题总结 -- 链表篇

因为去学别的东西，也就两个月没刷题，结果该忘记的不该忘记的都忘记了。思来想去，还是做个总结要来的好些。不涉及那些奇思妙想的题目，就纪录最基本的东西。文章目录本篇将重点讲链表的基本操作（增删查改）public.hmy_list.c概览创建节点新增节点指定位置插入节点删除节点问题代码1:问题代码2得出经验翻转链表关于链表成环的处理办法本篇将重点讲链表的基本操作（增删查改）做链表的题目，总会遇到各种各样
看，未来·2020-07-10 18:15

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

leetcode刷题总结

leetcode算法总结最长回文子串44.通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。解题思路；1、想到用双指针，但是不好判断*到底匹配多少个字符串，放弃2、跟前面第十题一样用递归？？？？(搞不清楚什么情况下该用递归）3、动态规划：状态dp[i][j]:表示s的前i个字符和p的前j个字
北冥有渔·2020-07-10 02:25

LeetCode刷题总结（题型总结）持续更新

1.题型总结基本数据结构的考察某种算法思想的掌握：动态规划回溯枚举深度广度贪心二分各类排序算法等边界条件的考察：主要考察思维严谨程度找规律数学公式参考：https://mp.weixin.qq.com/s/fECqsr3T4WKNcx7s-2ozuAhttps://mp.weixin.qq.com/s/7cpixzxE2DLaEn7F615AqQhttps://mp.weixin.qq.com/s
矮肥圆VV·2020-07-09 22:01

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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他