力扣刷题

力扣刷题——排序

判断能否形成等差数列给你一个数字数组arr如果可以重新排列数组形成等差数列，请返回true；否则，返回false示例1：输入：arr=[3,5,1]输出：true解释：对数组重新排序得到[1,3,5]或者[5,3,1]任意相邻两项的差分别为2或-2，可以形成等差数列。示例2：输入：arr=[1,2,4]输出：false解释：无法通过重新排序得到等差数列。思路1：数组排序+逐项验证最直观的思路就是，
谁还不是个程序猿·2020-09-03 13:02

力扣刷题 ｜ 二分查找

文章目录总述4寻找两个正序数组的中位数29两数相除33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置50Pow(x,n)69x的平方根总述二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找。但是，二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间
然然然然_·2020-09-02 21:13

力扣刷题——位运算（二）

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路：位运算异或消除相同项我们知道异或能够消除相同项，利用的是A^A=0的性质；另外，还有个性质是A^0=A，两条性质结合即可解决本题
谁还不是个程序猿·2020-09-02 12:12

2020力扣刷题

文章目录一、二维数组中的搜索1、剑指4&&力扣2402、力扣74二、括号1、力扣20有效的括号2、力扣22括号生成3、力扣921使括号有效的最少添加三、单调栈1、力扣84柱状图中最大的矩形四、第K大1、力扣215数组第k大2、力扣230二叉树中第k小3、力扣378有序矩阵的第k小4、力扣703数据流中第k大五、cache1、力扣146LRU2、力扣460LFU六、二叉树1、力扣105重建二叉树七、
hq城春草木深·2020-08-27 11:02

猜数字大小II（力扣刷题）

题目猜数字大小II题解：暴力importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticintcalculate(intlow,inthigh){if(low>=high)return0;intminres=Integer.MAX_VALUE;for(inti=
至尊小涛丫·2020-08-26 14:09

力扣刷题笔记 309. 最佳买卖股票时机含冷冻期 C#

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

力扣刷题笔记 350. 两个数组的交集 II C#

今日签到题，题目如下给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如
相声少年·2020-08-26 11:03

力扣刷题笔记 315. 计算右侧小于当前元素的个数 C#

今日签到题，题目如下：给定一个整数数组nums，按要求返回一个新数组counts。数组counts有该性质：counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。示例:输入:[5,2,6,1]输出:[2,1,1,0]解释:5的右侧有2个更小的元素(2和1).2的右侧仅有1个更小的元素(1).6的右侧有1个更小的元素(1).1的右侧有0个更小的元素.来源：力扣（LeetCode）
相声少年·2020-08-26 11:47

力扣刷题系列——回溯算法I

回溯算法思想及经典例题（一）回溯法可以提前看看公众号文章：https://mp.weixin.qq.com/s/g5uvxi1lyxmWC4LtP0Bdlw（从二叉树遍历到回溯算法，包含例题：二叉树路径和等于给定目标值的路径（力扣113）、集合的所有子集合列表（力扣78））1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回
今天也要学习哦·2020-08-25 20:26

力扣刷题系列——贪心思想

贪心思想常见算法题以下内容为从GitHub中转载而来，仅供个人日后复习之用，GitHub仓库地址：https://github.com/CyC2018/CS-Notes。贪心思想：保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。1.分配饼干455.AssignCookies(Easy)假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都
qq_43568704·2020-08-25 16:48

力扣刷题系列——动态规划II

常见的动态规划问题(二）本文转载于GitHub地址：https://github.com/CyC2018/CS-Notes/，仅作为个人日后复习。整合了多方面的资料，侵删。引例解析：内容来源于公众号文章：https://mp.weixin.qq.com/s/lKQI0aS1MBwfPujC-m_zkA运用动态规划四部曲来进行解答：//解法一publicintcoinChange(int[]coin
qq_43568704·2020-08-25 16:48

力扣刷题系列——数学问题篇

常见的数学相关算法题以下算法题均为力扣原题，对日常刷题过程中遇到的相关算法题作一个归纳，以便日后复习之用。1.x的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。代码实现：clas
qq_43568704·2020-08-25 16:48

力扣刷题系列——位运算篇

几道常见的位运算算法题以下均为接触的力扣原题，作一个总结，以便日后复习。1.不用加号的加法设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2提示：1）a,b均可能是负数或02）结果不会溢出32位整数关键点：1、a^b计算没有进位的加法结果2、a&b计算所有进位的位，左移再亦或就是进一位的结果，以此类推代码实现：classSolution{publicint
qq_43568704·2020-08-25 16:48

力扣刷题链表总结

ListNodelist=newListNode()初始化一个空节点，无值,不提倡此种写法。ListNodelist=newListNode(0)初始化一个节点值为0的空节点，最常用最正规写法ListNodelist=null为空，什么都没有，一般不这么写；合并两个有序链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*Lis
lucky tiger·2020-08-25 05:55

力扣-链表-（21/83/）

这篇博客持续更新，博主力扣刷题到哪更新到哪。。。
王逍遥大人·2020-08-25 04:28

力扣刷题记录#数组#简单#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

力扣刷题(python)50天——第七天：盛最多水的容器

力扣刷题(python)50天——第七天：盛最多水的容器题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
if 雨田人尹＝＝雷伊：·2020-08-25 01:16

力扣刷题（六）整数反转--python语言描述--reverse

问题描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。方法一、将int转换成string后，翻转；做相应判断以及是否溢出；将string型
木木木木木木木木-·2020-08-25 01:18

力扣刷题（三）-有效的括号python语言描述-isValid

题目描述：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”
木木木木木木木木-·2020-08-25 01:18

盛最多水的容器Java实现（力扣11/1557）

力扣刷题小记题目描述：给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
温暖的秋裤·2020-08-25 00:27

力扣刷题--1013.将数组分成和相等的三部分

题目描述给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+1&A){ints=accumulate(A.begin(),A.end(),0);if(s%3!=0){returnfalse;}inttarget=s/3;intn=A.size(),i=0,cur=0;while(i
AIR cyc·2020-08-25 00:54

力扣刷题（十一）--Excel表列序号--python语言描述--titleToNumber

题目描述:给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3…Z->26AA->27AB->28…示例1:输入:“A”输出:1示例2:输入:“AB”输出:28示例3:输入:“ZY”输出:701拿到这道题的第一反应是字典，然后一一对应，26个字母一个轮回。但是只能适用于一个字符串或者两个字符串。因此不具有普适性。下面是力扣热心网友给出的题解。解题方案思路标签：字符串
木木木木木木木木-·2020-08-25 00:21

力扣刷题137. 只出现一次的数字 II(java)

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,3,2]输出:3示例2:输入:[0,1,0,1,0,1,99]输出:99思路模拟三进制法和上一题的异或思路一样，出现一次标记为1，出现两次标记为2，出现三次抵消掉。然后返回标记为1的数字三个标记值tw
happytaohaha·2020-08-25 00:51

力扣刷题11.盛最多水容器(Java)

11.ContainerWithMostWater盛最多水容器Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whic
happytaohaha·2020-08-25 00:51

力扣刷题--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,
AIR cyc·2020-08-25 00:50

力扣刷题日志--- 15 三数之和

题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]三指针法vector>threeSum(vector&nums){sort(nums.begin(),
hoar-jour·2020-08-22 04:52

在力扣刷题 排序数组 使用的是快速排序方法总结笔记

**强烈推荐学习进步的学习网站：**力扣https://leetcode-cn.com/problemset/all/很多的题目都可以写给定一个整数数组nums，将该数组升序排列：因为在力扣上的编辑器中是通过固定的publicint[]sortArray(int[]nums){}要返回一个数组，我在学习快速排序时写的都是直接通过一个静态方法直接就把整个排序后的数组通过java的Arrays工具类直
weixin_44372301·2020-08-22 04:34

datawhale八月组队学习--LeetCode刷题(siguo)

八月组队学习--LeetCode刷题50.pow(x,n)53.最大子序列和169.多数元素198.打家劫舍5.最长回文子串674.最长连续递增序列本次加入datawhale组织的八月份组队学习,选择了力扣刷题的小组
siguo0·2020-08-22 00:29

力扣刷题78.子集(java)

给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]题解DFS遍历classSolution{publicList>subsets(int[]nums){ArrayListsubset=newArrayList>res=n
happytaohaha·2020-08-21 13:59

力扣刷题插件

之前我做了一个视频，介绍我的刷题浏览器扩展插件，视频地址：https://www.bilibili.com/vide...。今天我在上次的基础上增加了部分公司的显示以及优化了若干体验功能。这个刷题插件能做什么？当你在任意非题目详情页或者我还没有收录的题目详情页的时候，我都会列出当前我总结的所有题解。其实我给比较经典的题目做了题解，因此这个题目数目不是很多，目前是173道题。另外有时候我直接写了专题
lucifer·2020-08-21 04:39

力扣刷题插件

点击蓝色“力扣加加”关注我哟加个“星标”，带你揭开算法的神秘面纱！❝这是力扣加加第「14」篇原创文章❞之前我做了一个视频，介绍我的刷题浏览器扩展插件，视频地址：https://www.bilibili.com/video/BV1UK4y1x7zj/。今天我在上次的基础上增加了部分公司的显示以及优化了若干体验功能。这个刷题插件能做什么？当你在任意非题目详情页或者我还没有收录的题目详情页的时候，我都会
fe_lucifer·2020-08-21 03:50

力扣刷题43. 字符串相乘(Java)

题目给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入:num1=“2”,num2=“3”输出:“6”示例2:输入:num1=“123”,num2=“456”输出:“56088”说明：num1和num2的长度小于110。num1和num2只包含数字0-9。num1和num2均不以零开头，除非是数字0本身。不能使用任何标准库
happytaohaha·2020-08-20 22:48

力扣刷题46.全排列(java)

题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯法classSolution{//curSize表示当前的路径path里面有多少个元素privatevoidgeneratePermution(int[]nums,boolean[]visited,intcur
happytaohaha·2020-08-19 23:19

力扣刷题26.删除排序数组中的重复项（Java）

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,
happytaohaha·2020-08-19 08:32

力扣刷题插件

之前我做了一个视频，介绍我的刷题浏览器扩展插件，视频地址：https://www.bilibili.com/vide...。今天我在上次的基础上增加了部分公司的显示以及优化了若干体验功能。这个刷题插件能做什么？当你在任意非题目详情页或者我还没有收录的题目详情页的时候，我都会列出当前我总结的所有题解。其实我给比较经典的题目做了题解，因此这个题目数目不是很多，目前是173道题。另外有时候我直接写了专题
lucifer·2020-08-18 04:56

算法学习之动态规划

前几天在力扣刷题时遇到了动态规划的问题，看了题解之后有些兴趣便自己下去多了解了一下，在此分享给大家（另外给的例题都是自己做过的，然后思考了下顺便分享下，希望大家喜欢~本篇博客将分为两个部分：对动态规划进行阐述配合一些动态规划的题目进一步了解那么接下来就让我们开始吧
褪色的零·2020-08-17 11:34

LeetCode力扣刷题数据库（175）：组合两个表

题目表1:Person表2:Address编写一个SQL查询，满足条件：无论person是否有地址信息，都需要基于上述两表提供person的以下信息：FirstName,LastName,City,State分析方法：使用outerjoin算法因为表Address中的personId是表Person的外关键字，所以我们可以连接这两个表来获取一个人的地址信息。考虑到可能不是每个人都有地址信息，我们应
汪雯琦·2020-08-16 20:44

力扣一周学习(5.4~5.10)

力扣一周学习(5.4~5.10)第一次尝试力扣刷题，发现许多未知的领域，发现自己还是有许多要学的，我才大一，，果然学长说的是对的哈哈哈哈哈，还有太多太多没学了。
KB ?·2020-08-16 09:40

力扣刷题(python)50天——第四十九天：反转字符串

力扣刷题(python)50天——第四十九天：反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
if 雨田人尹＝＝雷伊：·2020-08-16 03:48

力扣刷题(python)50天——第三十六天：最小栈

力扣刷题(python)50天——第三十六天：最小栈题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。
if 雨田人尹＝＝雷伊：·2020-08-16 03:48

力扣刷题(python)50天——第五十天：反转字符串

力扣刷题(python)50天——第五十天：反转字符串到这儿了哈哈题目描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
if 雨田人尹＝＝雷伊：·2020-08-16 03:48

力扣刷题(python)50天——第五天：字符串转换整数 (atoi)

力扣刷题(python)50天——第五天：字符串转换整数(atoi)题目描述请你来实现一个atoi函数，使其能将字符串转换成整数。
if 雨田人尹＝＝雷伊：·2020-08-16 03:17

力扣刷题(python)50天——第十一天：有效的括号

力扣刷题(python)50天——第十一天：有效的括号题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。
if 雨田人尹＝＝雷伊：·2020-08-16 03:17

【LeetCode】【力扣刷题】有效的括号 堆栈操作 越界 健壮性

有效的括号leetcode算法题题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:fal
AllenMu0110·2020-08-16 03:17

力扣刷题记录2-29-2020-3-1

一、字符串轮转classSolution{public:boolisFlipedString(strings1,strings2){if(s1.size()!=s2.size())returnfalse;if(s1.size()==s2.size()&s1.size()==0)returntrue;strings3;s3=s2;s3+=s2;intn;if(n=s3.find(s1)!=strin
Jaygee-·2020-08-16 03:04

力扣刷题——最长公共前缀问题

链接:https://leetcode-cn.com/problems/longest-common-prefix/题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含
段落总是简写·2020-08-16 03:10

leetcode力扣刷题系列python——3、无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。解法：采用哈希表法：设定左右双指针l和r，遍历字符串；哈希表存储某字符s[i]最新在字符串中出现的位置index+1，key,value对应
weixin_30699831·2020-08-16 02:58

力扣刷题 2020/4/23

硬币硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)输入:n=5输出：2解释:有两种方式可以凑成总金额:5=55=1+1+1+1+1拿到这道题，想起以前做过的最少硬币方案或者最少斐波那契数列方案，都是以贪心为基础思想，从最大的数字开始挑。而这道题是求方案数，显然行不通。我发现：5，10，15，20，2
qq_41551607·2020-08-16 01:47

力扣刷题 2020/4/21

优美的子数组给你一个整数数组nums和一个整数k。如果某个连续子数组中恰好有k个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。输入：nums=[1,1,2,1,1],k=3输出：2解释：包含3个奇数的子数组是[1,1,2,1]和[1,2,1,1]。思路：满脑子只有暴力循环，害。。。滑动窗口果然超出时间限制了，我感觉我做数组类的题目只会暴力循环。运行结果是正确
qq_41551607·2020-08-16 01:47

力扣刷题记录#数组#简单#697数组的度

题目描述给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。找到与nums拥有相同大小的度的最短连续子数组，返回其长度。注意：nums的长度[1,50000]示例输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,
阿刷·2020-08-16 00:01
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他