Leetcode算法刷题记录

二叉树层序遍历BFS模板

leetcode刷题记录层序遍历模板,语言为golangfuncbfs(p*TreeNode)[]int{res:=make([]int,0)ifp==nil{returnres}queue:=[]*TreeNode
没有梦想的阿巧·2020-07-09 22:27

leetcode算法题--新21点★

原题链接：https://leetcode-cn.com/problems/new-21-game/1、递归doublenew21Game(intN,intK,intW){if(K=0)?1:0;}else{doubles=0;for(inti=1;idp(N+W+1,0);for(inti=K;i=0;k--){dp[k]=sum/W;sum+=dp[k]-dp[k+W];}returndp[0
bob62856·2020-07-09 22:13

Leetcode 刷题记录

写给自己的：算法是一个很关键的技能，关于思路和编译能力的提升都有很大的帮助，一个题不要只是想怎么解决出来，而是想怎么最快的解决，虽然这样很慢，但是现在的目标不是什么速成，慢下来可能也是件好事吧。去真正的搞懂每一题。三数之和这题使用双向法，使用k，i，j的索引来标记三个数，使用while循环，判断哪三个数符合要求。代码：classSolution{public:vector>threeSum(vec
foreveryao123·2020-07-09 16:49

【心随意动】自我总结——2019与我的大学

一年过去，昨日仿佛就在眼前，能力没有提升多少，博客的初衷也从刷题记录——>好文转载——>个人算法总结——>心理历程记录……从一个技术向转向一个日记向，服了我自己。多愁善感可不是什么好事情。
仰天倀笑·2020-07-09 11:06

Leetcode算法题：岛屿数量（BFS&DFS）

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例2:输入:11000110000010000011输出:3思路：把一座岛的每一个‘1’都访问过了，就重新去访问下一座岛，这时候岛的数量+1。1、广度优先搜索
yfy1127yfy·2020-07-09 03:22

LeetCode算法题155：最小栈解析

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.ge
哪得小师弟·2020-07-09 01:16

LeetCode算法系列：10. Regular Expression Matching

目录题目描述算法1、回溯法算法描述算法实现2、DP(动态规划法)算法描述算法实现题目描述Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedin
Efan_w·2020-07-09 01:32

leetcode算法题8——字符串转换整数 (atoi)

字符串转换整数(atoi)(难度：中等)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存
诶你爱我吗·2020-07-08 22:32

leetcode算法题9——回文数

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

leetcode算法题7——整数反转

整数反转（难度：简单）给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。答：求一个数的倒数，如果不考虑溢出问题的话是很简单的，只需要不断地除以十
诶你爱我吗·2020-07-08 22:31

LeetCode算法题：四数之和fourSum

给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]来源：力扣（
有理想的番茄·2020-07-08 21:20

牛客网SQL刷题记录

文章目录查找最晚入职员工的所有信息查找入职员工时间排名倒数第三的员工所有信息查找各个部门当前(to_date='9999-01-01')领导当前薪水详情以及其对应部门编号dept_no查找所有已经分配部门的员工的last_name和first_name,dept_no查找所有员工的last_name和first_name以及对应部门编号dept_no，也包括展示没有分配具体部门的员工查找所有员工入
二六·2020-07-08 19:47

【持续更新】leetcode算法-数组篇

会在近期陆续地完成数组篇的整理，希望对找工作的小伙伴有所帮助。1、TwoSum：两数相加为一固定值，求其下标。一次遍历数组，用一个hash表存储已经访问过的数及其下标，对于新访问的数value，查hash表中是否有target-value的值，如果有，程序输出，如果没有，继续访问下一个数直到访问完。1publicint[]twoSum(int[]nums,inttarget){2Maphash=n
weixin_30471065·2020-07-08 13:11

DP刷题记录(持续更新)

DP刷题记录(本文例题目前大多数都选自算法竞赛进阶指南)TYVJ1071求两个序列的最长公共上升子序列设\(f_{i,j}\)表示a中的\(1-i\)与b中色\(1-j\)匹配时所能构成的以\(b_j\
weixin_30409849·2020-07-08 13:58

牛客网刷题记录（2）

来源(第四范式2019前端面试题)：https://www.nowcoder.com/profile/2496345/test/21517591/318685#summary1.折半查找已知一个有序表为（12,18,24,35,47,50,62,83,90,115,134），当折半查找值为90的元素时，经过（）次比较后查找成功?2次第一次折半得到62,83,90,115,134，第二次折半时可直接
Cacra·2020-07-08 11:06

LeetCode算法题——回文数（python）

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

每日一道Leetcode算法——Jewels and Stones——2019.01.14

你得到的字符串J代表珠宝的类型，S代表你拥有的宝石。S中的每个分子都是你拥有的一种宝石。你想知道你有多少宝石是规定类型的珠宝。J中的字母保证每个都不同，J和S中的所有字符都是字母。字母区分大小写，因此“a”被认为是与“A”不同类型的宝石。Example1:Input:J="aA",S="aAAbbbb"Output:3Example2:Input:J="z",S="ZZ"Output:0注：S和J
third_·2020-07-08 07:00

leetcode算法练习【188】*买卖股票的最佳时机 IV

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：动态规划复杂度计算所有题目源代码：Git地址题目给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[2,4,1],k=2
椰子奶糖·2020-07-08 07:28

leetcode算法题之 3. Longest Substring Without Repeating Characters

题目说明：求一个字符串中没有重复字符的最长的子串长度。Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withtheleng
simplelovecs·2020-07-08 05:49

第一周LeetCode算法题之二

题目名称：ReverseInteger题目难度：Easy题目描述：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321Note:Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedinteg
业余选手李主任·2020-07-08 05:48

Java：当需要创建链表并返回头结点的时候

（注意看注释部分）可以参考leetcode算法题23.合并K个排序链表中的分治算法解法，将会遇到这个问题，可以用这个方法来解决。
努力不停努力·2020-07-08 03:15

牛客网刷题记录（1）

1.1try-catch-finally。用try-catch捕获异常;。用try-finally清除异常;。用try-catch-finally处理所有的异常.三者选一种即可1.2算术运算符口诀：淡云一笔安洛三福单目>算数运算符>移位>比较>按位>逻辑>三目>赋值单目运算符：+，-，++，–算数运算符：+，-，*，/，%移位运算符：>关系运算符：>,=,[]collections={newHas
初心魏·2020-07-08 02:18

深度优先遍历（DFS)刷题记录

这几天leetcode坚持打卡顺便刷刷题leetcodeDFStag简单题文章目录判断一棵树是不是对称二叉数。建立二叉搜索树。判断是否是平衡二叉树求二叉树的最小深度求二叉树的直径判断一棵树是不是对称二叉数。这道题看看是蛮简单的，想想也挺简单的。从根节点开始递归，判断左右子树是否相等，相等就是对称二叉树，但那仅限于root节点的下一层，你在递归遍历它左子树，很显然2的左节点是3，右节点是4按照这个评
土豆不削皮QAQ·2020-07-08 02:49

leetcode算法学习(5)——存在重复元素II:判断重复元素的索引差绝对值是否至多为k

存在重复元素II思路代码给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值至多为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false思路首先判断是否存在重复元素，不存在
呆小呆_·2020-07-08 01:17

牛客网刷题记录

1.大数相乘（hard）题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示示例1输入72106547548473106236982161082972751393输出70820244829634538040848656466105986748思路：我一开始写的
seeInfinite·2020-07-08 01:12

LeetCode刷题记录 解题思路-解题代码-持续更新

LeetCode刷题记录解题思路-解题代码-持续更新目录两数之和-twoSumⅠ-----2019/09/24两数之和Ⅱ-twoSumⅡ-----2019/09/25两数相加-addTwoNumbers
超级英雄吉姆·2020-07-08 01:46

LeetCode_database刷题记录(620. 有趣的电影)

某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个LED显示板做电影推荐，上面公布着影评和相关电影描述。作为该电影院的信息部主管，您需要编写一个SQL查询，找出所有影片描述为非boring(不无聊)的并且id为奇数的影片，结果请按等级rating排列。例如，下表cinema:idmoviedescriptionrating1Wargreat3D8.92Scienc
许帅_·2020-07-07 22:00

LeetCode_database刷题记录(627. 交换工资)

给定一个salary表，如下所示，有m=男性和f=女性的值。交换所有的f和m值(例如，将所有f值更改为m，反之亦然)。要求使用一个更新查询，并且没有中间临时表。例如:idnamesexsalary1Am25002Bf15003Cm55004Df500运行你所编写的查询语句之后，将会得到以下表:idnamesexsalary1Af25002Bm15003Cf55004Dm500建表sql语句:cre
许帅_·2020-07-07 22:00

LeetCode_database刷题记录(181. 超过经理收入的员工)

Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个Id，此外还有一列对应员工的经理的Id。IdNameSalaryManagerId1Joe7000032Henry8000043Sam60000NULL4Max90000NULL给定Employee表，编写一个SQL查询，该查询可以获取收入超过他们经理的员工的姓名。在上面的表格中，Joe是唯一一个收入超过他的经理的员工。Empl
许帅_·2020-07-07 22:00

找工作刷题记录_015二叉树的前中后序遍历

前序遍历：根左右中序遍历：左根右后序遍历：左右根其中，在二叉搜索树，在中序遍历后是有序的。其他两种遍历方式可能更多是为考而考。classTraversal(object):def__init__(self):self.traverse_path=list()defpreorder(self,root)：ifroot:self.traverse_path.append(root.val)self.p
lizxchen·2020-07-07 20:09

牛客网—计算机历年考研复试上机刷题记录

文章目录清华大学计算机考研复试上机题成绩排序哈尔滨工业大学计算机考研复试上机题字符串内排序浙江大学计算机考研复试上机题EXCEL排序华中科技大学计算机考研复试上机题排序特殊排序清华大学计算机考研复试上机题成绩排序本题要求获得成绩从高到低或从低到高的排列，相同成绩都按先录入排列在前的规则处理。这里我使用了一个id标识符，表示输入顺序。#include#includeusingnamespacestd
myRealization·2020-07-07 17:14

试解leetcode算法题--设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。https://leetcode-cn.com/problems/design-circular-queue/可以使用链表来实现环形队列。#includeusingnamespacestd;classMyCircularQueue{public:
bubblecode·2020-07-07 17:21

使用python刷Leetcode算法题（第一周）

明年六月份开始找工作，因此从这周开始刷题，希望记录一下刷题的过程，由于种种原因选择了python进行刷题，我会在每周的周日记录下本周在Leetcode中刷过的题，并附上代码以及心得，以作备忘。。。。。TwoSum第1题英文描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.
Biorad·2020-07-07 14:56

LeetCode困难刷题记录——Regular Expression Matching 正则表达式匹配

问题：Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。分析：其实这题没什么特殊的思路，很典型的动态规划题，只要不同情况考虑得全面即可代码：/***正则表达式匹配*Regular
阿团团·2020-07-07 11:37

牛客网-专项练习

牛客网刷题记录文章目录1.数据结构2.数学和逻辑2.1.组合数学2.2.概率统计合格品的题目贝叶斯前后有概率抛硬币：胜利条件不同独立事件和判断u检验的应用条件是2.3.智力题3.计算机基础3.1.数据库在数据库的三级模式结构中
iven2166·2020-07-07 11:53

LeetCode刷题记录——第622题（设计循环队列）

题目描述设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircular
人工智障1025·2020-07-07 04:42

每日一题Leetcode算法

Leetcode题目本文将不断更新，主要内容为解决Leetcode中的算法问题，有比较难的题目可能会单独成文档，所有代码都将用Javascript编写并且Accepted.标题后面的百分号代表用JS写的代码中该答案比多少比例的答案快。对于一些解法不高效的题，欢迎留言写下你的答案。最后编辑时间：8/4/20171.TwoSum(96%)vartwoSum=function(nums,target){
机智的马里奥·2020-07-07 01:58

LeetCode算法代码笔记（16-20）

给自己的目标：[LeetCode](https://leetcode.com/"OnlineJudgePlatform")上每日一题在做题的过程中记录下解题的思路或者重要的代码碎片以便后来翻阅。项目源码：github上的Leetcode16.3SumClosest题目：输入一行数字和一个目标数字，求出三个数相加最接近目标的值。Forexample,givenarrayS={-121-4},andt
cpacm·2020-07-06 23:08

Leetcode算法——18、四数之和

题目给定一个长度为n的整数数组，一个目标整数target。在数组中找到4个数a,b,c,d，使得a+b+c+d=target。要求找到所有不重复的四元组合。示例：Givenarraynums=[1,0,-1,0,-2,2],andtarget=0.Asolutionsetis:[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]思路1、三数之和+外层循环在三数之和的双指针法的基础
HappyRocking·2020-07-06 22:38

牛客-PAT历年真题刷题记录（更毕）

本地：F:\nowcoder\pat>ctrl+f搜索题目达到指定位置PublicBikeManagement(30)题目链接题意：0处是管理处，sp处是向管理处报告问题的车站，现要从0处到达sp处，途中路过车站的车辆数目也要调整到M/2（多的带走继续往下走，少的从0处调拨）给一个带权图（每个点都是一个车站，0是管理处），从0点出发，到给定的sp车站，求最少花费（最短路），若花费相同，则取从0处调
Dave_L·2020-07-06 21:05

牛客网SQL刷题记录

先根据考察的知识点对题目做个整理：聚集函数:1.查找最晚入职员工的所有信息orderby(limit):2.查找入职员工时间排名倒数第三的员工所有信息6.查找所有员工入职时候的薪水情况17.获取当前薪水第二多的员工的emp_no以及其对应的薪水salary内连接（innerjoin）3.查找当前薪水详情以及部门编号dept_no4.查找所有已经分配部门的员工的last_name和first_nam
夬_syx·2020-07-06 19:50

[LeetCode][Python][C#]刷题记录 7.反转整数

题目：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。思路：这个代码其实我提交一次错一次才知道思路。。刚开始用余数和整除把百十位分开然后再合起来，很麻烦，条件很多。直接转
weixin_30273175·2020-07-06 18:16

刷题记录

六度空间仅仅是菜鸟做个记录而已，代码没有参考性，大神请略过。//数据结构学习记录PTA链接原题链接`#include#include#defineMAXN10001//最大顶点数#defineINFINITY65535/*∞设为双字节无符号整数的最大值65535*/#defineERROR0intG[MAXN][MAXN],Nv,Ne;intVisited[MAXN];/*标记V已访问*/type
qq_43469464·2020-07-06 18:06

最接近的三数之和（leetCode算法学习）

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。提示：30&&nums[i]==nums[i-1]){continue;}//使用双指针枚举b和cintk=
六眼飞鱼、·2020-07-06 17:22

LeetCode算法题74：搜索二维矩阵解析

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
哪得小师弟·2020-07-06 08:10

【C刷题记录】计算时间差

题目：用结构体定义时钟类型，编程从键盘任意输入两个时间（例如4时55分和1时25分），计算并输出这两个时间之间的间隔。要求不输出时间差的负号。结构体类型定义如下：typedefstructclock{inthour;intminute;intsecond;}CLOCK;函数原型：CLOCKCalculateTime(CLOCKt1,CLOCKt2);函数功能：计算并返回两个时间t1和t2之间的差程
CCCCCrema·2020-07-06 06:49

leetcode刷题记录171-180 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬171.Excel表列序号#26进制转10进制classSolution:deftitleToNumber(self,s:str)->int:res=0bit=1forains[::-1]:res+=(ord(a)-64)*bitbit*=26r
思源湖的鱼·2020-07-06 06:44

LeetCode算法题：最大子序和maxSubArray

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。刚拿到题的思路是用穷举法，用双层循环把所有可能性列举出来，找到其中的最大值，时间复杂度O（n*n），这种方法
有理想的番茄·2020-07-06 05:33

解决一道leetcode算法题的曲折过程及引发的思考

写在前面本题实际解题过程是从40秒-->24秒-->1.5秒-->715ms-->320ms-->48ms-->36ms-->28ms最后以28ms的运行速度告结,有更好的解法或者减少算法复杂度的博友可以给我发消息也可以评论,我们一起讨论.第一次在leetcode解算法题，想来个开门红，先挑选一道简单的题目AC了再说。leetcode对每道题都有一个难度提示，分别是easy，medium，hard
weixin_34303897·2020-07-06 01:32

NOIp2018停课刷题记录

Preface老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量其实就是和老师申请了下让我们HW的三个人听课结果真停了那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了ListLuoguP4198楼房重建把高度化为斜率，然后就是个动态最长上升子序列的问题了，线段树上二分即可解决，而且可以做到\(O(n\logn)\)NOIP模拟赛10.24实力翻车，T1主席树裸题切了，T2想了
weixin_30877181·2020-07-05 22:29
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他