刷题总结

LeetCode刷题总结-树篇（中）

本篇接着《LeetCode刷题总结-树篇（上）》，讲解有关树的类型相关考点的习题，本期共收录17道题，1道简单题，10道中等题，6道困难题。
舞动的心·2019-11-28 16:00

LeetCode刷题总结-树篇（上）

本文开始分享作者对于LeetCode上有关树的刷题总结。谈到树，很多初学者会感觉很头疼。头疼的重点是其很多解法都离不开递归（或者说是深
舞动的心·2019-11-24 11:00

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

其他三个篇章可参考：LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（
舞动的心·2019-11-12 10:00

LeetCode刷题总结-数组篇（番外）

本期讲思维转换类型问题，共7道题，三道简单题，四道中等题。此部分题目是作者认为有价值去做的一些题，但是其考察的知识点不在前三篇总结系列里面。例1解法：采用数组索引位置排序的思想。例2解法：考察了组合数学的组合公式应用。有点类似动态规划的思想。例3解法:考察灵活运用二进制和整除余数的数学知识。例4解法：动态规划思想的应用。例5解法：分类讨论的数学思想。例6解法：考察灵活运用哈希字典。例7解法：考察闰
舞动的心·2019-11-11 21:00

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

本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。
舞动的心·2019-11-06 17:00

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

数组是算法中最常用的一种数据结构，也是面试中最常考的考点。在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。比如，考查数组+哈希表、数组+动态规划+数学、数组+回溯等。看到如此多考点标签，如果盲目地按照一个标签内部所有习题的顺序去刷题，会让人有点错乱感。对于时间比较紧凑的同学来说，题目的数
舞动的心·2019-11-03 21:00

LeetCode刷题总结-递归篇

递归是算法学习中很基本也很常用的一种方法，但是对于初学者来说比较难以理解（PS：难点在于不断调用自身，产生多个返回值，理不清其返回值的具体顺序，以及最终的返回值到底是哪一个？）。因此，本文将选择LeetCode中一些比较经典的习题，通过简单测试实例，具体讲解递归的实现原理。本文要讲的内容包括以下几点：理解递归的运行原理求解递归算法的时间复杂度和空间复杂度如何把递归用到解题中（寻找递推关系，或者递推
舞动的心·2019-10-27 20:00

剑指offer-leetcode刷题总结(一)19.9.8-9.21

目录剑指offer普通题：2019/9/8:二维数组查找2019/9/8:替换空格2019/9/9:smallRotateNum2019/9/9:斐波那契系列2019/9/9:twoStack2019/9/11:二进制中1的个数剑指offer链表题：2019/9/20:从尾到头打印链表2019/9/20:链表反转2019/9/20:合并两个排序的链表Leetcode普通题2019/9/14:搜索旋
ZUST&_918·2019-09-21 13:24

ScriptOJ刷题总结

#98判断两个矩形是否重叠给我弄晕了都思路理一理首先在y轴，定x都为一样，观察图片，分别观察红线为b.yb.y+h与相邻蓝线的关系可以发现所有的b.y跟下面的蓝线之间忽上忽下，没有规律，但是都比上面的蓝线的高度低所有的b.y+h同理，都比下面的蓝线高所以可以得到当变量唯一时当b.y=a.y即可有交集然后x轴同理constisOverlap=(rect1,rect2)=>{functioncompu
七灵微·2019-09-05 22:35

牛客网刷题总结（一）-腾讯春招前端笔试题

1.$.ajax()函数依赖服务器提供的信息来处理返回的数据。如果服务器报告说返回的数据是XML，那么返回的结果就可以用普通的XML方法或者jQuery的选择器来遍历。如果见得到其他类型，比如HTML，则数据就以文本形式来对待。通过dataType选项还可以指定其他不同数据处理方式。除了单纯的XML，还可以指定html、json、jsonp、script或者text。2.JS中值的类型分为原始值类
反手一个bug·2019-08-25 17:28

LeetCode刷题总结之双指针法

Leetcode刷题总结目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结双指针法双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针
Mr..Prudence·2019-08-11 13:00

洛谷线性数据结构刷题总结

题目链接1.约瑟夫问题P19962.最大子段和P11153.表达式括号匹配P17394.队列安排P11605.后缀表达式P1449约瑟夫问题是一个很经典的围圈报数的问题，比较简单，直接模拟就可以了1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include1112#define
草木有本心何求美人折·2019-07-30 14:00

[Leetcode] [Tag 二分法] Python 刷题总结

经典的二分法1.二分法最经典的写法，其他都是在此基础上的变形。leetcode704.BinarySearchGivenasorted(inascendingorder)integerarraynumsofnelementsandatargetvalue,writeafunctiontosearchtargetinnums.Iftargetexists,thenreturnitsindex,oth
jl先生·2019-07-18 11:19

剑指offer第二版 python 牛客网刷题全记录

《剑指offer》牛客网刷题总结点击题目可以跳转到牛客网上对应的AC提交记录，具体的python文件存储在库中。
beihaizhixin·2019-06-20 15:08

LeetCode刷题总结-链表

LeetCode刷题总结-链表一、链表链表分为单向链表、单向循环链表和双向链表，一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。
ffjsls·2019-06-11 11:00

LeetCode-指针法

LeetCode刷题总结-指针法方法介绍：指针法主要使用在一组按从小到大排好序的数组中，当按照条件查找对应元素时，在数组的前后定义两个指针，当两个指针代表的元素进行运算时：若结果大于目标值，则左移右侧的指针
ffjsls·2019-06-10 17:00

pat第一轮刷题总结

6月6日b1033第三个测试点不过4.2散列6月7日b1005数组越界a1048第三个测试点不过，m小于500，但是1000-m可能大于5004.4贪心6月7日b1020/a1070浮点数double输入符号为%lfa1033难度爆炸，按着摩擦。注意思路的拟定，第一个加油站是特殊的。因为它必须在杭州附近。输出格式注意。6月8日a1037不出结果，注意循环是否跳出。a1067测试点12超时，因为找不
CSlerner·2019-06-06 16:46

pat第一轮刷题总结

6月6日b1033第三个测试点不过4.2散列6月7日b1005数组越界a1048第三个测试点不过，m小于500，但是1000-m可能大于5004.4贪心6月7日b1020/a1070浮点数double输入符号为%lfa1033难度爆炸，按着摩擦。注意思路的拟定，第一个加油站是特殊的。因为它必须在杭州附近。输出格式注意。6月8日a1037不出结果，注意循环是否跳出。a1067测试点12超时，因为找不
CSlerner·2019-06-06 16:46

Leetcode：刷完31道链表题的一点总结

  前几天第一次在Segmentfault发文—JavaScript：十大排序的算法思路和代码实现，发现大家似乎挺喜欢算法的，所以今天再分享一篇前两个星期写的Leetcode刷题总结，希望对大家能有所帮助
DangoSky·2019-05-29 00:00

Python刷题总结

以下是我用python刷算法的记录，记下来以便复习1.线性表顺序表#创建顺序表a=[]a=list()#在尾部插入元素xa.append(x)#删除索引i的元素a.pop(i)链表classlinkNode():def__init__(x,y)self.val=xself.next=y堆栈#创建堆栈s=[]#压入元素s.append(x)#弹出元素s.pop()#判断是否为空s#判断是否已满len
zhhu·2019-04-26 13:18

算法面试题-----二叉树完整刷题总结

上一节链表总结:算法面试题-----链表完整刷题总结一、二叉树的遍历题目：输入一棵二叉树，进行前序，中序，后序遍历解题：递归解决遍历的思想非常简单，但是我们在面试的时候可能会被要求使用非
小白的进阶之路·2019-03-19 12:58

算法面试题-----链表完整刷题总结

关于面试中你一定要会的链表算法题！！这个阶段一直在进行刷题，现在总结一下链表题的常见类型，觉得有用的朋友记得点个赞哈！让我知道自己的总结还是有帮助到一些人的，也为了让更多的人看到。整理不易，转载的话记得注明出处！再次注意，涉及到删除操作的时候，一定要考虑空表，删除在表头，在表中等操作。1、O（1）时间删除链表节点题目：给定一个链表和一个节点指针，在O（1）时间删除该节点。方法：狸猫换太子，用后一个
小白的进阶之路·2019-03-05 21:08

LeetCode 刷题总结（1）

1.两数之和AC代码思路刚开始就是用双层for循环写，然后秉承着谦虚的态度看了题解，发现真的有O(N)的算法一遍哈希表。主要就是利用map建立从数到数组下标的map，然后每次计算出target-nums[i]的值，然后看map里面有对应的下标，有的话就输出，没有就继续。map的值为0时，如何区分stl的map知识有限，如何判断0是数组里面没有这个数还是查询的引索为0呢？只要储存的时候下标+1，用的
Jingtianer·2019-02-14 21:33

LeetCode剑指offer刷题总结---回溯法2

上一篇写了使用回溯法解决的几道题，这几天又把其他的回溯法的题做了一下。在这里总结一下。由于题目较多，就单独沾代码了，开链接直接看。从题目要求上来说，主要分为三类：查找，这类题一般要我们找出所有满足条件的情况，返回一个集合。结果集合作为递归函数的一个参数进行传递。如51.N-Queens，131.PalindromePartitioning，93.RestoreIPAddresses，Combina
hoohaa_·2019-01-26 15:41

HashMap 常见应用：实现 SQL JOIN

在我的上一篇文章中，讲到了我自己初步认识HashMap的一个经验分享：HashMap浅析——LeetCodeTwoSum刷题总结。
沉静·2019-01-26 00:00

HashMap 浅析 —— LeetCode Two Sum 刷题总结

背景做了几年CRUD工程师，深感自己的计算机基础薄弱，在看了几篇大牛的分享文章之后，发现很多人都是通过刷LeetCode来提高自己的算法水平。的确，通过分析解决实际的问题，比自己潜心研究书本效率还是要高一些。一直以来遇到底层自己无法解决的问题，都是通过在Google、GitHub上搜索组件、博客来进行解决。这样虽然挺快，但是也让自己成为了一个“Ctrl+C/Ctrl+V”程序员。从来不花时间思考技
沉静·2019-01-22 00:00

【LeetCode刷题记】鹅厂秋招题集（1）

这算是开博客以来的第一篇正式的文章了，献给Leetcode和鹅厂…自从上了研究生，一天比一天忙，苦逼啊…所以开这个系列的坑一方面提醒自己忙实验室的项目的同时也要多做做算法题，督促一下自己；另一方面也希望和各位多多交流，随便就当刷题总结了
weixin_30784945·2018-11-17 21:00

leetcode刷题总结（持续更新）

1.关于递归与迭代递归的性能低但是代码直观，改成迭代后子结构不变二叉树的迭代实现？2.动态规划关于最大值最小值这种最值问题，一般都可以通过动态规划的方法进行判断，某些存在性问题也可以用动态规划的方法进行计算https://leetcode.com/problems/word-break/3.初始化数字为最大值时，可以为INT_MAX，但是记住，INT_MAX+1后为负数!!https://leet
__fool__·2018-11-09 14:40

记 2018.9.8 PAT甲级&题解

orz……8月中旬的时候无意中看到PAT这个东东，因为刚好在准备保研，要复习机试的东西，就报了这个，虽然之前有接触过一点点ACM，不过个人对这种数据结构算法一直都不是特别擅长，准备了半个多月，每天都在刷题总结复习中度过
LemonXQ·2018-09-11 15:34

LeetCode刷题总结(2)-栈:单调栈结构

文章目录一、LeetCode739.每日温度二、LeetCode496.下一个更大元素I三、LeetCode503.下一个更大元素II 本文是LeetCode刷题总结第二篇，主要总结关于单调栈的题型。
ARong.·2018-08-05 00:00

笔试刷题总结

今天刷了一些笔试题，以下是刷完笔试题后看到的相关知识点的解析，做个小结。1、多态主要以两种形式，静态多态和动态多态，静态多态主要实现了函数重载和运算符重载。动态多态主要实现了虚函数。虚函数是动态联编，程序在运行的过程中确定调用哪一个函数。2、int*s[8];//定义一个指针数组，该数组中每个元素是一个指针，每个指针指向哪里就需要程序中后续再定义了。int(*s)[8];//定义一个数组指针，该指
菜鸟总想飞·2018-07-26 18:10

LeetCode刷题总结(1)-栈:符号匹配类问题

LeetCode682.棒球比赛四、LeetCode921.使括号有效的最少添加五、LeetCode1021.删除最外层的括号六、LeetCode1047.删除字符串中的所有相邻重复项 本文是LeetCode刷题总结第一篇之栈的典型应用
ARong.·2018-07-07 00:00

Java程序员面试笔试宝典刷题总结～10

虽然申请博客已经有一段时间了，却是第一次写博客，有点激动，不知道该写些什么，刚好大三老学姐正值找实习工作之际，每天都会刷一点题，现在在看Java程序员面试笔试宝典一书，刚好把里面的题每天总结5道，写在博客里，一来自我督促，保持每天都会刷题，二来自我加深印象，三来可以省去大家的整理时间，如果能对朋友们有那么一点点的帮助，我也会开心很久的小白渣渣，欢迎大家指正，也欢迎转发给需要的小伙伴们，只需指明出处
adminwanglua·2018-05-20 13:23

LeetCode刷题总结（持续更新中。。。）

1、回文字符返回字符串是否回文结构defhuiwen(str):iflen(str)==1:returnTrueeliflen(str)==2:returnstr[0]==str[-1]else:returnstr[0]==str[-1]andhuiwen(str[1:-1])2、宝石与石头returnsum(map(S.count,J))3、汉明距离用异或运算returnbin(x^y).cou
jin_tmac·2018-04-18 15:27

蓝桥杯倒计时4——数字游戏

时间过得是真的快，从原来的寒假准备，到来学校后的一个月的时间里有一半的时间没有刷题总结知识点，蓝桥杯比赛的时间离我真是越来越近，只能最后再“垂死挣扎”一下了。问题描述：栋栋正在和同学们玩一个数字游戏。
Lalala_dou·2018-03-28 17:41

leetcode刷题总结(6-10题)

六、ZigZagConversion本题属于比较简单的，很容易就能总结出规律。一个zigzag数以2*numRows-2为一个循环，每一个竖行的字母下标为一个cycle，除了第一行和最后一行，中间各行都要加一个j+cycle-2*i，i为从零开始的行号，j为每个循环里i+cycle*n.classSolution{publicStringconvert(Strings,intnumRows){in
SKCSKAXLJ·2018-03-14 22:30

leetcode刷题总结(1-5题)

刷leetcode前20题的总结。一、TwoSumGivennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].没啥技术含量，方法一暴力破解，两个for循环，nums[i]+nums[j]==target;publicint[]twoSum(int[]nums,inttarget){for(inti=0;imap=n
SKCSKAXLJ·2018-03-12 21:16

lintcode刷题总结

动态规划111.爬楼梯思路类似斐波那契数列注意考虑第0阶的特殊情况272.爬楼梯II思路类似上题，只是从两个变量变成了三个变量，注意特判下第0、1、2三阶台阶630.骑士的最短路径II思路骑士只能从左往右移动，所以从(0,0)点出发沿着方向坐标先更新最左列数组，逐渐向右更新，直到(n-1,m-1)的位置注意对上一个点值和坐标是否越界的判断注意书写的正确116.跳跃游戏思路当前位置i是否可达由其前面
6默默Welsh·2017-12-08 19:59

【刷题总结】买卖股票最大利润问题 - Best Time to Buy and Sell Stock

该文为引用翻译leetcode一总结帖本文为Leetcode上一系列股票买卖最大利润问题汇总，题目如下：121.BestTimetoBuyandSellStock122.BestTimetoBuyandSellStockII123.BestTimetoBuyandSellStockIII188.BestTimetoBuyandSellStockIV309.BestTimetoBuyandSellS
冷殇弦·2017-10-30 22:18

2017第八届蓝桥杯Java省赛有感

从准备上讲蓝桥杯有很多题都有固定的套路，大量练习是必不可少的，校内选拔之后，就开始不断的刷题总结的无限循环中。
极客范儿·2017-04-08 15:39

Leetcode - 刷题总结3

secondroundleetcode57,InsertInterval(Done)/***Definitionforaninterval.*publicclassInterval{*intstart;*intend;*Interval(){start=0;end=0;}*Interval(ints,inte){start=s;end=e;}*}*/publicclassSolution{publ
Richardo92·2016-10-24 13:11

CF刷题总结---CF706E链表

这题目应该要秒做出来的。首先看到二维，又没什么思路就直接降维考虑一维的情况，就是一段连续的和另一端连续的交换，最快的当然是链表模拟了。所以考虑到二维中也不应该用数组存储，而是链表表示。‘但是由于二维的话，不可能是简单的链表。所以考虑每一个矩形和旁边的关系。肯定就是四周的，但是只考虑单向，那就是2个方向。就是用一个十字交叉链表表示整个数组，这样的话，如果要交换，就是周围一圈的互相交换就可以了。方法就
lovewangtaotao·2016-08-21 16:37

牛客网刷题总结

近期在牛客网刷了一些题，总结了一些容易犯的错误，现在来一一列举出来。1.要清楚什么是传递地址，什么事传递值。2.输出“%s”时，遇到‘\0’就会停止，3.对于左对齐要加-，%-30.4f，printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。4.||逻辑运算符只要前面为真，后面就不用再进行判断了。设x、y、t均为int型变量，则执行语句：t=3;x=
宇哲_安菲尔德·2016-04-24 11:18

牛客网刷题总结

近期在牛客网刷了一些题，总结了一些容易犯的错误，现在来一一列举出来。1.要清楚什么是传递地址，什么事传递值。2.输出“%s”时，遇到‘\0’就会停止，3.对于左对齐要加-，%-30.4f，printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。4.||逻辑运算符只要前面为真，后面就不用再进行判断了。设x、y、t均为int型变量，则执行语句：t=3;x=
qq_26768741·2016-04-24 11:00

[置顶] 对博弈的认知，及刷题总结

 博弈主要有两种，一种是bash博弈，另一种是nim博弈。 对于巴士博弈，基本定义见百度文库，其基本题目类型是:只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 最简单的题目见杭电2188 2188，杭电2149，杭电1846都是较为简单的巴士博弈题目。而杭电1517和2897，则相对有些变化，因为它的类型从区间【1，n】变成了【m，n】，但是其本质上
huatian5·2016-03-11 22:00

OJ刷题总结

开一篇做记录~~2016.2.3使用scanf("%c",&a)读取字符a，如果读取之前有换行符或者空格，那么a就会把之前的换行符或者空格读取到，解决方法就是这之前先getchar()一下。 
如也·2016-02-03 14:00

LeetCode 刷题总结

LeetCode上的题很不错，都短小精悍。   先说说我自己。本科一直都是偏硬件，做些单片机、FPGA的东西。本科毕业设计写了个Android APP，控制外围电路（一个小车）。可以通过Android手机的重力感应和按钮来控制小车的运动。   目前在读研，前段时间去XX公司实习了一段时间，自己画了块电路板，调FPGA。总觉得无聊，从大学开始就在写代码，但是从来没有真正学
·2015-11-13 12:44

9月刷题总结

全是usaco水题。。。。 贪心（这个要放在首位，思想太重要）： 【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows（贪心） 【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心） 【BZOJ】3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者（贪心） 【BZOJ】201
·2015-11-13 11:50

7、8月刷题总结

准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！大部分都是8月18日后刷的，那时候确实蛮拼的。   数据结构： splay： 【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay） 【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay） 【BZOJ】1507: [NOI2003]Editor
·2015-11-13 11:20

12月刷题总结

各种被屠...学东西各种慢... QAQ   字符串： sam： 【SPOJ】7258. Lexicographical Substring Search（后缀自动机） 【SPOJ】1812. Longest Common Substring II（后缀自动机） 【BZOJ】2555: SubString（后缀自动机） 【BZOJ】3
·2015-11-13 11:33
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他