Leetcode算法刷题记录

LeetCode刷题记录——第160题（相交链表）

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=2,listA=[0,9,1,2,4],listB=[3,2,4],skipA=3,skipB=1输出：Referenceofthenodewithvalue=2输入解释：相交节点的值为2（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[0,9,1,
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第707题（设计链表）

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

LeetCode刷题记录——第141题（环形链表）

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。思路分析利
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第54题（螺旋矩阵）

题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。思路分析这个问题其实非常简单，但是我们要考虑好边界问题。黄色箭头区域【x1,x2+1】浅红色箭头区域【y1+1,y2+1】绿色箭头区域【x2-1,x1】蓝色箭头区域【y2,y
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第628题（三个数的最大乘积）

题目描述给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路分析先对列表进行排序最大的可能是nums中最后三个数（全是正数的话）还有一种可能，排序
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第1002题（查找常用字符）

题目描述给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现3次，但不是4次，则需要在最终答案中包含该字符3次。你可以按任意顺序返回答案。示例1：输入：[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]示例2：输入：[“cool”,“lock”,“cook”]输出：[“c”,“
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第350题（两个数组的交集 II）

题目描述给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路分析从两者长度小的那一方着手，如果nums1长度较小，则遍历num
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第733题（图像渲染）

思路分析有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在0到65535之间。给你一个坐标(sr,sc)表示图像渲染开始的像素值（行，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第605题（种花问题）

题目描述假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入:flo
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第892题（三维形体的表面积）

题目描述在N*N的网格上，我们放置一些1*1*1的立方体。每个值v=grid[i][j]表示v个正方体叠放在单元格(i,j)上。返回结果形体的总表面积。示例1：输入：[[2]]输出：10示例2：输入：[[1,2],[3,4]]输出：34示例3：输入：[[1,0],[0,2]]输出：16示例4：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：32示例5：输入：[[2,2,2],[2,1
人工智障1025·2020-06-22 19:07

leetcode算法-加油站

一、题目在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例1:输入:gas=[
码在江湖·2020-06-22 19:00

BUUCTF刷题记录(6)

文章目录web[FBCTF2019]RCEService[GYCTF2020]FlaskApp[CISCN2019华北赛区Day1Web5]CyberPunk[BSidesCF2019]Futurella[CISCN2019华东南赛区]Web11[BSidesCF2019]Kookie[RCTF2015]EasySQL[BSidesCF2020]Hadabadday[XNUCA2019Qualif
bmth666·2020-06-22 18:30

BUUCTF刷题记录(4)

文章目录web[ACTF2020新生赛]Upload[安洵杯2019]easy_serialize_php[BJDCTF2020]Marklovescat[CISCN2019总决赛Day2Web1]Easyweb[BJDCTF2020]Themysteryofip[SUCTF2019]EasyWeb[V&N2020公开赛]HappyCTFd[BJDCTF2020]ZJCTF，不过如此方法1：使用源
bmth666·2020-06-22 18:29

BUUCTF刷题记录(2)

文章目录web[De1CTF2019]SSRFMe(未完成)[极客大挑战2019]PHP[极客大挑战2019]Knife[极客大挑战2019]LoveSQL[RoarCTF2019]EasyJava[极客大挑战2019]Http[0CTF2016]piapiapia[ZJCTF2019]NiZhuanSiWei[GXYCTF2019]PingPingPing[BUUCTF2018]OnlineTo
bmth666·2020-06-22 18:29

BUUCTF刷题记录(3)

文章目录web[SWPU2019]Web1[ASIS2019]Unicornshop[ACTF2020新生赛]Include[安洵杯2019]easy_web[WesternCTF2018]shrine[ACTF2020新生赛]Exec[GXYCTF2019]禁止套娃方法一：array_flip()和array_rand()方法二：array_reverse()方法三：使用session[GXYC
bmth666·2020-06-22 18:29

CTFHub之web基础刷题记录

文章目录1.信息泄露：目录遍历PHPINFO备份文件下载：网站源码bak文件vim缓存.DS_StoreGit泄露：LogStashIndexSVN泄露HG泄露2.密码口令弱口令默认口令1.信息泄露：目录遍历就真的一个一个找。。。。。在2/1处找到flagPHPINFO按ctrl+f搜索，就可以在phpinfo里面找到了flag，或者自己翻备份文件下载：网站源码当开发人员在线上环境中对源代码进行了
bmth666·2020-06-22 18:59

CTFHub之web基础刷题记录(续集)

文章目录5.文件上传无验证前端验证MIME绕过.htaccess双写后缀6.RCE命令注入过滤cat过滤空格过滤目录分隔符过滤运算符综合过滤练习5.文件上传无验证直接上传一句话木马打开蚁剑，输入密码连接，注意URL地址是一句话木马的路径即可得到flag前端验证上传.php文件，发现不允许上传，因为是js前端检验，可直接抓包绕过再改回后缀名即可上传2.jpg，再抓包改回2.php，发现上传成功MIM
bmth666·2020-06-22 18:59

LeetCode算法题之一

LeetCode算法题之一题目描述：Giventwointegersrepresentingthenumeratoranddenominatorofafraction,returnthefractioninstringformat.Ifthefractionalpartisrepeating
beautyz·2020-06-22 17:21

LeetCode算法第二题详解

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807一点思路：这其实是一个单项链表的题目，对链表这种数据结构，每一个元素必须包含数值和后继两部分，而本题的难点就在于此。详细代码及注释：p
awesomekaka·2020-06-22 15:01

leetcode算法学习(12)——移除链表元素

移除链表元素Python直接赋值、浅拷贝和深度拷贝解析字典浅拷贝实例深度拷贝需要引入copy模块解析更多实例题目描述思路代码Python直接赋值、浅拷贝和深度拷贝解析直接赋值：其实就是对象的引用（别名）。浅拷贝(copy)：拷贝父对象，不会拷贝对象的内部的子对象。深拷贝(deepcopy)：copy模块的deepcopy方法，完全拷贝了父对象及其子对象。字典浅拷贝实例>>>a={1:[1,2,3]
呆小呆_·2020-06-22 14:35

Leetcode算法题（C语言）4--旋转数组

题目：旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
识荒者·2020-06-22 12:33

Leetcode算法题（C语言）3--买卖股票的最佳时机 II

题目：买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4
识荒者·2020-06-22 12:32

leetcode刷题分析

在此总结，leetcode各种数据类型与算法的刷题记录，以及总结计划刷低、中难度150道左右计划时间3/30--5/20(第一阶段）从以下几方面入手分析每种算法使用的情景总结每种算法的注意事项总结每种算法的常用套路总结每种算法的各种变形从常规入手
alex-zhou96·2020-06-22 09:22

leetcode算法练习

leetcode每日一题有效括号的嵌套深度//1111.有效括号的嵌套深度/*有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度depth定义：即有效括号字符串嵌套的层数，depth(A)表示有效括号字符串A的嵌套深度。详情参见题末「嵌套深度」部分。给你一个「有效括号字符串」seq，请你将其分成两个不相交的有效括号字符串，A和B，并
未入门萌新·2020-06-22 09:44

[Python3] LeetCode算法_二分查找

35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。假设数组中无重复元素。如：输入：[1,3,5,6],2，输出：1defsearchInsert(nums,target):"""搜索插入位置"""low=0high=len(nums)iftargetnums[high-1]:returnhighwhilelow
TreasureAI·2020-06-22 07:55

二、lintcode刷题记录--二叉树的路径和

LintCode刷题记录---二叉树的路径和（效率可能没有那些专业的高，主要是代码结构比较简单））题目地址：http://www.lintcode.com/zh-cn/problem/binary-tree-path-sum
疯狂的蜗牛~·2020-06-22 05:36

LeetCode算法“Tree”专栏笔记

94.BinaryTreeInorderTraversal/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorinor
Rrui_739·2020-06-22 04:41

刷题记录 kuangbin带你飞专题四：最短路练习

写之前先给这个专题做个总结知识点：单源最短路，全源最短路，求最短路中的最长边，bellmanford算法求有负权的最短路，bellmanorSPFA判断环，反向建图，差分约束，层次图建立层点（连通点）。应该是覆盖最短路所有内容了1.POJ2387TiltheCowsComeHome模板题2.POJ2253FroggerFloyd模板题，只要看到这个数据范围冲就完事了（n#include#inclu
Rakillxy·2020-06-22 04:53

刷题记录 kuangbin带你飞专题六：最小生成树

全是憨批题的专题可能是为了在并查集之后给人恢复信心简略写一下1.POJ1251JungleRoads模板题，把字母转化为数字#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,m,a[5005],ans,cnt,num;inlineintread(){intx=
Rakillxy·2020-06-22 04:22

LeetCode算法详解（一）--Two Sum

这个题目的目的就是给定数组以及目标和，找出数组中和为给定目标的两个数并且输出，要求是每个数只能使用一次，且输出的为两个数在数组中的位置。比较容易想到的方法是遍历数组中的所有数字，此种方法时间复杂度比较高O(n^2)，代码如下：classsolution{public:int[]twosum(int[]nums,inttarget){intlen=nums.length;intindex1=0,in
QINGXIA_csdn·2020-06-22 03:07

leetcode算法题2：两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=80解析：我们使用变量来跟踪进位，并从包含最低有效位的表头开始模
MySunshine07·2020-06-22 02:16

leetcode算法之数组篇（题53）： 最大子序和

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4],输出：6解释:连续子数组[4,-1,2,1]的和最大，为6。解析：方法一：暴力法（时间效率O(N^2)）varmaxSubArray=function(nums){varmax=nums[0];varsum;for(vari=0;ima
MySunshine07·2020-06-22 02:45

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

题目：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那
MySunshine07·2020-06-22 02:45

leetcode算法题7：整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。解析：方法一：转字符串反转varreverse=function(x){x=x.toSt
MySunshine07·2020-06-22 02:14

LeetCode刷题记录3——237. Delete Node in a Linked List（easy）

LeetCode刷题记录3——237.DeleteNodeinaLinkedList（easy）目录LeetCode刷题记录3——237.DeleteNodeinaLinkedList（easy）题目语言思路后记题目今天这题是与链表相关的
jmuyjl·2020-06-21 23:11

LeetCode刷题记录6——696. Count Binary Substrings（easy）

LeetCode刷题记录6——696.CountBinarySubstrings（easy）目录LeetCode刷题记录6——696.CountBinarySubstrings（easy）题目语言思路后记题目题目给定一个只包含
jmuyjl·2020-06-21 23:11

LeetCode刷题记录7——824. Goat Latin（easy）

LeetCode刷题记录7——824.GoatLatin（easy）目录LeetCode刷题记录7——824.GoatLatin（easy）题目语言思路后记题目题目需要将一个输入的字符串转化为GoatLatin
jmuyjl·2020-06-21 23:11

LeetCode刷题记录4——67. Add Binary（easy）

LeetCode刷题记录4——67.AddBinary（easy）目录LeetCode刷题记录4——67.AddBinary（easy）题目语言思路后记题目今天这题是与字符串相关的，题目如下：题目给出两个字符串
jmuyjl·2020-06-21 23:11

LeetCode刷题记录1——717. 1-bit and 2-bit Characters（easy）

LeetCode刷题记录1——717.1-bitand2-bitCharacters（easy）LeetCode刷题记录1——717.1-bitand2-bitCharacters（easy）前言题目语言思路后记前言从今天开始坚持练习
jmuyjl·2020-06-21 23:39

Leetcode算法笔记

Leetcode算法笔记做题思路1拿到题目首先仔细的理解问题，找到问题的特点，有些题目有暴力的方式会很慢，但是只要找到问题本身特点，就会很快。
鉏飞祥·2020-06-21 23:36

Leetcode算法——23、合并多个链表

示例：Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6思路使用归并排序，思路与Leetcode算法——21、合并两个有序链表相似。
HappyRocking·2020-06-21 21:47

Leetcode算法——56、合并区间（merge intervals）

给定一个区间的数组，将所有重叠的区间进行合并。示例1：输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:[1,3]和[2,6]有重叠，因此合并为[1,6].示例2：输入:[[1,4],[4,5]]输出:[[1,5]]思路先按照每个区间的起点排序，然后从小到大扫描。每次扫描，查看与前一个是否有重叠，如果是则合并成1个。这种方法只需要
HappyRocking·2020-06-21 21:47

leetcode 算法题1213 (简单312) 三个有序数组的交集

leetcode算法题1213(简单312)三个有序数组的交集题目介绍给出三个均为严格递增排列的整数数组arr1，arr2和arr3。返回一个由仅在这三个数组中同时出现的整数所构成的有序数组。
FYuu95100·2020-06-21 20:34

《剑指offer》 刷题记录（Python）

本博客同时发布于个人主页：www.doctorsrn.cn《剑指offer》刷题记录最近使用Python把《剑指offer》刷了一遍，自己能第一时间有想法的题目就直接写，没有思路的题目就看懂书上的思路和参考其他开源的实现后再自己写一遍
DoctorSRn·2020-06-21 19:49

LeetCode算法题——加一

题目如下：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路：这个就是高精度加法的问题简化版，主要考虑进
Cynthia_lyh·2020-06-21 18:42

刷题记录

每日刷题记录，希望坚持。
七天晒网·2020-06-21 18:25

leetcode算法—两数之和 Two Sum

题目TwoSum：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.两数之和：给定一个整数数组nums
Andya_net·2020-06-21 16:57

leetcode算法题整理

一.线性表，如数组，单链表，双向链表线性表、数组U1.有序数组去重，返回新数组长度A=[1,1,2]->[1,2]返回2分析：其实一般数组的问题都可以用两个指针解决，一个指针用于指向新数组，一个用于操作就数组的指针。解：112移动后变成122U2.有序数组去重II,返回数组长度A=[1,1,1,2,2,3]->[1,1,2,2,3]允许每个数字最多出现两次分析：以间隔2找寻下一个需要移动的元素解：
A3332221110·2020-06-21 16:22

LeetCode算法题88：合并两个有序数组解析

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]这个题第一个想法是创建一个
哪得小师弟·2020-06-21 14:12

LeetCode刷题记录+题解汇总Java实现（一）

991坏了的计算器在显示着数字的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘2；递减（Decrement）：将显示屏上的数字减1。最初，计算器显示数字X。返回显示数字Y所需的最小操作数。逆向思维，Y->X1.Y为偶数则直接除2，且操作数++2.Y为奇数则（Y+1）/2，且操作数+=23.循环至Yx){if((y&1)==1){y=(y+1)/2;result+=2
is Mr.Chen·2020-06-21 13:16
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他