Leetcode算法刷题记录

LeetCode.8-字符串转整数(String to Integer (atoi))

这是悦乐书的第349次更新，第374篇原创01看题和准备今天介绍的是LeetCode算法题中Medium级别的第4题（顺位题号是8）。实现将字符串转换为整数的atoi方法。
程序员小川·2020-06-25 13:20

Leetcode算法代码解答总结——长文慎入！（持续更新）

——写在前面，复习算法一段时间了,在此记录一下自己写过的算法代码，算是做个总结，供自己以后回顾。43.字符串相乘给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"思路：大数相乘，用一个int数组存每一
龙之竹·2020-06-25 12:05

noip刷题记录

学着hzwer大佬，也搞了一个刷题记录，希望明年的noip能够狗进省一2018年12月bfs：丢失的牛dp：[USACO08FEB]修路MakingtheGrade堆优化的dijkstra或spfa或双端队列
__Lyx·2020-06-25 12:58

剑指OFFER刷题记录（python版）

这里对题目的类型做了整理，目前只做了数组和链表，持续更新中.......目录数组数组中重复的数字构建乘积数组二维数组中的查找链表链表中环的入口结点删除链表中重复的结点数组数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1
草莓夹心·2020-06-25 12:39

力扣刷题记录#数组#简单#35搜素插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例输入:[1,3,5,6],5输出:2输入:[1,3,5,6],2输出:1输入:[1,3,5,6],7输出:4输入:[1,3,5,6],0输出:0解答错误解答classSolution(object):defsearchInsert(self
阿刷·2020-06-25 12:21

leetcode算法题目汇总

简单题：1.两数之和暴力遍历解决7.整数反转利用求商和求余解决9.回文数反转看一不一样，利用求商和求余解决13.罗马数字转整数遍历一遍，考虑特殊情况即可14.最长公共前缀先找到最短单词长度，然后对每个单词进行遍历20.有效的括号利用堆栈求解21.合并两个有序链表建立空头指针，然后开始在后面续两个里面较小的，直到有一个结束了，把省的那个直接续在后面26.删除排序数组重复项两种方法，一种STL直接利用
日常搬砖xbw·2020-06-25 12:09

leetcode与python进阶学习总结

每天都做两三道LeetCode算法题，以及进一步看了Imooc网上Python进阶的课程，结合所认知的和长时间的Java的使用，总结了一下新学到的知识、让人眼前一亮的程序写法和较java有区别的地方。
执契·2020-06-25 10:00

Leetcode刷题记录 63. 不同路径II（添加阻碍物）

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 62. 不同路径

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-pa
Mr_dogyang·2020-06-25 10:54

Leetcode刷题记录 64. 最小路径和

给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有
Mr_dogyang·2020-06-25 10:54

LeetCode 刷题记录（19、20）—Java语言

19.删除链表的倒数第N个节点题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路定义两个指针，第一个指针进行遍历，第二个指针为第一个指针的前n个节点。这样就能做到一次遍历即可删除指定的倒数第n个节点代码c
_Traveler·2020-06-25 08:10

LeetCode 刷题记录（16、17、18）—Java语言

16.最接近的三数之和题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).思路先将所有数据排序，选定一个数，将target减去这个数然后即化简为找出剩下的
_Traveler·2020-06-25 08:10

LeetCode 刷题记录（14）—Java语言

14.最长公共前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,”flow”,”flight”]输出:“fl”示例2:输入:[“dog”,”racecar”,”car”]输出:“”解释:输入不存在公共前缀。思路通过寻找长度最小的字符串从其前缀开始依次增长并与其他字符串做匹配。代码classSolution{publicSt
_Traveler·2020-06-25 08:37

LeetCode 刷题记录（15）—Java语言

15.三数之和题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路题目意思很明了，但是通过语言实现却有点复杂，为了提升算法效率必须进行一些重复操作的省略，
_Traveler·2020-06-25 08:37

LeetCode 刷题记录（5,6,7）—Java语言

5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路这道题最直接的解法就是中心扩散法，即从每个字符或者每个两个字符间开始判断左右两边是否相等，不过时间复杂度太高，最适合的还是Manacher算法，此算法在中心扩散算法的基础上，通过简化一下
_Traveler·2020-06-25 08:37

LeetCode算法(二)字符串

字符串目录字符串字符串反转颠倒整数解决思路字符串中的第一个唯一字符解题思路有效的字母异位词解决思路判断回文串解决思路将字符串转换为整数解题思路实现strStr()解决思路数数并说解决思路最长公共前缀字符串反转请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s=“hello”返回：”olleh”解决思路:逆序遍历字符串具体思路：创建一个新的空字符串，将s的字符逆序放在空字符串中问题:超出
不会冬眠的小松鼠·2020-06-25 07:37

python刷题记录(持续更新中)

数组给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：两个指针classSolution:defremoveDuplicates(self,nums:List[int])->int:if(len(nums)==0):return0;i=0;forjinrange(1,len(nums)):ifnums[j]!=nums[i]:i+=1nums[
mh_mpc·2020-06-25 03:25

找工作刷题记录_010滑动窗口最大值

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]
lizxchen·2020-06-25 01:04

Leetcode算法题之数组（简单）

这篇博客主要记录自己LeetCode上面做过的数组相关的算法题。当然，目前为止，我做过的算法题不是很多。因此，这篇文章我主要记录简单的算法题。后面也会有专门的文章去记录中等难度的算法题。当然，可能目前而言，我并不觉得自己能够完全解决难度为hard的算法题。以此为记录吧，有时间就会刷，刷完在此记录。申明：所有的题解都是用的java，而且我不能保证时间复杂度最优。1、两数之和给定一个整数数组nums和
heart荼毒·2020-06-25 00:28

leetcode算法题--K 次串联后最大子数组之和★

原题链接：https://leetcode-cn.com/problems/k-concatenation-maximum-sum/如图（盗图）记k==1，数组和为sum分情况讨论：当k==1，对应第一种情况，输出最大子数组之和max_sub当k==2，对应第二种情况，输出max（最大后缀和+最大前缀和，max_sub）当k>2，对应第三种情况，这里又有两种情况：①当sum为非负，则输出最大后缀和
bob62856·2020-06-25 00:53

C语言学习笔记（十）---又是一些刷题记录

最近受漂亮小姐姐的鼓舞，突然有了一点刷题的热情，于是做了五道题来增强自信。同时安利南阳理工oj，问题分类还有难度标识，甚至有根据水平智能屏蔽简单题的功能，着实人性好用。1.A+BProblem(难度0)这道题不需要题解，就是凑个数。2.括号配对问题(难度3)这道题一开始想简单了，以为就是简单的看前括号和后括号数量是不是一样，但仔细看了看样例，眉头一皱，发现问题没这么简单。这道题我的算法很水，但初学
passer_by_A·2020-06-24 19:31

个人博客目录

Pandas数据分析Task01：Pandas基础leetcode算法练习（C++）知识点1：数组leetcode1.两数之和leetcode26.删除排序数组中的重复项leetcode27.移除元素leetcode15
nanashi_F·2020-06-24 16:16

算法笔记CodeUp第一至第六章刷题记录

文章目录《算法笔记》2.2小节——C/C++快速入门->顺序结构1.例题1-1-1按要求输出信息(1)2.例题1-1-2按要求输出信息(2)3.例题1-2-1求两个整数之和(1)4.例题1-2-2求两整数数之和(2)5.例题3-5求一元二次方程的根6.例题3-9字符输入输出《算法笔记》2.3小节——C/C++快速入门->选择结构1.例题4-1一元二次方程求根2.例题4-2比较交换实数值3.例题4-
myRealization·2020-06-24 16:38

重走长征路---OI每周刷题记录---11月4日 2013

2018-11-28重走长征路---OI每周刷题记录---11月4日2013本周共计22题吐槽一下，该周不仅题目多，且不易。
mrcrack·2020-06-24 15:07

重走长征路---OI每周刷题记录---2月1日 2015

2018-11-28重走长征路---OI每周刷题记录---2月1日2015本周共计30题+题测评地址：斜率优化：1.「火影完结纪念赛」木叶的军师dp：2.
mrcrack·2020-06-24 15:35

重走长征路---OI每周刷题记录---9月29日 2013 AC 20题

2018-11-28重走长征路---OI每周刷题记录---9月29日2013本周共计20题测评地址：bfs1.细胞问题//在线测评地址https://www.luogu.org/problemnew/show
mrcrack·2020-06-24 15:34

重走长征路---OI每周刷题记录——hzwer

重走长征路---OI每周刷题记录——hzwerOI每周刷题记录——hzwer原文地址http://hzwer.com/410.html2015年6月15日6月15日2015详见https://blog.csdn.net
mrcrack·2020-06-24 15:34

试解leetcode算法题--两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]https://leetcode-cn.com/problems/intersection-of-two-arrays初步思路是利用STL-set集合的特性，先将一个数组存放到集合中（
bubblecode·2020-06-24 14:13

LeetCode算法之最长回文子串(中心扩展算法)

一.题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"二.代码及思想classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()end-start){//满足该条
马马也·2020-06-24 13:04

BUUCTF刷题记录 老八小超市儿

[GKCTF2020]老八小超市儿进入网址admin.php进入后台账号admin密码shopxo应用中心——应用商城——主题下载默认主题编写一个a.php文件放进默认主题a.php文件内容测试成功性http://771c3e8f-4cea-4775-be69-fce5b8bd52f2.node3.buuoj.cn/public/static/index/default/a.php蚁剑连接http
m0_46576074·2020-06-24 12:56

LeetCode算法题——两个排序数组的中位数

4.给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不同时为空。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5这道题对于两个有序且不同为空的数组，首先先对其中一个为空的左判断，两个判断之后
Wonderfuldays_·2020-06-24 12:48

[leetCode]刷题记录：739. Daily Temperatures（C语言实现）

之前在leetcode上刷题基本都用C++和STL来做。但是最近公司组织编程测试，要求用C语言来进行编程，奈何leetcode上C语言解法不算很多，正好趁此机会记录一下刷题的历程，并且完善一下C语言的解题过程。这道dailytemperature，属于medium难度，想法不算很难，属于stack应用的一种。基本的想法如下：维护一个递减栈，递减栈内的元素是递减排列的，当遇到一个比栈顶元素大的值时就
学习中的大白·2020-06-24 11:43

leetcode算法练习　JavaScript实现

leetcode表格内容由spider.js从leetcode-cn.com爬取。已做题目答案也从leetcode-cn.com中爬取并生成文件。解题进度:已解决140/637-简单94中等40困难6表格序号题名通过率难度答案状态1两数之和46.1%简单JavaScript√2两数相加28.6%中等3无重复字符的最长子串23.7%中等JavaScript√4两个排序数组的中位数30.1%困难5最长
liusaint1992·2020-06-24 06:05

LeetCode链表&链表概念梳理及代码示例

链表的直观理解举例（用链表而不是用数组来存储电影信息）解析继续优化代码leetcode算法题-初级-链表正文部分：为什么要用链表，定义链表的基础是什么。
Min220·2020-06-23 23:40

LeetCode算法题-License Key Formatting（Java实现）

这是悦乐书的第241次更新，第254篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第108题（顺位题号是482）。
程序员小川·2020-06-23 23:28

LeetCode算法题典

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过
忆江南的博客·2020-06-23 18:26

剑指offer刷题记录（一）

emmm,在找工作之前把剑指offer过一遍。题目取自牛客网。自己不是很懂C++，所以大部分用python刷，但一些题目，python里自带的方法可以完成，也会用C++写一下，也算是学习一下C++吧。题目一：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。defFind(targe
immct·2020-06-23 17:11

蓝书（算法竞赛进阶指南）刷题记录——CH5402 & 洛谷2014 选课（树形DP）

题目：CH5402/luogu2014.题目大意：给定一棵nnn个点有根树的森林，要求在森林中选mmm个点，使得点权之和最大.若一个点要选，则它的父亲也要选.1≤m≤n≤3001\leqm\leqn\leq3001≤m≤n≤300.首先建立一个虚点作为所有树树根的父亲变成一棵有根树，问题变成求一个最大包含虚点的m+1m+1m+1个点组成的连通块使得点权和最大.设f[i][j]f[i][j]f[i]
hezlik·2020-06-23 17:09

leetcode算法题—golang—两个排序数组的中位数（题4）

题目：两个排序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不同时为空。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5funcfindMedianSortedArrays(n
xvpenghao·2020-06-23 13:17

leetcode算法题—golang—两数相加（题2）

题目：两书相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807//将两个数的相见拆分成，单个数的相加和在加上一个进位//还需要考虑，两个位数不相同的情况funcaddTwoNumbe
xvpenghao·2020-06-23 13:17

leetcode算法题—golang—最长回文子串（题5）

题目：最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"方法一时间复杂度O(n^3)funclongestPalindrome(sstring)string{ifstrings.TrimSpace(s)==""{return""}sLen:=l
xvpenghao·2020-06-23 13:17

刷题记录

poj3311(状压dp+floyd)poj1915(bfs)poj3278(bfs)poj1990(树状数组)poj2352(树状数组)poj1703(带敌人集合的并查集)poj1995(快速幂_《算法竞赛进阶指南》推荐)bzoj1034(贪心+排序)bzoj3224(Treap)bzoj1503(Treap)bzoj1588(Treap)bzoj3173(非旋转Treap)bzoj3223(非
dianan0938·2020-06-23 04:51

剑指offer刷题记录

连续子数组的最大值要求：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和classSolution{public:intFindGreatestSumOfSubArray(vectorarray){intlength=array.size();intnCurSum=0;intnGreatSum=0x800
沐清浅·2020-06-23 03:09

LeetCode算法题-Heaters（Java实现）

这是悦乐书的第239次更新，第252篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第106题（顺位题号是475）。冬天来了！
cpongo4'"\?;@·2020-06-23 00:42

leetcode算法思路总结（持续更新..)

1.两数之和2.求两数之和tip1:需要一个预先结点最后返回结果为预先节点的下一个结点tip2：进位intcarry=0；//先将进位置为0intsum=x+y+carry；carry=sum/10;//下一次的进位tip3:当前位的值3无重复字符的最长字串—滑动窗口tip1：newhash’Map;//用于存储出现的字符串和位置位置下标用于计算滑动窗口大小map就表示这个滑动窗口存储的是无重复的
cool_and_gentle·2020-06-23 00:02

Leetcode算法Java全解答--80. 删除排序数组中的重复项 II

Leetcode算法Java全解答–80.删除排序数组中的重复项II文章目录Leetcode算法Java全解答--80.删除排序数组中的重复项II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个排序数组
金刀李·2020-06-22 23:07

Leetcode算法Java全解答--19. 删除链表的倒数第N个节点

Leetcode算法Java全解答–19.删除链表的倒数第N个节点文章目录Leetcode算法Java全解答--19.删除链表的倒数第N个节点题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表
金刀李·2020-06-22 23:06

Leetcode算法Java全解答--21. 合并两个有序链表

Leetcode算法Java全解答–21.合并两个有序链表文章目录Leetcode算法Java全解答--21.合并两个有序链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目将两个有序链表合并为一个新的有序链表并返回
金刀李·2020-06-22 23:06

【leetcode算法-两数相加】

1、给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解法：分析：我们使用变量来跟踪
chuanggui0114·2020-06-22 23:39

【leetcode算法-无重复字符的最长子串】

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3 解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。1、暴力破解packageleetcode;importjava.util.HashSet;publicclassDemo2{publicsta
chuanggui0114·2020-06-22 23:39
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他