力扣刷题

力扣刷题——买卖股票的最佳时机 II

题目:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/思路:维护一个变量profit用来存储利润因为可以多次买卖，那么就要后面的价格比前面的大，那么就可以进行买卖因此，只要prices[i+1]>prices[i]，那么就去叠加profit遍历完成得到的profit就是获取的最大利润/***@param{num
我是一个脸·2020-08-16 00:10

力扣刷题——电话号码的字母组合

题目:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/1.哈希映射逐层遍历/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letres=[]if(digits.length===0)ret
我是一个脸·2020-08-16 00:40

力扣刷题——括号生成

题目:https://leetcode-cn.com/problems/generate-parentheses/思路:因为左右括号需要匹配、闭合。所以对应“(”和“)”的数量都是n，当满足这个条件时，一次递归就结束，将对应值放入结果数组中。这里有一个潜在的限制条件：有效的括号组合。对应逻辑就是在往每个位置去放入“(”或“)”前：1.需要判断“(”的数量是否小于n2.“)”的数量是否小于“(”/*
我是一个脸·2020-08-16 00:39

力扣刷题——每日温度

题目:https://leetcode-cn.com/problems/daily-temperatures/1.暴力法/***@param{number[]}T*@return{number[]}*/vardailyTemperatures=function(T){letres=newArray(T.length).fill(0)for(leti=0;iT[i]){res[i]=j-ibreak
我是一个脸·2020-08-16 00:39

力扣刷题-32.最长有效括号

给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。动态规划初步 动态规划可以理解为是一种递归的思想，当前的状态可以由之前已知的状态推导过来，用数学表示即：f(x)可以由f(x-1)或者f(x-2)的某种关系得到。 一般来讲，目标是求什么则什么即为状态，然后分析当前状态和之前状态的推导关系，进而进行穷举所有状态即可。解题思路 用dp[i]表示以i位置字符结尾的最长有效括号的字
litanyuan·2020-08-15 23:46

力扣刷题解析

1.只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4classSolution{publicintsingleNumber(int[]nums){int[]values=newint
衣服架子·2020-08-15 23:58

力扣刷题笔记 93. 复原IP地址 C#

今日签到题，题目如下：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成），整数之间用'.'分隔。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/restor
相声少年·2020-08-15 22:43

力扣刷题笔记 43. 字符串相乘 C#

今日签到题，签到题如下：给定两个以字符串形式表示的非负整数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本身
相声少年·2020-08-15 22:43

力扣刷题笔记 696. 计数二进制子串 C#

今日签到题，题目如下：给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用
相声少年·2020-08-15 22:43

力扣刷题笔记 20. 有效的括号 C#

今日签到题，题目如下：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:
相声少年·2020-08-15 22:43

力扣刷题_无重复字符的最长字符串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。原本的想法：暴力法List_str=sList1,List2,List_tem,Len_list2，Len_list_tem从List_str中依次拿出字符放入List1，如果拿出的字符==List1中的任一字符，则放入List2并Len_list+1记录字符在List1中的index，并再次从List_str中拿字符并比较Li
ali123aa·2020-08-15 22:39

力扣刷题206. 反转链表(java)

题目反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？思路第一思路使用额外空间栈来解决后进先出/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx
happytaohaha·2020-08-15 21:49

力扣刷题10--移除重复节点

题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？力扣出处面试金典解析设置一个临时缓冲区unord_setset，用以保存未被重复的数字。代码/***De
高额头!=秃头·2020-08-15 21:47

剑指offer力扣刷题总结（目前更新到52题）

剑指offer刷题时参考答案解析进行的总结，感谢力扣题解区的大神们，如果有侵权，随时联系我，我会立马删除，感谢剑指offer第三题找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：2&nums
苏伶·2020-08-15 21:47

力扣刷题记录#数组#简单#66加一

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。假设除了整数0之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答classSolution(obje
阿刷·2020-08-15 21:52

力扣刷题——有效的括号

题目:https://leetcode-cn.com/problems/valid-parentheses/1.switchcase/***@param{string}s*@return{boolean}*/varisValid=function(s){letarr=[]if(s.length%2!==0)returnfalsefor(leti=0;i
我是一个脸·2020-08-15 21:37

C++力扣刷题记录——回溯算法（持续更新）

回溯算法讲解回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫，最直接的办法是什么呢？没错，试。先选一条路走起，走不通就往回退尝试别的路，走不通继续往回退，直到走遍所有的
AWildPointer·2020-08-15 21:28

C++力扣刷题记录——字符串（持续更新）

string的有用的常用操作a[n],从0开始的for(autoc:string)strings2=s.substr(0,5)or(6)从下标6开始s.append(args)类似vector的push_back()s.replace(range,args)在范围range内替换其中args可以指str，pos,len或者n,cn个c或者str等swap（a,b）ora.swap(b);‘/0’是
AWildPointer·2020-08-15 21:28

我的力扣刷题计划，持续更新中……

前言最近想把力扣的题刷一刷，，采用的语言是python。初步计划刷题的过程是先按照五个标签类（数组、数学、字符串、树、链表）进行由简至难的练习，完成这五个标签的题目后，再随机把剩下的题目刷完。想法：之所以打算这个顺序进行，一方面是因为这几个是我感觉比较常见的数据类型。另一方面从简至难是刚好可以有个循序渐进的过程，逐步掌握巩固这几种常见数据类型的使用和操作。再则就是在心理上更好接受些，避免上来就做难
正午12:00·2020-08-15 21:19

力扣刷题1——无重复字符的最长字串

时间：19/1/3题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。网址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/comments/示例：输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。他人优秀代码：classSolu
小汤河河神·2020-08-15 20:49

力扣刷题 动态规划：打家劫舍全系列

力扣刷题动态规划：打家劫舍全系列这个系列有好几道，一个一个来！
啊我太菜了·2020-08-15 20:37

力扣刷题笔记 剑指 Offer 11. 旋转数组的最小数字 C#

今日签到题，题目如下：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。示例1：输入：[3,4,5,1,2]输出：1示例2：输入：[2,2,2,0,1]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.c
相声少年·2020-08-15 20:23

力扣刷题笔记（1）

验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false解题思路：筛选+判断先将其转变为验证普通的回文串，即只有字母和数字，方法是遍历一遍字符串s，将字母和数字保留，存放在另一个字符串中然
Mr_Liu22·2020-08-15 20:04

C++力扣刷题记录——深度优先搜索·DFS（递归前中后序）&&广度优先（队列）（持续更新）

1海岛数量给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围思路我们可以将二维网格看成一个无向图，竖直或水平相邻的11之间有边相连。为了求出岛屿的数量，我们可以扫描整个二维网格。如果一个位置为11，则以其为起始节点开始进行深度优先搜索。在深度优先搜索的
AWildPointer·2020-08-15 20:36

C++力扣刷题记录——动态规划（持续更新）

动态规划思路确定DP状态最优子结构：当前DP状态可以由小的DP状态求无后效：当前求得与小的求得的过程无关确定转移方程根据分类讨论确定写程序要注意边界条件以及初始条件的撰写1乘积最大子数组给一个数组，返回乘积最大的值思路：自然而然想到DP状态为：右端为i的最大乘积但是右端为i最大的与右端为i-1或者i-2最大的值无关。不满足最优子结构啊。（分析不满足的原因主要是因为当前值为负数或者为正数的时候不一样
AWildPointer·2020-08-15 20:35

力扣刷题总结之链表

2020/3/19：目前正在已经大体通学了（超不牢固），所以现在想重新复习一遍各大结构，顺便做一份笔记总结一些解题套路1、链表链表的定义（来自维基百科）：在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（datafields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）。链表与顺序表的区别（来自维
RioTian·2020-08-14 12:53

【力扣刷题系列】

寻找两个有序数组的中位数【原题】给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。【解题思路】从中学知识知道，如果需要求一组数字的中位数，那么先要从小到大排列这些数字。接着，如果总共有奇数个数字，那么直接取中间的，如果有偶数个数字，那么取中间与中间后面一个数字的平均数
混得很凄凉的打字员·2020-08-14 12:32

力扣刷题第一天

力扣刷题第一天给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：‘A’:Absent，缺勤‘L’:Late，迟到‘P’:Present，到场如果一个学生的出勤记录中不超过一个’A’(缺勤
qq_38418815·2020-08-14 11:22

力扣刷题，查找不在表中数据！两种思路，两种方法

【思路1】不订购任何东西的顾客，orders表中数据为空即可两表中内容不一定相同，所以使用外联结最后输出的结果是姓名，所以要求name表中的内容不能少所以选用leftjoinSELECTName.CFROMcustormersASCLEFTJOINOrdersASOONC.Id=O.IdWHERECustomeridisnull【思路2】不在表中的数据使用NOTIN只要用户的id不出现在custo
adam_up·2020-08-14 09:37

力扣刷题笔记 696. 计数二进制子串 C#

今日签到题，题目如下：给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入:"00110011"输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“0011
相声少年·2020-08-12 16:28

力扣刷题-最小栈

问题设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.g
Welsonse·2020-08-11 01:03

力扣刷题（一），判断数组能否三等分

在leetcode上看到一个题，数组三等分，题目如下：给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+1
songchuan1993·2020-08-11 00:32

力扣刷题（十五）--搜索二维矩阵--python语言描述--searchMatrix

开头语：这篇总结建议和专栏–力扣刷题（十六）还有–剑指刷题（一）一起阅读，总结。因为力扣刷题（十六）是力扣刷题（十五）的进阶版。
木木木木木木木木-·2020-08-10 23:00

力扣刷题-542.01矩阵

给定一个由0和1组成的矩阵，找出每个元素到最近的0的距离。两个相邻元素间的距离为1。注意:  给定矩阵的元素个数不超过10000。  给定矩阵中至少有一个元素是0。 矩阵中的元素只在四个方向上相邻:上、下、左、右。题目分析求最短距离  求最短距离，一般采用广度优先搜索的算法，从源点出发，最先遍历到的目标点，一定是距离源点最短的点，遍历增加一层则距离加1。暴力解法  本题要求每个元素到0的距离，若本
litanyuan·2020-08-10 17:19

力扣刷题9.回文数(Java)

英文题目PalindromeNumberDeterminewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.一个整数backward以后还是这个数Example1:Input:121Output:trueExample2:Input:-121Output:falseExpl
happytaohaha·2020-08-10 14:01

力扣刷题14. 最长公共前缀（Java）

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2：输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：1.暴力法一个前缀一个前缀的过在数组中找classSolution{publicString
happytaohaha·2020-08-08 13:03

三数之和Java实现（力扣15/1557）

力扣刷题小记题目描述如下：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。
温暖的秋裤·2020-08-07 22:56

力扣刷题之路-----多数之和问题

（二，三，四）数之和以及多数组合问题两数之和1.暴力解法2.先排序后查找3.利用hash的方式，以空间换时间多数之和n数之和的组合问题的扩充两数之和1.暴力解法这里主要说一个暴力解法的注意点，或者说优化点。在暴力解法中第二层循环的循环初始条件可以为第一层循环循环条件加1。for(inti=0;itwoSum(vector&nums,inttarget){vectorres;if(nums.size
wskywskywsky·2020-08-07 21:18

力扣刷题（2020/6/10）

数组中数字出现的次数题目描述：一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。classSolution{publicint[]singleNumbers(int[]nums){int[]accept=newint[nums.length];for(inti=0;i
慕光思晨·2020-08-07 21:46

力扣刷题(python)50天——第十天：最接近的三数之和

力扣刷题(python)50天——第十天：最接近的三数之和题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。
if 雨田人尹＝＝雷伊：·2020-08-07 21:40

力扣简单题记录（持续更新）

力扣简单题2019年6月1日#力扣刷题的记录，方便以后整理归纳，也算是鼓励自己去学习编程，代码其实写的很菜,慢慢成长。
Moon`light·2020-08-07 17:42

力扣刷题33. 搜索旋转排序数组(Java)

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:nums
happytaohaha·2020-08-07 10:54

力扣刷题16. 最接近的三数之和(Java)

题目：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).题解：1.先将数组排序O(nlogn)2.排序好后，使用双指针法先固定一个数start然后前指针st
happytaohaha·2020-08-07 10:54

力扣刷题6.Z 字形变换

英文题目ZigZagConversionThestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入
happytaohaha·2020-08-07 10:54

力扣刷题(python)50天——第十八天：最大子序和

力扣刷题(python)50天——第十八天：最大子序和题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
if 雨田人尹＝＝雷伊：·2020-08-05 21:20

力扣刷题(python)50天——第十七天：全排列

力扣刷题(python)50天——第十七天：全排列题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。
if 雨田人尹＝＝雷伊：·2020-08-05 21:20

2020/5/12 使用C#力扣刷题记录

判断是否为丑数publicclassSolution{publicboolIsUgly(intnum){//判断一个数是否为丑数if(num<1)returnfalse;while(num%2==0)num/=2;while(num%3==0)num/=3;while(num%5==0)num/=5;returnnum==1;}}思路：因为丑数的质因数只包含2、3、5.所以直接进行除，得到最后的数
Jaygee-·2020-08-05 03:38

力扣刷题学习笔记（1）

最近开始刷题学习，下面整理一些题目，源自力扣，并附上了完整的程序，直接使用就可以验证，用于今后学习随时随地参考剑指Offer03.数组中重复的数字难度简单92收藏分享切换为英文关注反馈找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,
yuwenlingfeng·2020-08-04 22:59

力扣刷题 | 二叉树

文章目录总述基本概念二叉树性质二叉树遍历94二叉树的中序遍历95不同的二叉搜索树296不同的二叉搜索树98验证二叉搜索树100相同的树101对称二叉树102二叉树的层序遍历103二叉树的锯齿形层次遍历104二叉树的最大深度105从前序与中序遍历序列构造二叉树106从中序与后序遍历序列构造二叉树107二叉树的层次遍历2108将有序数组转换为二叉搜索树109有序链表转换二叉搜索树110平衡二叉树111
然然然然_·2020-08-04 07:47

力扣刷题手册

前言：随缘刷题，认真记录文章目录字符串相加K次操作转字符串找出数组游戏的赢家粉刷天花板整理字符串字符串相加8/3力扣415字符串相加.用字符串的方法来模拟加法过程，使用双指针从尾部开始遍历，逐个相加：需要解决的问题：进位。两数长短不一致。解决方案：进位问题：用一个变量记录每次相加中有没有进位，如果进位了该位置1，将加到下一个两两相加的结果中。两数长度不一样：有一个数已经到达数组头部时（已经加完了）
三十三天天堂堡·2020-08-03 16:22
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他