Leetcode算法刷题记录

OI每周刷题记录——yjjr（noip2017前完结）

//戳我有惊喜Ⅰ#也许一个勇敢的决定#2017.9.12很zici地停课了，全校高一高二也就10个人左右在搞信竞，学校比较支持化竞，然而不明白为什么一堆人报名数竞和物竞然而我就是那唯一申请停课的那一个（也是半停课的那种，上午混机房，下午上几节文化课）全校罕见的高一刚入学就停课的OIER据说高三的学长zwh当年申请停课时被老师怼了半天我还是比较幸运，轻轻松松地就停课了2333，没想到六中停课手续那么
yjjr·2020-08-11 18:44

leetcode算法题--划分为k个相等的子集★

原题链接：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/相关问题：分隔等和子集递归的方法其实不难想，但是很难写。很容易想到，求出子集的和sum，然后找出是否存在正好k个子集的和都等于sum。这里的比较有技巧的点是，如果需要k个子集，那么建k个桶groups，每个桶都初始化为sum。接着就进入递归，递归传入初始索引
bob62856·2020-08-11 17:57

JS LeeCode剑指Offer刷题记录(持续更新)

直接随机开始做题，所以乱序剑指Offer13.机器人的运动范围(广度优先遍历BFS)32-I.从上到下打印二叉树03.数组中重复的数字20.表示数值的字符串52.两个链表的第一个公共节点56-I.数组中数字出现的次数56-II.数组中数字出现的次数II57.和为s的两个数字10-I.斐波那契数列25.合并两个排序的链表48.最长不含重复字符的子字符串13.机器人的运动范围(广度优先遍历BFS)分析
不说别的就是很菜·2020-08-11 12:58

2019年三月刷题记录

CodeforcesRound#545(Div.2)a题：这种一个一个刷的，thisin,prein的这种，要注意：1.到最后一个thisin会退出循环，最后一个thisin没有处理。2.第一个如果参与更新，如果是必须由thisin和prein的结果一起更新的话就不行3.总之开头的和最后的都是特殊情况拉#include#defineinf2000000usingnamespacestd;intma
owojiecao·2020-08-11 12:49

LeetCode刷题记录——第485题（最大连续1的个数）

题目描述给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.思路分析用result记录全局的结果，cur记录当前的连续个数便利nums中的元素，如果碰到第一个nums不为０的元素，则cur+=1，出现断层时（后续有０元素出现）将cur和记录全局的result进行比较，选取较大的那个作为res
人工智障1025·2020-08-11 11:43

2020-08-11[日三省吾身]动态规划主题刷题记录

前排感谢labuladong大佬的模板，大多数分析是摘录其公众号文章！强推应用场景动态规划基本方程包含了三个条件，一状态转移方程，二最优值函数，三边界条件。状态转移方程就是动态过程的“动力”，我们在知道了k阶段的状态和决策后就可以得到k+1阶段的状态(反之同理)，它把各个阶段联系起来了，因而我们才可以从边界条件通过递推得到最优解。动态规划的应用场景为求最值，运筹学中的一种最优化的方法。——核心为穷
荻庐夜雪·2020-08-11 09:21

Bugku Web题刷题记录（会持续更新）

之前web题做的不太多，现在多刷一点，写一下writeup记录一下，也方便以后复习。sql注入宽字符注入，题目说找key表的string字段了，sopayload如下：http://103.238.227.13:10083/?id=1%df%27unionselectstring,1fromsql5.key%23域名解析这道题写wp的时候打不开了，不过当时做的时候只要把host改成这个ip地址就行
b0ring·2020-08-11 06:07

LeetCode算法题162：寻找峰值解析

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。示例2:输入:nums=[1,2,1,3,5,6,4]输出
哪得小师弟·2020-08-11 05:59

leetcode刷题记录-数据库篇

**1.连接考察点：**innerjoin：结果保留匹配的leftjoin：结果为左边全部的rightjoin：结果为右边全部的fulljoin：结果为左右所有的**2.查询薪水第二高，空可以返回**selectifnull((SELECTdistinctSalaryfromEmployeeorderbySalarydesclimit1,1),null)asSecondHighestSalary`
李家悠然·2020-08-11 03:09

LeetCode算法面试题汇总之开始之前（3）： 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回
Iron~Man·2020-08-11 01:24

LeetCode算法32：java 最长有效括号

问题给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”思考这道题标记为难，也的确是有些难度。受到前一道类似问题的思维影响，更不得其要领。最终参考网络上其他人的答案。仍旧是利用栈的思维进行解答，在处理最长字符串时有些巧妙的点。但在该题的求解
xihuanyuye·2020-08-11 01:26

LeetCode算法题133：克隆图解析

给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neighbors":[{"
哪得小师弟·2020-08-11 01:39

LeetCode算法题73：矩阵置零解析

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用O(mn)的额
哪得小师弟·2020-08-11 01:08

leetcode刷题记录91-100 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬91.解码方法#动态规划classSolution:defnumDecodings(self,s:str)->int:dp=[0]*len(s)ifs[0]=="0":return0else:dp[0]=1iflen(s)==1:returndp
思源湖的鱼·2020-08-11 00:07

刷题记录：堆栈思想解决符号匹配问题

问题:这是符号相匹配的，如果是abc]那就是不匹配的。给具有符号和数字组成的字符串"12"判断是否匹配。例如：12分析：进行匹配，[也必须和最近的]进行匹配。我们分析在栈中的数据：遇到匹配正确的就消除。算法原理：栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后stack仍然为空解题思路：1.判断所给字符串的字符元素c，如果为左括号则
这个也呦名字·2020-08-11 00:12

LeetCode算法题目_7

LeetCode算法题目_7题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。
weixin_40155745·2020-08-10 23:21

LeetCode算法入门- Roman to Integer && Integer to Roman -day8

LeetCode算法入门-RomantoInteger-day8RomantoInteger：题目描述：Romannumeralsarerepresentedbysevendifferentsymbols
jack#-#·2020-08-10 23:14

python判断回文数-leetcode算法

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？classSolution:defi
weixin_30364147·2020-08-10 22:27

五、Leetcode算法 最长公共前缀

1、题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。输入:[“flower”,“flow”,“flight”]输出:“fl”输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。所有输入只包含小写字母a-z。2、分析这道题是一道简单题，但是还是用了很长的时间去改bug，刚看到题目，首先是想遍历列表，然后再去依次遍历每个字符串
_23__·2020-08-10 19:41

LeetCode刷题记录

目录算法771.宝石与石头929.独特的电子邮件地址905.按奇偶排序数组804.唯一摩尔斯密码词922.按奇偶排序数组II807.保持城市天际线938.二叉搜索树的范围和114.二叉树展开为链表1029.可被5整除的二进制前缀350.两个数组的交集II1029.两地调度122.买卖股票的最佳时机II53.最大子序和121.买卖股票的最佳时机69.x的平方根744.寻找比目标字母大的最小字母540
安藤青司·2020-08-10 19:00

LeetCode刷题记录 235.二叉搜索树的最近公共祖先

LeetCode刷题记录235.二叉搜索树的最近公共祖先题目解题思路实现代码或者也可以采用循环的方式题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
超级代码搬运工·2020-08-10 18:21

蓝书（算法竞赛进阶指南）刷题记录——CH5105 Cookies（贪心+DP）

题目：CH5105.题目大意：现在有nnn个人mmm块饼干，其中第iii个人有一个属性g[i]g[i]g[i].现在要求分配饼干，每个人都要分到至少一块饼干，若有a[i]a[i]a[i]个人分到的饼干多于第iii个人，则他的怒气值为a[i]∗g[i]a[i]*g[i]a[i]∗g[i]，求最小怒气值以及一种方案.1≤n≤30,1≤n≤m≤5∗1031\leqn\leq30,1\leqn\leqm\
hezlik·2020-08-10 16:44

蓝书（算法竞赛进阶指南）刷题记录——POJ1742 Coins（DP+贪心）

题目：POJ1742.题目大意：给定nnn种物品，物品iii价值为AiA_iAi，数量为CiC_iCi，问1m1~m1m之间多少种面值能被凑出来.1≤n≤100,1≤m,Ai≤105,1≤Ci≤1031\leqn\leq100,1\leqm,A_i\leq10^5,1\leqC_i\leq10^31≤n≤100,1≤m,Ai≤105,1≤Ci≤103.一道多重背包的模板，当然可以用二进制拆分或者单
hezlik·2020-08-10 16:44

刷题记录7.15无重复字符串的最长子串

题目要求：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。按照题解里面的思路写的：双指针遍历字符串，beg为不重复子串开始的位置，end为结束位置，用ooc存放不重复子串的内容，若end指向的字符已经在ooc集合里，则beg向前移动一个位置，end重置为beg之后的位置；当前ooc与历史最大ooc长度的max值即为最长子串的长度。classSolution:deflengthOfLon
hupozhiai000·2020-08-10 16:35

OI 刷题记录——每周更新

每周日更新2016.05.29UVa中国麻将（ChineseMahjong,Uva11210）UVa新汉诺塔问题（ADifferentTask,Uva10795）NOIP2012同余方程NOIP2007统计数字NOIP2013火柴排队NOIP2013花匠2016.06.05Uva组装电脑12124-AssembleUva派(Pie,NWERC2006,LA3635)2016.06.19Uva网络(
anjiang8171·2020-08-10 15:05

leetcode 算法题824 (简单215) 山羊拉丁文

leetcode算法题824(简单215)山羊拉丁文题目介绍给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
FYuu95100·2020-08-10 13:27

牛客网研究生机试题刷题记录

牛客网：清华大学1.成绩排序这题我一开始采用的是排序算法，排序最快的时间复杂度为O(nlogn)。所以这里换一种思路，既然有100分，不如建立一个二维vector，在每一份的vector上push上姓名，这样时间复杂度降到O(n)。顺便复习一下排序的时间代价和分类。时间代价表：2.算约数的个数思路很简答的算法题，但是容易用最简单的方法，导致超时。这里记录一下思路：用一个i来进行循环，iusingn
伏广宇·2020-08-10 13:55

LeetCode算法题：恢复二叉搜索树recoverTree

二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/32输出:[3,1,null,null,2]3/12示例2:输入:[3,1,4,null,null,2]3/14/2输出:[2,1,4,null,null,3]2/14/3进阶:使用O(n)空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？来源：力扣（Le
有理想的番茄·2020-08-10 13:44

考研复试 | 机试刷题记录

2020.2.261.闰年问题http://codeup.cn/contest.php?cid=100000578如果(a%400==0||(a%4==0&&a%100!=0)),则a是闰年；否则a不是闰年。2020.2.272.进制转换P进制转十进制：十进制转Q进制：3.关于输入结束判断换行符：#includeusingnamespacestd;intmain(){for(charc;cin>>
卫龙女孩·2020-08-10 12:28

2020.2月-寒假刷题记录

P1042乒乓球（模拟）题意：给定比赛分数，输出胜负比分。首先考虑读入，按字符读入，然后存入数组中；11分和21分进制处理方法相同，用函数处理；其次考虑胜利的情况：一方分数大于11（21）而且比另一方高两分，胜利后将积分清零。最后考虑还可能剩一局的分数，输出即可。voidwin(intx){intl=0,r=0,i=1;while(i=x||r>=x){if(abs(l-r)>=2){coutma
zgwzgw·2020-08-10 12:04

技术类编程题汇总 C++ 刷题记录

文章目录腾讯2018春招技术类编程题汇总1、翻转数列2、纸牌游戏3、贪吃的小Q4、小Q的歌单5、安排机器6、画家小Q腾讯2017秋招笔试编程题1、编码2、游戏任务标记3、素数对4、geohash编码腾讯2017暑期实习生编程题1、构造回文2、算法基础-字符移位3、有趣的数字腾讯2016研发工程师编程题1、生成格雷码2、微信红包腾讯2018春招技术类编程题汇总1、翻转数列小Q定义了一种数列称为翻转数
zj19941113·2020-08-10 06:50

LeetCode.1160-找到可以由给定字符组成的字符串(Find Words That Can Be Formed by Characters)

这是小川的第411次更新，第443篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第262题（顺位题号是1160）。你会得到一个字符串单词数组和一个字符串chars。
小川94·2020-08-10 06:48

leetCode高频题刷题记录1；

以前没有怎么系统的学习过算法，数据结构等内容。越来越发心虚以后的工作去向，故在研一伊始，就准备朝着算法工程师的方向迈进。从数据结构到算法到机器学习到刷题，内容繁杂，仅作学习的记录；leetCode27题：RemoveElement：Givenanarrayandavalue,removeallinstancesofthatvaluein-placeandreturnthenewlength.Don
ycy11370·2020-08-10 05:30

LeetCode算法 —— 正则表达式匹配（详解官方动态规划思想）

，但最近感觉心里少了什么东西一样，原来是自己不了解DP导致的空落感，所以把官方的答案和度娘的解释看了一遍，自己用Debug测试了一下，把自己的所想分享给大家....前文链接（递归解决正则表达式匹配）：LeetCode
花 梦·2020-08-10 03:44

Leetcode刷题记录——201. 数字范围按位与

参考官方解法由于任何数与0结果为0因此我们需要找到所有数中在这一位都非0的位即找公共前缀由于是连续数组所以只需要找边界的两个值的公共前缀即可我们只需要在mint:shift=0#记录右移次数#找公共前缀那一位whilem>1n=n>>1shift+=1returnm<<shift
1996MZH·2020-08-10 03:57

LeetCode算法题-Number of Lines To Write String（Java实现）

这是悦乐书的第319次更新，第340篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。
weixin_34026276·2020-08-10 03:24

leetcode 刷题记录（高频算法面试题汇总） -- 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falseclassSolution:defisPalindrome(self,s:str)->bool:s=s.lower()s=''.join(fi
没有offer好难过·2020-08-10 01:52

leetcode 刷题记录（高频算法面试题汇总）--前K个高频元素

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。classSolution:deftopKFrequent(self,nums:List
没有offer好难过·2020-08-10 01:52

leetcode 刷题记录（高频算法面试题汇总）--存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:trueclassSolution:defcontainsDuplicate(self,nums:List[
没有offer好难过·2020-08-10 01:52

Bugku-杂项刷题记录-1

签到题扫码这是一张单纯的图片丢进010，末尾发现一堆Unicode解码得到key{youareright}隐写改图片高度即可telnet追踪TCP流得到flag眼见非实(ISCCCTF)把文档改成zip，用vs打开，搜索到flag啊哒在照相机型号中发现一段16进制字符串转成字符串，得到sdnisc_2018，但提交并不是flag010发现原来藏了个压缩包，看来上面得到的东西是密码foremost分
kkkkkkkkkkkab1·2020-08-10 00:28

BUUCTF-web刷题记录-1

[GWCTF2019]我有一个数据库题目打开是个乱码，在robots.txt里面发现了phpinfo.php扫目录发现phpmyadmin访问并不需要账号密码，但是数据库里面也没有什么信息，但是4.8.1版本的phpmyadmin存在远程文件包含漏洞（CVE-2018-12613），通过?target=db_datadict.php?../xxx可以通过目录穿越包含任意文件，猜测flag在flag
kkkkkkkkkkkab1·2020-08-10 00:57

leetCode心得

leetCode刷题记录题目列表剑指Offer09.用两个栈实现队列题解思路代码进阶学习运行结果面试题02.03.删除中间节点题解思路代码运行结果思考剑指Offer29.顺时针打印矩阵题解思路代码运行结果
Within、缘·2020-08-10 00:51

LeetCode算法之旅——二维数组简介篇

二维数组简介篇中同样有三道经典的算法题：对角线遍历，螺旋矩阵和杨辉三角。对角线遍历题目描述：给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过100000。解题思路：1.从箭头的方向上来看，
里曼马都12138·2020-08-09 23:13

面试高频leetcode算法题

文章目录快速排序二分查找爬楼梯两数之和最大回撤合并两个有序数组最大连续子数和最长不重复子串全排列三数之和持续更新快速排序defquick_rank(nums):iflen(nums)mid:right.append(i)else:left.append(i)returnquick_rank(left)+[mid]+quick_rank(right)二分查找给定一个有序数组arr和一个目标元素tar
iwtbs_kevin·2020-08-09 23:11

bzoj 1206 //1206: [HNOI2005]虚拟内存 map set stl/离散化+线段树

id=1206更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录mapsetstl//1206:[HNOI2005
mrcrack·2020-08-09 22:48

剑指offer刷题记录（Python）

作为一个半路出道的非科班人员，谨以此帖子记录我的刷题之路。语言选择为Python。讲真，第一遍做的时候，都是看着别人的思路和答案一点点写，然后用自己的话再总结思路，所以哪里有错误欢迎指出文章目录1、数组中重复的数字2、二维数组中的查找3、替换空格4、从尾到头打印链表5、重建二叉树6、二叉树的下一个结点7、用两个栈实现队列8、斐波那契数列9、青蛙跳台阶问题10、变态跳台阶12、旋转数组的最小数字13
chandelierds·2020-08-09 20:09

LeetCode刷题记录——第532题（数组中的K-diff数对）

题目描述给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.示例1:输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。示例2:输入:[1,2,3,4,5],k=1输出:4解
人工智障1025·2020-08-09 20:41

LeetCode算法题106：从中序与后序遍历序列构造二叉树解析

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157这个题和上一个题从前序遍历与中序遍历序列构造二叉树思路完全一样。C++源代码：/***Definitionforabinarytreenode.*structTreeN
哪得小师弟·2020-08-09 15:59

PAT甲级刷题记录——1010 Radix (25分)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
囷囷·2020-08-09 15:30

c【指针】比较大小

codeup刷题记录题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。
菜鸟的飞行日记·2020-08-09 15:39
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他