Leetcode算法刷题记录

LeetCode算法题——下一个更大元素

题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需要循环搜索，结果也
一个谦虚的青年·2020-08-26 14:37

LeetCode算法题——下一个更大排列

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1突破口交换位置的两个地方是最末位和i-1处代码实现publicclassday{p
一个谦虚的青年·2020-08-26 14:37

LeetCode算法题——返回字符串表示的电话按键所有字母组合

题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].代码实现publicclassday{publicstaticArrayListtwoFor(Stringx,ArrayListfirst_List){i
一个谦虚的青年·2020-08-26 14:37

Leetcode算法类型训练

算法训练基础篇（30天）基础永远是最重要的，先把最最基础的这些搞熟，磨刀不误砍柴工。数组，队列，栈链表树与递归哈希表双指针思想篇（30天）这些思想是投资回报率极高的，强烈推荐每一个小的专题花一定的时间掌握。二分滑动窗口搜索（BFS，DFS，回溯）动态规划提高篇（31天）这部分收益没那么明显，并且往往需要一定的技术积累。出现的频率相对而言比较低。但是有的题目需要你使用这些技巧。又或者可以使用这些技巧
HenryMa_·2020-08-26 13:55

leetcode 算法题189 (简单045) 旋转数组

leetcode算法题189(简单045)旋转数组题目介绍给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
FYuu95100·2020-08-26 11:53

leetcode 算法题496 (简单125) 下一个更大元素 I

leetcode算法题496(简单125)下一个更大元素I题目介绍给定两个没有重复元素的数组 nums1和 nums2 ，其中nums1 是 nums2 的子集。
FYuu95100·2020-08-26 11:53

buuctf刷题记录3 [2019红帽杯]easyRE

先查壳，没有壳，拖进ida，f12大法发现敏感句子，进入，代码如下signed__int64sub_4009C6(){constchar*v0;//rdisigned__int64result;//rax__int64v2;//ST10_8__int64v3;//ST18_8__int64v4;//ST20_8__int64v5;//ST28_8__int64v6;//ST30_8__int64v
ytj00·2020-08-26 09:45

BUUCTF刷题记录

文章目录web：[强网杯2019]随便注[护网杯2018]easy_tornado[SUCTF2019]EasySQL[HCTF2018]admin[RoarCTF2019]EasyCalc[强网杯2019]高明的黑客[SUCTF2019]CheckIn方法一：正常文件上传方法二：直接执行命令查看flag[极客大挑战2019]EasySQL[CISCN2019华北赛区Day2Web1]HackWo
bmth666·2020-08-25 17:33

buuctf 刷题记录 模板注入

查看源代码发现三个txt进入的格式是这样的把filename改为/fllllllllllllagemmmmm，点其他的看看有思路了重点就是求出这个cookie_secret作为一个菜鸡，百度tornado然后了解到了模板注入（配上网址https://www.jianshu.com/p/aef2ae0498df）render是一个类似模板的东西，可以使用不同的参数来访问网页在tornado模板中，存
Penson.SopRomeo·2020-08-25 17:44

buuctf刷题记录2 相册

下载开是一个apk用jeb打开，因为题目提示是要找到邮箱，所以在bytecode里面找mail关键字按ctrl+f弹出搜索框，这里要选环绕搜索因为程序搜索是从上到下搜索，如果中途遇到smail代码段开始搜索，是搜索不到上面的字符的，所以要打开环绕搜索可以在全部smail代码中搜索找到sendMailByJavaMail这个函数，这是个关键函数在这个里面，c2的MALUSER、MAILPASS、MA
ytj00·2020-08-25 17:04

LeetCode算法之最长回文子串

最长回文子串算法思想：1、循环条件不符合之前也进行了L--和R++的操作，实际上长度多了俩，所以得剪掉2.即(R-L+1)-22、中心扩展算法，一步步分解示例字符串才懂这个算法。3、首先，要明白expandAroundCenter函数作用是以一个中心向两侧扩展找到这个中心最长回文串的长度，参数left和right就是为了指定中心。其次，中心可能是一个或两个字符。如：对于字符串“abcda”，“c”
南湖小九·2020-08-25 15:50

【C语言刷LeetCode】qsort库函数，刷题利器

之前刷过一些leetcode算法题，挺痛苦的，毕竟用的C语言。其中很大一部分题都是考察数组和字符串。刷题中得到一个经验，遇见数组先考虑排序，排序就选qsort。那现在就总结写qsort的几个不同情况。
kinbo88·2020-08-25 15:20

leetcode算法之最长回文子串

下面要分享的是一道来自leetcode的简单算法题，让我们一起进步成长。使用语言：JavaScript题目：最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”代码实现：中心扩展法：tip:中心扩展法有两种情况：一是以一个字符为中心二是以两个字符
站在巨人肩膀上的小人物·2020-08-25 15:48

leetcode刷题记录-简单题中的好题整理

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

PAT甲级刷题记录——1090 Highest Price in Supply Chain (25分)

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone’ssu
囷囷·2020-08-25 09:23

acm刷题记录（2020.3.13）

leetcode7整数反转这道题对于溢出处理和数据格式有考察，关于回文可以使用栈FILOcode：classSolution{publicintreverse(intx){intstack=0;while(x!=0){if((long)stack*10>2147483647||(long)stack*10'9'||str.charAt(i)='0'){ints=(sign==true)?1:-1;
不见冬·2020-08-25 06:04

LeetCode算法题：买卖股票的最佳时机---python

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
夜风晚凉·2020-08-25 05:16

Codeforces刷题记录(知识点、链接、索引)不定时更新

此博客作为codeforces的刷题记录，以及回忆知识点时的索引带有G、H的题目自有其意义(想知道就私信博主)单击题目可跳转至题解界面题号题目知识点题解链接1312EArrayShrinking区间dphttps
一只酷酷光儿( CoolGuang)·2020-08-25 04:20

力扣刷题记录#数组#简单#189旋转数组

题目描述给定一个数组，将数组中的元素向右移动k位，k为非负整数。示例输入:[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]解答解答1每次将数组向右移1位，直到移动k位时间复杂度高，提交超出时间限制classSolution(object
阿刷·2020-08-25 04:46

leetcode 算法题441 (简单111) 排列硬币

leetcode算法题441(简单111)排列硬币题目介绍你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。
FYuu95100·2020-08-25 02:00

LeetCode 刷题记录帖（322，零钱兑换）

题目的链接如下：https://leetcode-cn.com/problems/coin-change/----------------------------------------------------------------------------------------------------------------------------题目：给定不同面额的硬币coins和一个总金额
论眉毛你是比不过我的·2020-08-25 02:49

LeetCode算法题集-11. Container With Most Water（能盛最多水的水桶）

给定n个非负整数a1,a2,...,an,每个都代表坐标轴上的高，其坐标为（i,ai）.可以根据这条数组构建一幅柱形图，每任意两条柱子形成一个水桶，要求找到能盛最多水的水桶的面积。大致如下图，红色的代表盛水的面积：英语原文：11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapoin
liuhaopen·2020-08-25 01:17

LeetCode算法11：java 盛水最多的容器

题目给定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,
xihuanyuye·2020-08-25 01:06

LeetCode算法题11：盛最多水的容器解析

给定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,6,
哪得小师弟·2020-08-25 01:01

LeetCode算法题：Excel表列序号titleToNumber

给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701思路：题目的核心问题是进制转换，由26进制转化为10进制。代码如下：publicinttitleToNumber(Strings){char[]array=s.toCharAr
有理想的番茄·2020-08-25 01:40

LeetCode刷题记录（快手70题）

文章目录leetcode-206-反转链表leetcode-215-数组中的第K个最大元素leetcode-3-无重复字符的最长字串leetcode-92-反转链表leetcode-136-只出现一次的数字leetcode-20-有效的括号leetcode-151-翻转字符串里的单词leetcode-103-二叉树的锯齿形层序遍历leetcode-21.合并两个有序链表leetcode-88-合并
茶花女~·2020-08-25 00:43

LeetCode算法题58：最后一个单词的长度解析

给定一个仅包含大小写字母和空格’’的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例：输入:"HelloWorld"输出:5这个题一开始误解了题目的意思，以为最后一个字符是空格的话也要返回0。其实是不论任何情况都返回最后一个单词的长度。这样的话就比较好想了，设定一个计数器，然后遍历整个字符串，在遇到非空格的时候自加1，
哪得小师弟·2020-08-25 00:10

LeetCode.860-卖柠檬水找零（Lemonade Change）

这是悦乐书的第331次更新，第355篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第201题（顺位题号是860）。在柠檬水摊上，每杯柠檬水的价格为5美元。
程序员小川·2020-08-24 16:39

C语言算法刷题记录（持续更新）

一：张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？//看的懂的欢迎提出意见，自己把自己写蒙蔽系列#include#includeintmain(){in
qq_42373095·2020-08-24 15:11

LeetCode 刷题记录

1.两数之和等于target。用哈希表。15.三数之和等于target。19.删除链表的倒数第N个节点。设置一个dummy节点指向头结点，快指针移动N个节点，然后快慢指针一同移动。20.三种括号是否正确匹配。用栈。31.求全排列的下一个数。从右到左找到第一个上升的位置k：k+1，从右到左找到比元素k大的j，交换元素jk，逆序k之后的数。42.直方图接雨水。用双指针从两边往中间遍历，由于短板效应，哪
勤奋乐观(zjuicct)·2020-08-24 15:02

剑指offer刷题记录（C++）

1.二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。classSolution{public:boolFind(inttarget,vector>array){intm=array.size();if(m==0)returnfalse;int
勤奋乐观(zjuicct)·2020-08-24 15:02

LeetCode算法练习——动态规划提高（五）

LeetCode309.最佳买卖股票时机含冷冻期给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,
alpaca_ll·2020-08-24 13:21

leetcode算法练习【35】搜索插入位置

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：二分查找复杂度计算所有题目源代码：Git地址题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2
椰子奶糖·2020-08-24 10:52

Codeforces Round #496 (Div. 3) A,B,C,D,E1,F

只是记录下刷题记录E题可能有点难想。。。A.TanyaandStairways题意：上楼梯，每上一楼梯则喊出一个数，例如：12341234当重新从1开始喊时代表开始新的台阶。
ccsu_deer·2020-08-24 09:43

leetcode算法题--等差数列划分

原题链接：https://leetcode-cn.com/problems/arithmetic-slices/采用动态规划dp[i][j]表示从i到j的子数组是否为等差数组转移方程：dp[i][i+len]=dp[i][i+len-1]&&A[j]-A[j-1]==A[j-1]-A[j-2];len从3开始增加，判断每个长度的子数组是否为等差数组，并且依赖前面的状态，比如len=4的数组[i，i
bob62856·2020-08-24 09:27

leetcode算法题--搜索插入位置 python

题目概述：python钟append（）函数可以插入相应数值，默认插入在末端，因此在列表中插入target，然后通过sort（）函数从小到大进行排序，通过索引就可以获得该下标。classSolution:defsearchInsert(self,nums:List[int],target:int)->int:nums.append(target)#直接插入相关数据nums.sort()#在排序re
Alfred king·2020-08-24 08:27

2020 leetcode 刷题记录

刷题杂题链表位运算双指针单调栈二叉树字符串动态规划二分杂题二叉树的三种迭代遍历:code十种排序leetcode347.前K个高频元素巧妙使用快排的思想leetcode399.除法求值带权并查集leetcode621.任务调度器设计题leetcode152.乘积最大子数组空间O(1)时间O(N)dp优化空间leetcode41.缺失的第一个正数:找出数组中未出现的最小正整数，空间O(1)时间O(N
NOTRp·2020-08-24 08:50

LeetCode刷题记录

题号思路时间8.StringtoInteger(atoi)没想到有限自动机，写的太臃肿，边界条件考虑的也不足，用DFA分析起来就会很舒服2020.4.311.ContainerWithMostWater看题解，双指针2020.4.1820.ValidParentheses简单的栈应用题2020.8.1421.MergeTwoSortedLists简单的归并，题解中有递归2020.5.122.Gen
MashiroRin·2020-08-24 07:45

独立的小易（python）

牛客网刷题记录：题目描述小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费:小易每天必须吃一个水果并且需要每天支付x元的房屋租金。
益达888·2020-08-24 01:37

最大乘积(python)

牛客网刷题记录：题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例
益达888·2020-08-24 01:37

操作序列（python）

牛客网刷题记录：小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。
益达888·2020-08-24 01:37

试解leetcode算法题--求解方程

求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含’+’，’-'操作，变量x和其对应系数。如果方程没有解，请返回“Nosolution”。如果方程有无限解，则返回“Infinitesolutions”。如果方程中只有一个解，要保证返回值x是一个整数。https://leetcode-cn.com/problems/solve-the-equation※解释：strings
bubblecode·2020-08-24 01:46

leetcode算法题--最长上升子序列

原题链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/思路是从后向前用动态规划，转移方程为dp[i]=max(dp[i],(nums[i]&nums){if(nums.empty())return0;intlen=nums.size();intmax=INT_MIN;vectordp(len,0);for(inti
bob62856·2020-08-23 18:56

PAT甲级刷题记录

从今天开始记录PAT甲级的代码啦~(๑‾ꇴ‾๑)每天一两道~1001-字符串处理sstream1002-模拟1003-最短路的条数（好题）1004-前向星+dfs1005-模拟1006-最大值最小值1007-最大连续子序1008-模拟1009-模拟1010-进制转换（有坑）1011-模拟1012-模拟1013-并查集1014-模拟队列1015-进制转化+素数判断1016-stl的应用1017-优先
努力写题的tyf·2020-08-23 10:27

剑指offer刷题记录1

剑指offer是比较经典的面试题目，我决定在牛客网上做一下，把没做好的题记录下来。1.请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。classSolution{public:voidreplaceSpace(char*str,intlength){if(lengthlength)return;i
gdmmzmj·2020-08-23 10:02

刷leetCode算法题+解析（十四）

为自己加更！明天周末，为了能放下心玩一天，今天要额外刷三道题！Excel表列名称题目：给定一个正整数，返回它在Excel表中相对应的列名称。例如，1->A2->B3->C...26->Z27->AA28->AB...示例1:输入:1输出:"A"示例2:输入:28输出:"AB"示例3:输入:701输出:"ZY"怎么说呢，这道题属于解是肯定能解出来，就是优雅不优雅的问题。我发现现在做题真的如果不考虑代
唯有努力不欺人丶·2020-08-23 08:22

LeetCode算法题236：二叉树的最近公共祖先（Lowest Common Ancestor of a Binary Tree）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027二叉树的最近公共祖先LeetCode中文LeetCode英文给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可
Making-It·2020-08-23 08:33

问题free(): invalid next size (fast): 0x0000000001475e70 ***

在刷LeetCode算法题时，出现一个这样的问题，free():invalidnextsize(fast):0x0000000001475e70***是因为对指针0x08d82008指向的空间，进行写操作超过了他实际申请的大小
Efan_w·2020-08-23 08:41

LeetCode算法题235：二叉搜索树的最近公共祖先解析

给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]_______6______/\___2_____8__/\/\0_479/\3
哪得小师弟·2020-08-23 04:37

PAT甲级刷题记录——1052 Linked List Sorting (25分)

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
囷囷·2020-08-23 03:32
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他