leetcode算法刷题记录

LeetCode刷题记录--1343. 大小为 K 且平均值大于等于阈值的子数组数目

1343.大小为K且平均值大于等于阈值的子数组数目给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例1：输入：arr=[2,2,2,2,5,5,5,8],k=3,threshold=4输出：3解释：子数组[2,5,5],[5,5,5]和[5,5,8]的平均值分别为4，5和6。其他长度为3的子数组的平均值都小于4（thresh
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--1394. 找出数组中的幸运数

1394.找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--747. 至少是其他数字两倍的最大数

747.至少是其他数字两倍的最大数在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例1:输入:nums=[3,6,1,0]输出:1解释:6是最大的整数,对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1,所以我们返回1.示例2:输入:nums=[1,2,3,4]输出:-1解释:4没有
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题 17.10. 主要元素

面试题17.10.主要元素如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例2：输入：[3,2]输出：-1示例3：输入：[2,2,1,1,1,2,2]输出：2说明：你有办法在时间复杂度为O(N)，空间复杂度为O(1)内完成吗？根据题目要求，使用摩尔投票法：摩尔投票算法是基于这个事实
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题53 - I. 在排序数组中查找数字 I

面试题53-I.在排序数组中查找数字I统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0=target){right=mid;}else{left=mid+1;}}while(left
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--面试题 16.06. 最小差

面试题16.06.最小差给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)提示：1bb){return1;}else{return-1;}}longMin(longa,longb){/*if(ab?b:a;}intsmallestDifference
哈尼2015·2020-08-14 00:28

LeetCode刷题记录--1346. 检查整数及其两倍数是否存在

1346.检查整数及其两倍数是否存在给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N=2*M）。更正式地，检查是否存在两个下标i和j满足：i!=j0<=i,j
哈尼2015·2020-08-14 00:28

Leetcode刷题记录--287. 寻找重复数

287.寻找重复数难度中等450收藏分享切换为英文关注反馈给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明：不能更改原数组（假设数组是只读的）。只能使用额外的O(1)的空间。时间复杂度小于O(n2)。数组中只有
哈尼2015·2020-08-14 00:27

C#LeetCode刷题记录：两个数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种：不考虑性能，只考虑实现publicstaticint[]TwoSum2(int[]nums,inttarget){for(inti=0;i();f
专注于技术的小菜鸟·2020-08-13 22:49

leetcode刷题记录(7)-简单

1.重复的子字符串题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。思路：可以遍历从下标0到长度的一半，如果当前的长度除总长度的余数为0，说明长度可以整除。然后重复这个字符串到总长度，和原字符串相比，如果相等，则满足条件。如果到l/2还没找到相等的，则不满足条件/***@param{string}s*@return{bo
一笑而泯·2020-08-13 22:20

【LeetCode算法修炼+动画演示】【二叉树的遍历】——X.遍历二叉树的方法合集、Morris遍历、94. 二叉树的中序遍历、144. 二叉树的前序遍历、145. 二叉树的后序遍历

X.遍历二叉树的方法合集关于LeetCode上的3道题的解法二叉树的中序遍历二叉树的前序遍历二叉树的后序遍历只要参考任意一种解法的代码，将其中的输出代码替换成添加数组元素即可。在文章的最后给出了144.二叉树的前序遍历的答案。我的本意是想让大家能深入的理解二叉树遍历的过程，之后完成这三道题和其它二叉树遍历的题目能够感觉轻松一点。文章有一点长，代码居多。会给出比较详细的动画演示以及视频讲解请大家耐心
内脏裂了·2020-08-13 22:59

PAT甲级刷题记录——1049 Counting Ones (30分)

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,and12.InputSpecification:Eachin
囷囷·2020-08-13 22:26

Leetcode刷题记录——剑指 Offer 42. 连续子数组的最大和

前缀和算法遍历一遍pre=0max_res=nums[0]-1min_pre=0遍历到i位置时pre+=nums[i]max_res=max(max_res,pre-min_pre)min_pre=min(min_pre,pre)classSolution:defmaxSubArray(self,nums:List[int])->int:ifnums==[]:return0eliflen(nums
1996MZH·2020-08-13 22:19

剑指offer刷题记录64--构建乘积数组

题目解析刚开始没有看懂这道题目，后来仔细一琢磨，终于是明白了。我们先来看一下这个题目。会发现，B[i]公式中没有A[i]项，也就是说如果可以使用除法的话，就可以用公式B[i]=A[0]A[1]…*A[n-1]/A[i]来计算B[i]，但是题目要求不能使用，因此我们只能另想办法。现在要求不能使用除法，只能用其他方法。一个直观的解法是用连乘n-1个数字得到B[i]。显然这个方法需要O(n*n)的时间复
小四姑娘·2020-08-13 21:21

剑指Offer刷题记录2--二维数组的查找

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。解法1：暴力法如果不考虑二维数组排好序的特点，则遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回true。如果遍历完毕仍未找到等于目标值的元素，则返回false。复杂度分析：时间
小四姑娘·2020-08-13 21:21

BUUCTF PWN题刷题记录 (未完待续)

最近找了一个新的CTF比赛平台但是不知道为啥pwn的服务器总是连不上，所以到时候还是直接本地打默认2.23so如果有高版本的话我再切换，，，逆向的话先等等吧，，，先不刷。。等有空了再刷第一题连上就有flag的pwn直接运行就有权限，。第二题RIP覆盖一下这个没有任何保护直接覆盖rip就可以了frompwnimport*context.log_level='debug'context.update(
pipixia233333·2020-08-13 17:26

leetcode算法题--最长公共子序列★

原题链接：https://leetcode-cn.com/problems/longest-common-subsequence/动态规划dp[i][j]表示text1[:i]和text2[:j]的最长公共子序列的长度状态转移dp[i][j]=dp[i-1][j-1]+1当text1[i]==text2[j]时dp[i][j]=max(dp[i-1][j],dp[i][j-1])当text1[i]
bob62856·2020-08-13 16:53

剑指offer刷题记录——动态规划与贪婪

剪绳子题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。实现思路首先是对目标进行分析，列出前几种长度的绳子的情况。根据规律发现，我们需要将绳子尽可能的分成
我想要offer·2020-08-13 13:08

剑指offer刷题记录——时间效率

数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。实现思路直观的解法就是借用容器，遍历整个数组然后记录出现次数再加上判断语句，但这要要耗费大量的空间。试着思考怎么快速找到一个数组中出现次数超过数组长度的一
我想要offer·2020-08-13 13:08

js-剑指刷题记录(查找)

1.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0我的解法遇到这种有很多特殊情况的，我真的嗝屁。。。其他分析这道题真的看了很久很久。当然一个个遍历比较大小也能
adrenalineiszzz·2020-08-13 12:12

js-剑指offer刷题记录(数组)

1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。我的解法functionFind(target,array){//从第一行开始，第一个数比target大的话，//该行所有数都比target大，跳至下一行for(leti=0;itarge
adrenalineiszzz·2020-08-13 12:40

leetcode算法：204 质数计数

统计所有小于非负整数n的质数的数量。#统计所有小于非负整数n的质数的数量。defcountPrimes(data):#判断质数defis_prime(number):ifnumber>1:ifnumber==2:returnTrueifnumber%2==0:returnFalseforcurrentinrange(3,int(sqrt(number)+1),2):ifnumber%current
语亦情非·2020-08-13 12:58

leetcode算法：202 快乐数(暴力法，hashset)

classSolution:defisHappy(self,n:int)->bool:foriinrange(100):ans=0whilen>0:ans+=(n%10)*(n%10)n//=10n=ansifn==1:returnTruereturnFalsedefisHappy(self,n:int)->bool:defget_next(n):total_sum=0whilen>0:n,dig
语亦情非·2020-08-13 12:58

每日刷题记录

9.23Luogu2711小行星网络流最小割9.17CodeforcesEducationalCodeforcesRound73  A2048Game模拟  BKnights构造  CPerfectTeam二分  DMakeTheFenceGreatAgain背包dpLuogu3324星际战争二分+网络流Luogu3809后缀排序后缀数组模板题CF587Div3FWi-FiDp+单调队列CF584
S15354684794·2020-08-13 12:50

python-Leetcode算法题213

题目：思路：区别于题198，这道题首尾相接，不可以同时偷第一个和最后一个房子，即选首不选尾，选尾不选首。分成了两部分，一部分是[1:]另一部分是[:-1]也就是一个不算首，一个不算尾，然后再取两者最大值即可状态转移方程是：f(0)=nums[0]f(1)=max(nums[0],nums[1])f(i)=max(f(i-1),f(i-2)+nums[i])程序：classSolution(obje
IMWTJ·2020-08-13 11:46

LeetCode刷题记录--581. 最短无序连续子数组

581.最短无序连续子数组难度简单253收藏分享切换为英文关注反馈给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。
哈尼2015·2020-08-13 11:07

剑指offer刷题记录36--连续子数组的最大和

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。解题思路在遍历过程中，sum的值和i有直接关系：若sum0，必然；当nums[i]0;sum[i]=sum[i-1]+nums[i];跟新max的同时，继续增长，因为nums[i]加上一个正数总有增长的趋势：当nums[i]+sum>0;继续增长；当nums[
小四姑娘·2020-08-13 11:30

剑指offer刷题记录30——连续子数组的最大和

非常简单的if-elsepublicclassSolution{publicintFindGreatestSumOfSubArray(int[]array){if(array.length==0){return0;}inttemp=0;intmax=Integer.MIN_VALUE;for(intx:array){if(temp<0){temp=x;}else{temp+=x;}max=Math
风影楼c·2020-08-13 10:24

《剑指offer》刷题记录汇总篇

《剑指offer》刷题汇总1前言2刷题网站3刷题笔记汇总1前言  最近啃了个把月的数据结构与算法，有点飘了，准备拿牛客网的剑指offer模块练练手，个人觉得自己刚入门(或许还没入)，笔记中很多题解前几种方法都习惯性用便于理解的暴力法或者是一些内置的函数(所以会看到熟悉的python一行代码，两行代码，三行代码解题)，但是放心，最后一定会用我觉得最简单的算法解决(我能想到的)，所以这篇博客比较适合想
郑德帅·2020-08-13 10:51

剑指offer刷题记录

gogogo！面对恐惧最好的办法就是面对它，战胜它！奥里给！在leetcode官网上刷面试题51.数组中的逆序对一开始的想法自然而然想要暴力解，想冒泡一样两层循环对比classSolution{public:intreversePairs(vector&nums){intcount=0;for(inti=0;i&nums){vectorbook(nums.size(),0);for(inti=0;
dust_finger·2020-08-13 10:45

js-剑指offer刷题记录(代码的完整性)

1.数值的正数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0我的解法Math.pow(x,y)??functionPower(base,exponent){letr=1while(exponent--){r*=base}returnr}其他分析上面做法肯定不行，就去看题解了。求幂次方也能玩出
adrenalineiszzz·2020-08-13 10:48

LeetCode算法题130：被围绕的区域解析

给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。如果两个元素在水平或垂直方向
哪得小师弟·2020-08-12 18:46

Leetcode刷题记录——441. 排列硬币

二分classSolution:def__init__(self):self.d={}defarrangeCoins(self,n:int)->int:ifn==0:return0ifn==1:return1elifn==3:return2start=0end=n//2whilestart>1)print(mid)ifself.func(mid)n:returnmidelifself.func(m
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 35. 复杂链表的复制

分为三步第一在原链表的每个节点后面复制一个与该节点值相等的节点这个复制节点的random可以先不管默认为None第二将每个原本的节点的next（即刚刚复制出的节点）指向原本节点的random的next（原本的节点的random的next是原本节点的random指向的节点所对应的复制节点）第三只保留所有复制出的节点将原本的节点都断连最后返回第一个复制节点"""#DefinitionforaNode.
1996MZH·2020-08-12 18:45

Leetcode刷题记录——392. 判断子序列

动态规划建立dp表格m行n列m为s的长度n为t的长度只填主对角线及其右上部分dp[i][j]==2表示s[:i]恰是t[:j]的子串==1表示s[:i]是t[:j]的子串且是t[:j-1]的子串==0表示s[:i]不是t[:j]的子串先将第一行填好我们为第一个重合的位置填2后续填1对于第二行到第m行如果dp[i][j-1]>=1即s[:i]是t[:j-1]的子串则s[:i]一定是t[:j]的子串即
1996MZH·2020-08-12 18:45

Leetcode刷题记录——剑指 Offer 53 - II. 0～n-1中缺失的数字

classSolution:defmissingNumber(self,nums:List[int])->int:start=0end=len(nums)-1ifnums[0]!=0:return0whilestart>1)ifnums[mid]==nums[mid-1]+2:returnmidelifnums[mid]==mid:start=mid+1elifnums[mid]==mid+1:e
1996MZH·2020-08-12 18:45

Leetcode刷题记录——114. 二叉树展开为链表

栈初始化为[ROOT]起初self.last指向空随后弹出栈首如果last不是空则将弹出的东西付在last的右孩子对弹出元素执行按先右孩子后左孩子的顺序入栈入栈后该孩子位置清空#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.le
1996MZH·2020-08-12 18:45

leetcode 算法题299 (简单316) 猜数字游戏

leetcode算法题299(简单316)猜数字游戏题目介绍你正在和你的朋友玩 猜数字（BullsandCows）游戏：你写下一个数字让你的朋友猜。
FYuu95100·2020-08-12 16:51

leetcode 算法题5222 (简单317) 分割平衡字符串

leetcode算法题5222(简单317)分割平衡字符串题目介绍在一个「平衡字符串」中，'L'和'R'字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
FYuu95100·2020-08-12 16:51

leetcode 算法题LCP 1 (简单314) 猜数字

leetcode算法题LCP1(简单314)猜数字题目介绍小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？
FYuu95100·2020-08-12 16:50

leetcode 算法题LCP 2 (简单315) 分式化简

leetcode算法题LCP2(简单315)分式化简题目介绍有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。
FYuu95100·2020-08-12 16:50

leetcode 算法题346 (简单086) 数据流中的移动平均值

leetcode算法题346(简单086)数据流中的移动平均值题目介绍给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。
FYuu95100·2020-08-12 16:50

leetcode 算法题604 (简单154) 迭代压缩字符串

leetcode算法题604(简单154)迭代压缩字符串题目介绍对于一个压缩字符串，设计一个数据结构，它支持如下两种操作： next 和 hasNext。
FYuu95100·2020-08-12 16:50

Leetcode刷题记录——93. 复原IP地址

可以认为是动态规划对于长度大于等于3的输入str我们先拆出str[0]单独成整数，再看能否拆前两位，即str[0:2]单独成整数要求str[0]!=‘0’再看能否拆前三位，即str[0:3]单独成整数要求str[0]!=‘0’andint(str[0:3])List[str]:self.fun(s,'',0)returnself.resdeffun(self,input_str,this_res,
1996MZH·2020-08-12 16:54

leetcode 算法题696 (简单177) 计数二进制子串

leetcode算法题696(简单177)计数二进制子串题目介绍给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。
FYuu95100·2020-08-12 16:54

投票算法

摩尔投票算法（求众数）问题来自leetcode算法题，求众数给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。
南荣牧歌·2020-08-12 12:57

[算法与数据结构][array operations][leetcode228:medium]Summary Ranges

关于leetcode系列博客，用于刷题记录。不求多求精，希望举一反三，希望一道题有一道题的收获。
xcy6666·2020-08-12 01:38

leetcode算法学习(7)——x的平方根：实现 int sqrt(int x) 函数

x的平方根题目描述方法一：二分查找思路代码方法二：牛顿迭代思路方法三：袖珍计算器题目描述实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842…袖珍计算器：通过其它的数学函数代替平方根函数得到精确结果，取整数部分作为答案；二分查找，牛顿迭
呆小呆_·2020-08-11 22:02

LeetCode刷题记录——第118题（杨辉三角）

题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路分析第一步，根据给定的numRows，初始化相应的二维数组第二部，根据杨辉三角的规则，填充相应的数，对内层的每个列表来说，res[i][j]的元素等于res[i-1][j-
人工智障1025·2020-08-11 21:32

LeetCode算法题集-406. Queue Reconstruction by Height（通过高重建队列）

假设你有条随机队列，每个人被描述为一对数字（h,k），其中h是该人的高，k是在该人前面且高大于等于h的人的数量。要求按以上规则去重建这条队列。英语原文：Supposeyouhavearandomlistofpeoplestandinginaqueue.Eachpersonisdescribedbyapairofintegers(h,k),wherehistheheightofthepersonan
liuhaopen·2020-08-11 19:14
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他