力扣刷题---

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

几道常见的位运算算法题以下均为接触的力扣原题，作一个总结，以便日后复习。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

力扣刷题记录#数组#简单#832翻转图像

题目描述给定一个二进制矩阵A，先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flipping-an
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#830较大分组的位置

题目描述在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。如，在字符串S=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#914卡牌分组

题目描述给定一副牌，每张牌上都写着一个整数。选定一个数字X，使整副牌可以按下述规则分成1组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当X>=2时返回true。示例输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是[1,1]，[2,2]，[3,3]，[4,4]输入：[1,1,1,2,2,2,3,3]输出：false解释：没有满足要求的分组。输入：[1]输出：f
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#766托普利茨矩阵

题目描述如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，则这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/toeplitz-matrix著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入:matrix=[[1,2,3,4],
阿刷·2020-08-16 00:01

力扣刷题记录#字符串#简单#443压缩字符串

题目描述给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是int整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应该是：[“a”,“2”,“b”,“2”,“c”,“3”]说明："aa"被"a2"替代。"bb"被"b2"替代
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#824山羊拉丁文

题目描述给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“GoatLatin”（一种类似于猪拉丁文-PigLatin的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a,e,i,o,u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"g
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#819最常见的单词

题目描述给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。说明：1str:#将大写全部转换为小写para=paragraph.lower()#将标点符号转换为空格，便于后续拆分单词para=par
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#859亲密字符串

题目描述给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例输入：A=“ab”,B=“ba”输出：true输入：A=“ab”,B=“ab”输出：false输入：A=“aa”,B=“aa”输出：true输入：A=“aaaaaaabc”,B=“aaaaaaacb”输出：true输入：A=“”,B=“aa”输出：false解
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#28实现 strStr()

题目描述给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。当needle是空字符串时返回0。示例输入:haystack=“hello”,needle=“ll”输出:2输入:haystack=“aaaaa”,needle=“bba”输出:-1解答遍历haystack字符串，判断其与needle
阿刷·2020-08-16 00:29

力扣刷题记录#数组#简单#1010总持续时间可被 60 整除的歌曲

题目描述在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字i
阿刷·2020-08-16 00:29

力扣刷题记录#字符串#简单#383赎金信

题目描述给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false。假设两个字符串均只含有小写字母。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)示例canConstruct(“a”,“b”)->falsecanCo
阿刷·2020-08-16 00:29

手撕算法——递归

递归及相关题型递归在力扣刷题中经常用到，最常见的就是使用递归来遍历二叉树。因此今天总结一下递归求解问题的套路以及常考的面试题，能力有限，如有不对大家多多指教。
WangQ~·2020-08-16 00:51
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他