LeeCode刷题总结

Leecode 7.整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。AC:classSolution{publicintreverse(intx){intres=
成功人士从不写博客·2020-08-22 02:42

刷题总结——子串(NOIP2015)

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数n，m，k，分别表示字符串A的长度，字符串B的长度，以及问题描述
banzhangzhi8819·2020-08-22 01:17

刷题总结——解方程(NOIP2014)

题目：题目描述已知多项式方程：a0＋a1x＋a2x2＋…＋anxn＝0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,…,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数解
banzhangzhi8819·2020-08-22 01:16

刷题总结——小凸玩矩阵（scoi）

题目：题目背景SCOI2015DAY1T1题目描述小凸和小方是好朋友，小方给了小凸一个n×m（n≤m）的矩阵A，并且要求小凸从矩阵中选出n个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的n个数中第k大的数的最小值是多少。输入格式第1行读入3个整数n，m，k。接下来n行，每一行有m个数字，第i行第j个数字代表矩阵中第i行第j列的元素Ai,j。输出格式输出包含一行，为选出的n个数中
banzhangzhi8819·2020-08-22 01:16

刷题总结——稻草人（bzoj4237cdq分治）

题目：DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：田地的形状是边平行于坐标轴的长方形；左下角和右上角各有一个稻草人；田地的内部(不包括边界)没有稻草人。给出每个稻草人的坐标，请你求出有多少遵从启示的田地的个数Input第一行一个正整数
banzhangzhi8819·2020-08-22 01:16

刷题总结——跑路（洛谷1613）

题目：题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度
banzhangzhi8819·2020-08-22 01:16

刷题总结——Throw nails（hdu4393）

题目：ProblemDescriptionTheannualschoolbicycleconteststarted.ZLisastudentinthisschool.Heissoboringbecausehecan'trideabike!!Sohedecidedtointerferewiththecontest.Hehasgottheplayers'informationbypreviouscon
banzhangzhi8819·2020-08-22 01:16

leetcode刷题总结(Python):哈希表

综述本文收录了leetcode热题中的一些典型哈希表题目1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：纯数组解
柯西不是你123·2020-08-22 01:09

刷题总结——竞赛得分（ssoj）

题目：题目描述ZZH在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争
banzhangzhi8819·2020-08-22 00:00

考研日记(173)

脚踏实地，刷题总结，今天还做了思维导图，让自己更方便记忆。专业课今天看书一看就过了两个小时，关键专业课内容挺有意思的，自己
斑驳_时光·2020-08-21 23:06

【Leetcode刷题总结】（一）链表逆序

题目：给定一个带头的链表，将其逆序输出。示例：输入：head->1->2->3->4->None输出：head->4->3->2->1->None方法一：就地逆序【注意】：1链表的使用，只需要给出head节点就可以串起整个链表。2链表的第一个节点为头节点。头节点的数据域为空。链表的首节点指的是除了头结点之外的第一个节点。3链表的尾节点是最后一个节点，链表的尾节点的指针域为空。(即nail.next
小川儿·2020-08-21 20:42

剑指offer——Java刷题总结【一】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)如果博文中有明显错误或者某些题目有更加优雅的解法请指出，谢谢~目录题号题目名称1二维数组中的查找2替换空格3从尾到头打印链表4重建二叉树5用两个栈实现队列6旋转数组的最小数字7斐波那契数列8跳台阶9
廿半·2020-08-21 15:56

剑指offer刷题总结——数组篇（一）

星级题目：21.排序次序【题目】返回一个数字数组的排序值，比如数据[6,2,5,0]的返回是[4,2,3,1]【代码】packageswear2offer.array;importjava.util.Arrays;publicclassSortSequence{/***返回一个数字数组的排序值*比如数据[6,2,5,0]的返回是[4,2,3,1]**/publicint[]compare(int[
温柔的谢世杰·2020-08-21 15:45

剑指Offer and Leetcode刷题总结之xx：面试真题For字节跳动

目录1.rand5()可以求出1-5中任意一个数，要求rand7()--1-7中任意一个数2.给定一个数字，按照原有数字中的各个位上面的数字进行组合，求出比原有数字大的数中最小的数。例如：1234->1243，1243->1324，1324->1342；3.计算每个数左边/右边第一个比其大/小的值1.rand5()可以求出1-5中任意一个数，要求rand7()--1-7中任意一个数基本思路：利用一
DaBaiNiHaoBaiA·2020-08-21 12:25

剑指offer——面试题17：打印从1到最大的n位数

=3为例）代码原始代码好理解的版本（只适用于n=3的时候）笔记`char*number=newchar[n+1];`C++中的new：动态分配内存整型`int`与长整型`longlong`的数据范围：leecode
无名之辈W·2020-08-21 11:14

leecode100热题 HOT 100

#题名题解通过率难度出现频率1两数之和46.5%简单2两数相加35.5%中等3无重复字符的最长子串31.1%中等4寻找两个有序数组的中位数35.9%困难5最长回文子串26.9%中等10正则表达式匹配24.6%困难11盛最多水的容器57.3%中等15三数之和23.8%中等17电话号码的字母组合50.8%中等19删除链表的倒数第N个节点35.3%中等20有效的括号39.4%简单21合并两个有序链表56
weixin_30853329·2020-08-21 11:57

二叉树题目汇总

Leecode.617.合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。
Q_Clover_Q·2020-08-21 05:55

LeetCode第三题

cuicuiv每日刷题—Leecode第三题题目：无重复字符的最长子串（点击此处跳转原题）题目描述：输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。
cuicuiv·2020-08-20 15:26

LeeCode题目 Single Number

Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?这个题目还是挺简单的，关键使用到了位或运算符^int
sparklebobo·2020-08-20 06:45

LeeCode 删除数组中某一特定值的元素，并返回新的数组长度

题目：Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.C代码：intremoveElement(int*nums,intnumsSiz
Emma_Kong·2020-08-20 04:17

Leecode10. 正则表达式匹配

10.正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个
仝笛·2020-08-20 04:34

[LeeCode]搜索插入位置 Search Insert Position

Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.翻译：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素
想叫蓝筱惜的迪迪·2020-08-20 04:27

刷题总结——烽火传递（单调队列+dp）

题目：题目描述烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价，请计算总共最少需要多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确的传递！
banzhangzhi8819·2020-08-20 03:58

Leecode刷题笔记_Python版本_Array专题_Remove Duplicates解法总结

Leecode刷题笔记_Python版本_Array专题_RemoveDuplicates解法总结题目概述思路总结代码题目概述题目细节点梳理：return的结果是最大长度值，而非一个数组；思路总结这道题目比较巧妙的解法是构建一个
yolanda_ying·2020-08-20 02:17

[LeeCode27]移除元素Remove Element

给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"
想叫蓝筱惜的迪迪·2020-08-20 02:03

[leecode]Python:766 Toeplitz Matrix托普利茨矩阵

如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。示例1输入:matrix=[[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出:True解释:在上述矩阵中,其对角线为:"[9]","[5,5]","[1,1,1]","[2,2,2]","[3,3]","[4]"。各条对角线上的所有元素
2020重新做人·2020-08-20 01:40

Leecode刷题java之按奇偶排序数组

题目：给定一个非负整数数组A，返回一个数组，在该数组中，A的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也会被接受。提示：1<=A.length<=50000<=A[i]<=5000思路：双指针,一般用指针的都用while循环代码：classSoluti
IDEA_TEYU_1112·2020-08-20 01:22

LeetCode刷题总结之一

这是在LeetCode中文网上第一次刷题，慢慢来吧，希望坚持一段时间之后能有所收获。采用的是随机做题模式，可能序号会有些乱。845.数组中最长的山脉-中等难度题目描述我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不
fmbao·2020-08-19 23:48

leecode-寻找旋转排序数组中的最小值

题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0packagecom.ljq.sort;importjava.util.Scanner;/***@auth
Lee_jiaqi·2020-08-19 23:05

【LQ_No.6_province】JavaAB组刷题总结一

JavaAB组刷题总结一JavaB组A.三角形的面积B.立方变自身C.三羊献瑞（全排列算法）D.循环节长度（Vector的索引）E.九数组分数F.加法变乘法（思维的灵活变动）G.牌型总数（暴力、递归、动态看你勒
坦然随码行·2020-08-19 16:07

leecode 40:组合总和||

题目：给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1
小强不是蟑螂啊·2020-08-19 09:27

岛屿数量(LeeCode)

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3代码：#include#includeusingnamespacestd;//BFS广度优先遍历cl
Antrn·2020-08-19 00:46

Leecode剑指offer之：字符串

题目1：（简单）输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent.“，则输出"student.aamI”。classSolution:defreverseWords(self,s:str)->str:ifsisNone:return""s_lst=s.split("")s_lst=s_lst[::-1]s
暖仔会飞·2020-08-19 00:18

数据库刷题总结——考点归纳1（数据库设计+搜索语句+删除）

1.数据库设计阶段按照规范的设计方法，一个完整的数据库设计一般分为以下六个阶段：⑴需求分析：分析用户的需求，包括数据、功能和性能需求；⑵概念结构设计：主要采用E-R模型进行设计，包括画E-R图；⑶逻辑结构设计：通过将E-R图转换成表，实现从E-R模型到关系模型的转换；⑷数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径；⑸数据库的实施：包括编程、测试和试运行；⑹数据库运行与维护：系
Lesliecc96·2020-08-18 23:42

Java基础内容刷题总结——垃圾回收

1.java垃圾回收算法算法：两个最基本的java回收算法：复制算法和标记清理算法复制算法：两个区域A和B，初始对象在A，继续存活的对象被转移到B。此为新生代最常用的算法标记清理：一块区域，标记可达对象（可达性分析），然后回收不可达对象，会出现碎片，那么引出标记-整理算法：多了碎片整理，整理出更大的内存放更大的对象对象两个概念：新生代和年老代新生代：初始对象，生命周期短的永久代：长时间存在的对象整
Lesliecc96·2020-08-18 23:11

操作系统刷题总结——知识点归纳1（虚拟地址空间+死锁）

1.虚拟地址空间几个概念虚拟内存：虚拟内存是一种逻辑上扩充物理内存的技术。基本思想是用软、硬件技术把内存与外存这两级存储器当做一级存储器来用。虚拟内存技术的实现利用了自动覆盖和交换技术。简单的说就是将硬盘的一部分作为内存来使用。虚拟地址空间：在32位的i386CPU的地址总线的是32位的，也就是说可以寻找到4G的地址空间。我们的程序被CPU执行，就是在0x00000000到0xFFFFFFFF这一
Lesliecc96·2020-08-18 23:11

剑指offer——java刷题总结【三】

Note题解汇总：剑指offer题解汇总代码地址：Github剑指offerJava实现汇总点击目录中的题名链接可直接食用题解~有些解法博文中未实现，不代表一定很难，可能只是因为博主太懒```(Orz)如果博文中有明显错误或者某些题目有更加优雅的解法请指出，谢谢~目录题号题目名称21栈的压入、弹出序列22从上往下打印二叉树23二叉搜索树的后序遍历序列24二叉树中和为某一值的路径25复杂链表的复制2
廿半·2020-08-18 21:32

347.前K个高频元素（Leecode刷题）

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]这题的思路是：1.首先要统计每个数字的次数，unordered_map当仁不让。2.我们要选出前K大，很熟悉，priority_queue可以。思路很简单，但是我在写的过程中发现了几个问题：我想着是用lambda来比较，在
cirol1997·2020-08-18 20:09

背包问题--Leecode

377.组合总和Ⅳ给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums=[1,2,3]target=4所有可能的组合为：(1,1,1,1)(1,1,2)(1,2,1)(1,3)(2,1,1)(2,2)(3,1)请注意，顺序不同的序列被视作不同的组合。因此输出为7。这题我一看就是背包问题。于是开始写了。version1intcombinationSum4(v
cirol1997·2020-08-18 20:09

俄罗斯套娃信封问题--Leecode刷题（关于最长递增子序列）

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w,h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入:envelopes=[[5,4],[6,4],[6,7],[2,3]]输出:3解释:最多信封的个数为3,组
cirol1997·2020-08-18 20:09

LeeCode 34. 在排序数组中查找元素的第一个和最后一个位置 & 剑指Offer 53 在排序的数组中查找数字

34.在排序数组中查找元素的第一个和最后一个位置https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/剑指Offer053在排序的数组中查找数字首先要说明一下啊，这两题看起来是不一样的，但是其实你自己的理解题目，就会发现，这两题不过是换汤不换药的题目，完全就是换了一个马甲而已
RAYFUXK·2020-08-18 19:00

算法总结之动态规划

算法总结之动态规划动态规划基础0-1背包问题完全背包问题多重背包问题leecode1143LongestCommonSubsequenceleecode121122123188309714besttimetobuyandsellstockleecode121besttimetobuyandsellstockleecode122besttimetobuyandsellstockIIleecode12
hl4080·2020-08-18 18:15

回文数的判断（python）

leecode:判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
mayanyun2013·2020-08-18 15:08

有效的括号(Leecode20)&合并两个有序链表(Leecode21)

有效的括号（Leecode20）&合并两个有序链表（Leecode21）20.有效的括号题目思路21.合并两个有序链表题目参考资料20.有效的括号题目给定一个只包括‘(’，’)’，’{’，’}’，’[’
liuyiming2019·2020-08-18 15:18

螺旋矩阵(Leecode54)&跳跃游戏(Leecode55)

螺旋矩阵（Leecode54）&跳跃游戏（Leecode55）54.螺旋矩阵题目思路55.跳跃游戏题目思路方法一运用动态规划法(dpdpdp)方法二贪心法参考资料54.螺旋矩阵题目给定一个包含mxn个元素的矩阵
liuyiming2019·2020-08-18 15:18

字母异位词分组(Leecode49)&最大子序和(Leecode53)

字母异位词分组（Leecode49）&最大子序和（Leecode53）49.字母异位词分组题目思路53.最大子序和题目思路相关资料49.字母异位词分组题目给定一个字符串数组，将字母异位词组合在一起。
liuyiming2019·2020-08-18 15:18

leetcode刷题总结（四）

2019/9/2：盛最多水的容器与三数之和2019/9/4：最接近的三数之和与三数之和2019/9/6：搜索旋转排序数组2019/9/8：螺旋矩阵2019/9/9：螺旋矩阵II2019/9/12：不同路径和股票的最佳投资2019/9/13：合并两个有序数组2019/9/13：删除排序数组中的重复项和存在重复元素2019/9/13：除自身以外数组的乘积2019/9/2：盛最多水的容器与三数之和题目一
submarineas·2020-08-18 02:30

Leetcode答题 --- 将数字变成 0 的操作次数

题目来源：leecode示例输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。
soxiuzi·2020-08-18 02:41

Leecode Week14: Divide Two Integers

Week14:DivideTwoIntegersDifficulty:Medium1.ProblemDividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.2.Algorithm1.首先判断divisor是否为0，以及dividend==INT_MIN&&divi
qq_35923783·2020-08-18 01:14

leecode 解题总结：45. Jump Game II

#include#include#includeusingnamespacestd;/*问题:Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.
天地一扁舟·2020-08-18 00:22
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他