leetcode算法刷题记录第54页

LeetCode刷题记录

每天两道LeetCode题第一遍:按tag刷,先刷easy增长信心根据需要以及潮流度,先从array刷起,每种easy类型20道题之后换tag语言的话,打算用Java,最近一直在用Go,现在需要复习JavaArray2020-02-122TwoSumNum26RemoveDuplicatesNum2020-02-1327RemoveElement35SearchInsertPositionNum2

Coder_Joker·2020-08-03 12:54

Leetcode刷题记录

目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串4.寻找两个有序数组的中位数11.盛最多水的容器15.三数之和20.有效的括号17.电话号码的组合19.删除链表的倒数第N个结点21.合并两个有序链表10.正则表达式匹配22.括号生成31.下一个排列33.搜索旋转排序数组155.最小栈34.在排序数组中查找元素的第一个和最后一个位置23.合并K个排序链表39.组合总和（子集选取问

Vicky*·2020-08-03 11:10

LeetCode算法刷题笔记

2019.06.06-第一天【1.】1描述：给出两个整数a和b,求他们的和。classSolution{/**parama:Thefirstinteger*paramb:Thesecondinteger*return:Thesumofaandb*/publicintaplusb(inta,intb){//主要利用异或运算来完成//异或运算有一个别名叫做：不进位加法//那么a^b就是a和b相加之后，

youngPengWang·2020-08-03 10:59

Leetcode算法刷题笔记（五）

注：本页有大量的锁定题，由于本人非常穷，所以本页的题非常少。217.ContainsDuplicateclassSolution{public:boolcontainsDuplicate(vector&nums){mapa;for(inti=0;i(nums[i],1));elsereturntrue;}returnfalse;}};注：简单题，想法就是用map做，线性时间复杂度，可是比我快的都是

Rrui_739·2020-08-03 10:21

Leetcode算法刷题笔记（四）

151.ReverseWordsinaStringclassSolution{public:voidreverseWords(string&s){if(s.empty())return;stringk,p;for(inti=0;i&nums){intn=nums.size();vectormaxnum(n,0),minnum(n,0);intmaxres=INT_MIN;for(inti=0;i&

Rrui_739·2020-08-03 10:40

PAT甲级刷题记录——1002 A+B for Polynomials (25分)

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNKw

囷囷·2020-08-03 07:53

leetcode刷题记录

1.TwoSum（2016.10.11）题意：给一组数，寻找其中和为target的两个数，返回他们的index。解法：暴力可过，map可过（技巧是边维护边遍历，这样可以剔除相同数不同index的情况），set可过（也是边维护边遍历）。2.AddTwoNumbers（2016.10.12）题意：将两个用链表反向存储的数做加法，求结果。e.gl1:7->8->9，l2:7->1->4->5，sum=l

AlmostFree·2020-08-03 05:09

leetcode探索_数据结构简介_链表

在leetcode探索，链表刷题记录https://leetcode-cn.com/explore/learn/card/linked-list/目录单链表707.设计链表双指针技巧141.环形链表142

噔噔噔邓不利多儿·2020-08-02 18:41

LeetCode刷题记录——第748题（最短完整词）

题目描述如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写，比如牌照中的“P”依然可以匹配单词中的“p”字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字符，比如说：对于牌照“

人工智障1025·2020-08-02 17:03

[OI笔记]每周刷题记录

一些题库：bzoj、uoj、luogu（洛谷）、CF、loj、hdu、poj、51nod下面是一些近期的做题记录省选爆炸…然后大概就先这样了，要回去读一段时间文化课，如果文化课还不错的话也许还会回来…2018.2.25·【bzoj1257】余数之和-数学（根号求和）·【loj6006】「网络流24题」试题库-最大流·【bzoj1001】狼抓兔子-最大流最小割·【poj3422】Kaka'sMatr

aocai2015·2020-08-02 17:39

leetcode算法题-链表-反转链表II

问题描述：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。代码实现两种算法递归和迭代packagecom.leetcode.链表;/***Author:markusZhang*VMArgs:*Date:Createin2020/2/414:18*/publicclass反转链表II{staticclassListNode{intval;ListNodenext;publ

MarkusZhang·2020-08-02 17:12

leetcode算法题-链表-回文链表

题目描述请判断一个链表是否为回文链表。代码实现packagecom.leetcode.链表;importjava.util.ArrayList;importjava.util.List;importjava.util.Queue;importjava.util.Stack;/***Author:markusZhang*VMArgs:*Date:Createin2020/2/416:55*/publ

MarkusZhang·2020-08-02 17:12

leetcode 算法题520 (简单132) 检测大写字母

leetcode算法题520(简单132)检测大写字母题目介绍给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。

FYuu95100·2020-08-02 17:06

leetcode 算法题243 (简单064) 最短单词距离

leetcode算法题243(简单064)最短单词距离题目介绍给定一个单词列表和两个单词word1和word2，返回列表中这两个单词之间的最短距离。

FYuu95100·2020-08-02 17:06

leetcode算法题-链表-设计链表

题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead

MarkusZhang·2020-08-02 16:50

Leetcode算法——4、两个有序数组的中位数

题目Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Youmayassumenums1andnums2cannotbebothempty.有两个已经排好序（升序）的数

HappyRocking·2020-08-02 15:27

Leetcode算法——69、sqrt(x)

完成函数intsqrt(intx)。计算并返回x的平方根，其中x是一个非负整数。返回结果去掉小数，只保留整数。示例：Example1:Input:4Output:2Example2:Input:8Output:2Explanation:Thesquarerootof8is2.82842...,andsincethedecimalpartistruncated,2isreturned.思路1、枚举法

HappyRocking·2020-08-02 15:27

leetcode 算法题170 (简单042) 两数之和 III - 数据结构设计

leetcode算法题170(简单042)两数之和III-数据结构设计题目介绍设计并实现一个 TwoSum的类，使该类需要支持add 和 find 的操作。add 操作- 对内部数据结构增加一个数。

FYuu95100·2020-08-02 15:01

2017-2018年度刷题记录

2018暑假刷题1：T1.CF6ATriangle(#模拟-1.4)T2.CF59AWord(#模拟-1.5)T3.[洛谷]P2772寻找平面上的极大点(#贪心-1.4)T4.[洛谷]P1106删数问题(#贪心-1.5)2018暑假刷题2:T1.CF5AChatServer'sOutgoingTraffic(#模拟-2.1)T2.CF12ASuperAgent(#模拟-1.6)T3.CF16AFl

Apro1066·2020-08-02 15:00

LeetCode算法7：java 整数反转

问题：示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。问题说明问题的难度适中，主要考虑数学思维，已经计算机中对于边界的处理技巧。这里有个非常有趣的问题，对于溢出的数据，需要返回0。但是在计算机中，是不能真正让数

xihuanyuye·2020-08-02 14:22

LeetCode算法 —— 外观数列（循环递推）

题目：给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：111211211111221第一项是数字1描述前一项，这个数是1即“一个1”，记作11描述前一项，这个数是11即“两个1”，记作21描述前一项，这个数是21即“一个2一个1”，记作1211描述前一项，这个

花梦·2020-08-02 14:16

LeetCode算法 —— 解数独

题目如下所示：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用‘.’表示。Note:给定的数独序列只包含数字1-9和字符‘.’。你可以假设给定的数独只有唯一解。给定数独永远是9x9形式的。代码如下所示：#include#include#incl

花梦·2020-08-02 14:16

LeetCode算法题：JAVA实现整数反转reverse integer

题目来源：LeetCodeReversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-3211、首先我想到的是最笨的方法思路：将整数转为数组，通过数组的角标来实现反转，再将数组最终转为int类型（数组–>String–>Integer）classSolution{publicintreverse(intx){c

一斤草莓吃光光·2020-08-02 13:09

2020-08-02

第四周刷题记录N种解决方法首先，我们浏览题目，发现题目提示中的KER.exe无法打开，所以我们先把它放进winhex中我们可以观察到它是jpg格式，并且与base64编码有关的，我们可以想到base64

yu jian·2020-08-02 13:44

Leetcode算法——7、翻转整数

题目Givena32-bitsignedinteger,reversedigitsofaninteger.Note:Assumewearedealingwithanenvironmentwhichcouldonlystoreintegerswithinthe32-bitsignedintegerrange:[−2^31,2^31−1].Forthepurposeofthisproblem,assu

HappyRocking·2020-08-02 12:46

BZOJ刷题记录---普及组难度 AC

BZOJ刷题记录---普及组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数12659

mrcrack·2020-08-01 13:44

【leetcode刷题笔记】：剑指 Offer 53 - II. 0～n-1中缺失的数字

1.leetcode刷题记录：数组简单题一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。

Activewaste·2020-08-01 09:54

Leetcode算法练习篇七：最长公共子串

问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解法一以最短串为基础，遍历该串，依次对比每个位置上的字符是否相同。假设共有m个串，最短串长为n；

查永春·2020-08-01 09:31

LeetCode算法题14：最长公共前缀解析

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入:["flower","flow","flight"]输出:"fl"示例2：输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。这个题很有意思，我只想到了暴力法，而且我觉得在没有一些工具的情况下只能用暴力法。但是我一开始写的程序全是

哪得小师弟·2020-08-01 07:01

【C刷题记录】求年龄——循环，可优化

题目：美国数学家维纳（N.Wiener）智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你编程算出他当时到底有多年轻。输出格式：“age=%d\n”【解题思路】：因为已

CCCCCrema·2020-08-01 06:20

leetcode sql 刷题记录

176.查找第二高的薪水纪录WriteaSQLquerytogetthesecondhighestsalaryfromtheEmployeetable.±—±-------+|Id|Salary|±—±-------+|1|100||2|200||3|300|±—±-------+输出例子±--------------------+|SecondHighestSalary|±-----------

Kelly会有糖吃的·2020-08-01 06:59

LeetCode算法 —— 有效的数独

题目：判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。示例1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".",“9”,“8”

花梦·2020-08-01 05:52

LeetCode算法 —— 在排序数组中查找元素的第一个和最后一个位置

题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]代码如下所示：#in

花梦·2020-08-01 05:51

LeetCode算法 —— 搜索旋转排序数组

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组?[0,1,2,4,5,6,7]?可能变为?[4,5,6,7,0,1,2]?)。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回?-1?。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是?O(log?n)级别。二分探索（O（LogN））#include#include#include#incl

花梦·2020-08-01 05:51

LeetCode算法题-Valid Palindrome（Java实现）

这是悦乐书的第174次更新，第176篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第33题（顺位题号是125）。

weixin_34265814·2020-08-01 04:36

LeetCode.1030-曼哈顿距离排序矩阵单元格(Matrix Cells in Distance Order)

这是小川的第384次更新，第412篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第246题（顺位题号是1030）。

程序员小川·2020-08-01 01:46

刷leetCode算法题+解析（三十五）

最长连续递增数列题目：给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意：数组长度不会超过10000。思路：这个题我真的觉得

唯有努力不欺人丶·2020-08-01 01:58

leetcode算法-字符串篇-8 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。方法一：遍历（可以先找出数组中的长度最小的字符串，这样遍历的次数较少）publicStringlonge

默默努力的小程序员·2020-07-31 23:19

leetcode算法练习——最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例：输入:["flower","flow","flight"]输出:"fl"输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。分析：1.先将最短的字符串shortestshortestshortest挑出来；2.判断shortestshortestshortest是否为

铲屎的胖虎·2020-07-31 23:43

LeetCode算法题——最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。代码实现publicclassdemo{publicstaticvoidmain(String[]args){String[]strin

一个谦虚的青年·2020-07-31 23:40

6月&剑指offer刷题记录

剑指offer刷题记录一、贪心题1、剪绳子给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。

不忘初心Eternity·2020-07-31 23:52

LeetCode算法入门加一解法与分析

问题描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。题目来自于：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/27/解法一：使用递归方法。classSolution{public:vectorpl

慕容靓柏·2020-07-31 22:43

LeetCode 刷题记录（11,12,13）—Java语言

11.盛最多水的容器题目给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。画n条垂直线，使得垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n至少是2。思路按照题目的要求即找出任意两个垂直线与X轴组成的容器能装最多的水。即寻找height数组中下标之差与两者之间最小者的乘积所的到的面积

_Traveler·2020-07-31 22:10

LeetCode算法题——查找字符串数组中的最长公共前缀

代码如下：publicstringLongestCommonPrefix(string[]strs){if(strs.Length==0)return"";//为0返回空//先找出公共前缀最大的长度.intmin=strs[0].Length;for(inti=0;i

Wonderfuldays_·2020-07-31 20:21

buuctf rsa刷题记录（记几种类型的RSA攻击二）

前言最近学习了点儿rsa这里总结以下我的buctfrsa部分刷题记录dp,dp泄露场景描述：假设题目仅给出p，q，dp，dq，c，即不给公钥e这种参数是为了让解密的时候更快速产生的dp=d%(p-1)dq

舞动的獾·2020-07-31 15:27

LeetCode算法题（五）：最长公共前缀

描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z解法一：水平扫描（横推、向前）classSolution{publicStringlongestCo

华仔哦·2020-07-31 14:22

Leetcode算法——14、最长公共前缀子串

题目实现一个函数，要求找到一系列字符串中的最长公共前缀子串。如果没有公共前缀，则返回空字符串""。示例：Example1:Input:[“flower”,“flow”,“flight”]Output:“fl”Example2:Input:[“dog”,“racecar”,“car”]Output:“”Explanation:Thereisnocommonprefixamongtheinputstr

HappyRocking·2020-07-31 13:23

LeetCode算法题：盛最多水的容器maxArea

给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,

有理想的番茄·2020-07-31 13:04

LeetCode算法 —— 最长公共前缀

横向暴力探索即可题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。代码如下所示：classSolution{public:stringlongest

花梦·2020-07-31 12:48

LeetCode算法题——盛最多水的容器

题目原题链接container-with-most-water给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。代码实现publicclassdemo{publicstaticvoidmain(

一个谦虚的青年·2020-07-31 12:21

推荐频道

leetcode算法刷题记录