Leetcode算法刷题记录

LeetCode算法题——求航班预订座位号

题目这里有n个航班，它们分别从1到n进行编号。我们这儿有一份航班预订表，表中第i条预订记录bookings[i]=[i,j,k]意味着我们在从i到j的每个航班上预订了k个座位。请你返回一个长度为n的数组answer，按航班编号顺序返回每个航班上预订的座位数。示例：输入：bookings=[[1,2,10],[2,3,20],[2,5,25]],n=5输出：[10,55,45,25,25]提示：1m
一个谦虚的青年·2020-09-15 20:36

LeetCode算法系列：85. Maximal Rectangle

题目描述：Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestrectanglecontainingonly1'sandreturnitsarea.Example:Input:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1",
Efan_w·2020-09-15 18:23

LeetCode算法系列：78. Subsets

题目描述：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example:Input:nums=[1,2,3]Output:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1
Efan_w·2020-09-15 18:52

力扣刷题记录#数组#简单#674最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。解答classSolution(object):deffindLengthOfLC
阿刷·2020-09-15 17:15

LeetCode算法题目：Subsets AND Subsets II

题目：SubsetsGivenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Thesolutionsetmustnotcontainduplicatesubsets.Forexample,Ifnums=[1,2,3],asolutionis:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]Su
tjk922215·2020-09-15 17:40

leetcode算法题--调整数组顺序使奇数位于偶数前面

原题链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/vectorexchange(vector&nums){intn=nums.size();intlow=0,high=n-1;while(low
bob62856·2020-09-15 17:36

leetcode算法题--删除链表的节点

原题链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ListNode*deleteNode(ListNode*head,intval){ListNode*dummy=newListNode(0);dummy->next=head;ListNode*p=dummy;while(p->next){if(p-
bob62856·2020-09-15 17:36

leetcode算法题--链表中倒数第k个节点

原题链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/双指针ListNode*getKthFromEnd(ListNode*head,intk){ListNode*p=head,*q=head;while(q&&k){//q比p先走k步q=q->next;k--;}while(q){//
bob62856·2020-09-15 17:36

leetcode算法题--打印从1到最大的n位数

原题链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/vectorprintNumbers(intn){intvalue=1;for(inti=0;ians;for(inti=1;i<value;i++){ans.push_back(i);}returnans;}
bob62856·2020-09-15 17:35

leetcode算法题--数值的整数次方

原题链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/doublemyPow(doublex,intn){if(x==0)return0;longb=n;doubleres=1.0;if(b0){if((b&1)==1)res*=x;x*=x;b>>=1;}returnres;}
bob62856·2020-09-15 17:35

leetcode算法：长度为 3 的递增子序列-Python

1.题目描述：给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。示例1:输入:[1,2,3,4,5]输出:true示例2:输入:[5,4,3,2,1]输出:false2.思路：先设置两个最大的数值n1,n2，遍历数组，将每个数与n1,n2比较；先与n1比，如果比n1小，就将其设置为n1；比n1大的话就再与n2比，小于n2则将该元素设为n2，大于n2则表示有长度为三的递增子序列。我个
acarsar·2020-09-15 16:34

leetcode算法题-- 最长递增子序列的个数★

原题链接：https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/相关题目：最长上升子序列lengths[j]存储以nums[j]为终点的最长长度counts[j]存储length[j]的数目状态转移:lengths[j]=lengths[i];counts[j]=counts[i];ifnums[i]>n
bob62856·2020-09-15 16:58

LeetCode算法题：合并两个有序数组merge

给定两个有序整数数组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]思路：把两个数组放到arr
有理想的番茄·2020-09-15 12:50

leetcode刷题记录961-970 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬961.重复N次的元素#调库classSolution:defrepeatedNTimes(self,A:List[int])->int:fromcollectionsimportCounterc=Counter(A)returnc.most_common(1)[0][0]#一行classSol
思源湖的鱼·2020-09-15 09:03

leetcode打卡

leetcode刷题打卡刷题链接夸夸群刷题记录链接期中颜色不一样的，是刷题中遇到问题的，以后需要强化[x]6.1打卡[x]6.2打卡中间因个人原因没做题,后面慢慢补上[x]6.6打卡[x]6.7打卡[x
YZ930035683·2020-09-15 07:29

LeetCode算法题198：打家劫舍解析

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额
哪得小师弟·2020-09-15 06:42

LeetCode算法题-Excel Sheet Column Title（Java实现）

这是悦乐书的第180次更新，第182篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第39题（顺位题号是168）。给定正整数，返回Excel工作表中显示的相应列标题。
weixin_33796177·2020-09-15 05:49

LeetCode算法题解 198-打家劫舍

题目描述题解：动态规划方程：dp[i]=max(dp[i-2]+a[i],dp[i-1])对于第i号房屋，有两种选择：1.拿这家的a[i]，然后考虑dp[i-2]的（不能拿相邻的）2.不拿这家的，考虑dp[i-1]，从中选择大的。代码：classSolution{public:introb(vector&nums){intlen=nums.size();if(len==0){return0;}if
东瓜lqd·2020-09-15 05:47

leetcode算法题--掷骰子的N种方法

原题链接：https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/动态规划dp[i][k]表示前i个骰子，k表示目标数字状态转移//前i个骰子掷数目k的种类数等于前i-1个骰子掷数目k-j的种类数，j为第i个骰子掷的数字dp[i][k]+=dp[i-1][k-j]代码：intnumRollsToTarget(int
bob62856·2020-09-15 05:41

leetcode算法题--掷骰子模拟★★

原题链接：https://leetcode-cn.com/problems/dice-roll-simulation/动态规划：dp[i][j][k]表示投掷第i次，点数为j，k表示连续次数状态转移：当j非连续出现时（即k==1时）：//j出现一次的组合数等于上一轮投出非点数j的所有情况和dp[i][j][1]=sum(dp[i-1][!j][:])当j连续出现时（即k>1时）：//本轮投出连续k
bob62856·2020-09-15 05:41

leetcode刷题--200403

2020.4.3LeetCode刷题记录目录1.两数之和解题：2.无重复字符的最长子串解题：3.盛最多水的容器解释：4.搜索旋转排序数组解析：5.删除排序数组中的重复项题解：1.两数之和题目链接：https
de一颗小白菜·2020-09-15 05:37

LeetCode算法题——不同路径II（Java实现）

LeetCode算法题——不同路径II（Java实现）前言题目解题思路和具体实现过程思路具体代码总结前言这是一道之前写了一半放弃了的题目，还是完成它吧数组、动态规划。
kqy_Anna·2020-09-15 05:50

LeetCode算法题 :打家劫舍rob

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额
有理想的番茄·2020-09-15 04:45

LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

这是小川的第391次更新，第421篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S=T+...
小川94·2020-09-15 02:53

leetCode刷题记录二

1、gas-stationThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthej
_ostreamBaba·2020-09-15 02:37

CCF CSP刷题记录36——202006-4 1246（java）

【题目描述】1,2,4,6这四个数字有一个神奇的性质：如果将其分别取以2为底的幂，得到的分别是2,4,16,64，仍是由这四个数字组成的。我们从数字串1开始，每秒钟它的每一位都会独立地变成2的幂。例如，在前几秒钟，数字串会依次变成：241626446416166416264264641626446416464166416264464161664162641664162646416264464161
MissCode999·2020-09-15 00:26

CCF CSP刷题记录34——202006-1线性分类器（Java）

importjava.util.Scanner;publicclass线性分类器{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[][]a=newint[2][n];char[]t=newchar[n];intA=0;intB=0;f
MissCode999·2020-09-15 00:25

CCF CSP刷题记录33——201912-2回收站地址（Java）

importjava.util.Scanner;publicclass回收站选址{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[][]a=newint[2][n];for(inti=0;i
MissCode999·2020-09-15 00:25

CCF CSP刷题记录35——202006-2稀疏向量（Java）

这道题用Java容易超时，然后解决的办法是输入用BufferedReader,用hashmap代替定义数组，只定义一个hashmap即可。importjava.util.Scanner;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Hash
MissCode999·2020-09-15 00:25

LeetCode算法题94：二叉树的中序遍历（Binary Tree Inorder Traversal）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027二叉树的中序遍历LeetCode中文LeetCode英文给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？解答方法1：递归C++代码/***De
Making-It·2020-09-14 23:20

LeetCode算法题79：单词搜索解析

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="SEE",返
哪得小师弟·2020-09-14 23:13

LeetCode算法题： 二叉树的中序遍历inorderTraversal

给定一个二叉树，返回它的中序 遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。递归：classSo
有理想的番茄·2020-09-14 23:41

leetcode算法精简总结第一遍,but 不全

Title:leetcode算法精简总结第一遍：Tags:java算法Slug:java-jichuCategory:java语言Summary：算法#第一部分：String#1、ReverseString
weixin_30883777·2020-09-14 22:09

Leetcode算法题-解法转载

版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/fuxuemingzhu/article/details/85112591作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/把自己刷过的所有题目做一个整理，并且用简洁的语言概括了一下思路，汇总成了一个表格。题目的排列顺序是按照先Easy再Medium再H
binbigdata·2020-09-14 21:13

buuctf刷题记录25 [WUSTCTF2020]funnyre

太巧了，昨天刚看了有关angr的视频今天就碰到有关的题目了这道题考察两点吧：1.简单的花指令去除2.在有限域上简化无壳，ida64打开，发现不能f5，而且也没有main函数，判断应该是用了混淆从上往下看汇编代码，找到第一处问题这里jz和jnz一看就有问题，下面的数据也是胡扯，然后下面的这些没标红的地方都是一个样应该吧上面错误的地方改成下面的样子，大概有四五处吧，nop掉，p声明函数，得声明两处然后
ytj00·2020-09-14 21:26

buuctf刷题记录23 [ACTF新生赛2020]Oruga

无壳，拖进ida，然后进入sub_78A这个关键函数里去看，有点迷宫的感觉，起点为（0,0）这里”0“是我们移动停止的条件，注意v2+=v4这一句，由于这是在while循环里的，所以他是一直以同一个方向移动的，直到碰到了非0的东西，很类似于象棋里面的车，但一次必须走到头进入数据word_201020看然后构造脚本，画出来这个迷宫，#includecharmaze[256]={0x00,0x00,0
ytj00·2020-09-14 21:54

buuctf刷题记录22 [WUSTCTF2020]level4

无壳，ida打开，上网查了查traversal然后看到最上面上面有左右指针，感觉有点像二叉树遍历打开type1和type2结合两个函数，第一个应该是中序遍历，第二个应该是后序遍历然后去找字符串，找半天没找到，就运行一下看看会不会出来这样一道re题就变成了一道数据结构题，画出来这个二叉树wctf2020{This_IS_A_7reE}，真费劲flag为：flag{This_IS_A_7reE}
ytj00·2020-09-14 21:54

buuctf刷题记录24 equation

这道题又一次加强了我的z3题目有个html打开得到根据题目提示这个是f**k加密可以到在线网站上一个个去解密，但是太麻烦了，用了个网上的脚本，得到最后有一个常量没解，放到上面网站解出81头疼，全是解方程，可以用z3来解构造脚本麻烦死了，fromz3import*if__name__=="__main__":s=Solver()l=[Int('l[%d]'%i)foriinrange(42)]#定义
ytj00·2020-09-14 21:54

buuctf刷题记录15 [FlareOn6]Overlong

这道题挺迷的，看了别人的wp才知道有这种出题方式没有加壳，ida打开只有三个函数main函数也特别简单，就是v4先读取unk_402008这个地址的数据，读28位，经过sub_401160函数的运算然后给了text，最后输出text然而问题点就是unk_402008不止28个一共有175个数据（b7-08）再结合怀疑他没有处理后面的数据，于是想到去修改这个程序，让他读175位这里没有用ida，因为
ytj00·2020-09-14 21:53

buuctf刷题记录21 [网鼎杯 2020 青龙组]jocker

今天挑战一下，结果最后还是看了别人的wp才写出来的无壳，ida查看发现不能f5，原因堆栈不平衡进行栈指针修改修改出错的地方的栈指针偏移，快捷键alt+k，值改为0然后就能f5了，逻辑也不难，首先输入长度是24位，然后有三个关键函数wrong（），omg（），encrypt（）先看wrong和omg，wrong函数，对输入的前24个进行加密omg函数比较wrong加密结果和unk_4030C0地址的
ytj00·2020-09-14 21:53

buuctf刷题记录14 [GKCTF2020]BabyDriver

迷宫题的新花样打开感觉就是个迷宫题然后根据判断条件，#应该是终点，o应该是起点有了迷宫了，就差上下左右走的条件了，这里我看了好长时间没看出来，看了别人的wp才知道这里由于是sys文件，是由键盘过滤驱动获取键盘扫描码来控制上下左右，而不是ascll码第一次知道很容易就知道上下左右分别是IKJL所以路径为LKKKLLKLKKKLLLKKKLLLLLL题里面又提示flag是其路径的md5的32位小写，故
ytj00·2020-09-14 21:53

buuctf刷题记录20 [ACTF新生赛2020]Universe_final_answer

无壳，进入ida，函数逻辑挺简单的，但是这个算法我是真没见过网上查了查，这些题用z3库来写，顺便学了学怎么用这个库fromz3import*s=Solver()v1=Int('v1')v2=Int('v2')v3=Int('v3')v4=Int('v4')v5=Int('v5')v6=Int('v6')v7=Int('v7')v8=Int('v8')v9=Int('v9')v11=Int('v11
ytj00·2020-09-14 21:53

BUUCTF刷题记录10道MISC

乌镇峰会种图jpg文件010editor打开文件头正常，搜索FFD9文件尾跳到了最后，顺便发现flagrar解压发现压缩包加密了，题目说明4位数密码，ARCHPR爆破文件中的秘密jpg文件010editor打开文件头正常，搜索FFD9文件尾跳到了最后，说明没有隐藏文件搜索flag，没有找到LSB隐写也不是看看属性，顺便找到flagningenjpg文件010editor打开文件头正常，搜索FFD9
feng_2016·2020-09-14 18:10

buuctf 刷题记录1 [GWCTF 2019]pyre

下载后是一个pyc文件，在线反编译一下得到源码print'WelcometoReWorld!'print'Yourinput1isyourflag~'l=len(input1)foriinrange(l):num=((input1[i]+i)%128+128)%128#元素+下标，与128求余，确保在128范围内其中第二个%128没什么用，干扰作用code+=numforiinrange(l-1)
ytj00·2020-09-14 18:34

CTF_刷题记录

6月21日20点-22日20点1200点继续努力吧REVERSE2题CRYPTO4题MISC2题REVERSEHelloCTF用IDA打开这串字符感觉似曾相识，拿去16进制转文本可得：CrackMeJustForFun，套上falg{}提交insanity用IDE打开得flag{This_is_a_flag}(这两题完全白给，搜的题目关键字。但是re完全不会，不行啊……CRYPTOCRYPTO-w
煤矿路口西_CTF小学生·2020-09-14 13:33

【leetcode算法题】消失的数字，异或解法

一、题目数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？二、分析2.1异或规则A.1^0=1B.1^1=0C.1^2^2=12.2题目分析根据规则我们来看一下[3,0,1]这个数组，分析一下看看如何做？我们的目旳是得到2.如何得到它呢？根据异或规则C，我们需要跟【0,1,2,3】4个数做异或最后方能得到2？2.2.1得到3的方法ar
zf766045962·2020-09-14 08:25

PAT乙级刷题记录——1007 素数对猜想 (20分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#include#include#include#includeusingnamespacestd;constintmaxn=100010;intd[maxn],prime[maxn],pNum=0;boolp[maxn]
囷囷·2020-09-14 08:59

Bugku-杂项刷题记录-2

听首音乐audacity工具分析，发现存在摩斯电码手工敲出来就是.....-...-.-.----...---.....-........-----.-.-.-...-----.-------..---....-........---.-.....------...-..--...---------...-------..--------..-----.-.解码得到5bc925649cb0188f
kkkkkkkkkkkab1·2020-09-14 07:55

SPOJ 刷题记录

按点赞数降序297二分#includeusingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong#definempmake_pair#definepbpush_back#definelsrt#definepiipair#definemem(a,b)memset(a,b,sizeof(a))#
weixin_34101784·2020-09-14 05:37

LeetCode算法题——给定数组求可满足的三元组

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]代码实现publicclassdemo{publicstaticHashMapfindTriple(Hash
一个谦虚的青年·2020-09-14 04:41
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他