力扣刷题

力扣刷题148. 排序链表(java)

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5思路O(nlogn)的时间复杂度常量级的空间复杂度O(1)快排classSolution{publicListNodesortList(ListNodehead){returnhead==nul
happytaohaha·2020-08-03 13:45

LeetCode力扣刷题数据库（178）：分数排名

题目编写一个SQL查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。例如，根据上述给定的Scores表，你的查询应该返回（按分数从高到低排列）：分析selectScoreasScorefromScores;#将选择出来的命名为aselecta.ScoreasScorefromScoresas
汪雯琦·2020-08-02 18:49

028 力扣刷题107. 二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],image.png#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.
堕落天使1996·2020-07-28 04:20

力扣刷题2.两数相加（Java）

2.两数相加英文题目：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.你被给了两个非
happytaohaha·2020-07-27 16:19

Java 面试知识点

一、笔试、算法1）力扣刷题：2）主观题：java进程之间传递数据或对象，都有哪些方法？String、StringBuffer、StringBuilder三者的区别。
NowMore_Guo·2020-07-27 16:18

力扣刷题笔记 329. 矩阵中的最长递增路径 C#

7月26日签到题，题目如下：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。示例2:输入:nums=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径
相声少年·2020-07-27 11:31

力扣刷题笔记 64. 最小路径和 C#

今日签到题，题目如下：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-su
相声少年·2020-07-23 10:01

力扣

力扣刷题210.课程表II现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。
Pennysimple·2020-07-15 18:17

力扣刷题53.最大子序和(java)

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。解法算出最大的子数组之和sum为子序列之和，sum>0则说明结果有增，则sum保留当前遍历数字如果sum
happytaohaha·2020-07-15 18:51

力扣刷题(python)50天——第二十四天：子集

力扣刷题(python)50天——第二十四天：子集题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。
if 雨田人尹＝＝雷伊：·2020-07-15 08:19

力扣_中级算法_数组_1~4题

一位C++小白的力扣刷题_成长记录_欢迎visit^_^（终于刷完初级啦~欧耶！）
Wangdoudou8·2020-07-14 23:00

力扣刷题124. 二叉树中的最大路径和(Java)

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42想法：一层一层的进行循环递归，需要考虑1根2左3右三个节点第一种是：左节点最大另外一种是：右节点最大最后一种
happytaohaha·2020-07-14 05:43

力扣刷题学习笔记（3）

本次记录最近刷题学习笔记，部分源码借鉴力扣官方和网络，未详细注明，仅作学习使用，部分程序仍然贴出了源码，并做了可以直接在codeblocks下运行的程序：41.缺失的第一个正数难度困难591收藏分享切换为英文关注反馈给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出
yuwenlingfeng·2020-07-13 23:56

力扣（leetcode)279. 完全平方数——c语言新手入门

力扣刷题的开始（5)如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧1题目2已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）3笔记1.当要定义数组a[N]是，无法编译时可以用
bhv103·2020-07-13 12:18

力扣（leetcode)367. 有效的完全平方数——c语言新手入门

力扣刷题的开始（2）如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧-题目2已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）3笔记1执行时出错（最后输入2000105819）
bhv103·2020-07-13 12:18

力扣（leetcode)66.加一——c语言新手入门

力扣刷题的开始如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧1-题目2已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）最后返回一个数组，returnSize为返回数组的长度
bhv103·2020-07-13 12:18

力扣刷题记录#字符串#简单#67二进制求和#415字符串相加

67二进制求和题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例输入:a=“11”,b=“1”输出:“100”输入:a=“1010”,b=“1011”输出:“10101”解答类似的求和问题已经出现过多次classSolution(object):defaddBinary(self,a,b):""":typea:str:typeb:str:rtype
阿刷·2020-07-13 10:18

Java不知道怎么学?吐血整理自己刷题与学习记录

一.BUFFcode记录牛客网的刷题记录二.DataStructure数据结构三.DynamicProxy动态代理四.JUCJava.util.concurrent并发编程艺术五.LeetCode记录力扣刷题六
ktoking·2020-07-13 06:54

力扣（leetcode)67. 二进制求和——c语言新手入门

力扣刷题的开始（3）如有不对的地方欢迎指正(๑•̀ㅂ•́)و✧1-题目2已给定部分代码（注意这代表已给定部分数据，不可删除，可以理解为让我们完成一个函数）3笔记1.提取字符串的中单个字符，也可以用（a[
bhv103·2020-07-12 22:08

力扣刷题6月4 两数相加

Talkischeap，showmeyourcode!2.两数相加难度中等4412给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：34
aFakeProgramer·2020-07-12 04:00

力扣刷题（持续更新）

力扣刷题（持续更新）两数之和链接https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/描述：给定
笙烛·2020-07-11 20:51

力扣刷题笔记 102. 二叉树的层序遍历-力扣难度-中等

题给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。解题思路:首先，二叉树的遍历方式有以下几种:先序遍历，中序遍历，后序遍历。(可以点击链接查看细节)先序遍历:根左右/中序遍历:左根右/后序遍历:左右根对于三种遍历方式的每个节点，当出现有子节点的时候都会进入对字节点的递归遍历。具体的介绍可以看这一篇博文进行复习https://blog.csdn.net/My_J
瓜瓜的笔记·2020-07-11 18:29

力扣刷题记录

给你两个字符串，请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回-1。classSolution{publicintfindLUS
轻风细雨·2020-07-11 08:32

力扣刷题笔记 108. 将有序数组转换为二叉搜索树 C#

题目如下：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode-c
cjc52294·2020-07-11 04:58

力扣刷题笔记 112. 路径总和 C#

7月7日签到题，题目如下：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\\721返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。来源：力扣（LeetCode）链接：https://leetcod
cjc52294·2020-07-11 04:58

力扣刷题笔记 面试题 17.13. 恢复空格 C#

今日签到题，题目如下：哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sent
cjc52294·2020-07-11 04:58

力扣刷题笔记 44. 通配符匹配 C#

昨日签到题，题目如下给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示
cjc52294·2020-07-11 04:58

力扣刷题笔记 面试题 16.11. 跳水板 C#

7月8日签到题，题目如下：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter=1longer=2k=3输出：{3,4,5,6}提示：0
cjc52294·2020-07-11 04:58

力扣刷题229. 求众数 II(java)

题目给定一个大小为n的数组，找出其中所有出现超过⌊n/3⌋次的元素。说明:要求算法的时间复杂度为O(n)，空间复杂度为O(1)。示例1:输入:[3,2,3]输出:[3]示例2:输入:[1,1,1,3,3,2,2,2]输出:[1,2]思路题目没有说是否空数组因此可以返回空数组同（求众数的思路）题的思路使用map=（元素，出现次数）出现n/3次也算。classSolution{publicListma
happytaohaha·2020-07-10 23:18

力扣刷题146. LRU缓存机制(java)

题目运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。进阶:你
happytaohaha·2020-07-10 23:18

力扣刷题笔记 63. 不同路径 II C#

题目如下：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。示例1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2解
cjc52294·2020-07-10 16:59

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

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是
回到初心·2020-07-10 02:30

力扣刷题(python)50天——第九天：三数之和

力扣刷题(python)50天——第九天：三数之和题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。
if 雨田人尹＝＝雷伊：·2020-07-08 23:39

力扣刷题（七）--回文数--python语言描述--IsPalindrome

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。解法一、很自然的解法就是把整型转换成字符串，然后判断两者是否相等。缺点：
木木木木木木木木-·2020-07-08 18:25

力扣刷题-47.全排列Ⅱ、深度优先搜索

给定一个可包含重复数字的序列，返回所有不重复的全排列。深度优先搜索（DFS） 深度优先搜索就是在每一步对每一种可能的选择一条道走到底，然后再回过头尝试另外一种选择。 深度优先搜索的关键是要考虑“当前这一步”该如何做，至于“下一步”该怎么做和当前这一步的解决方法是一样的。在进行当前步的选择之前要确定已经做出的选择列表，然后在剩余可供选择的每一种可能进行遍历，对于每一种选择将选择结果以及选择状态代入下
litanyuan·2020-07-07 14:46

力扣刷题23. 合并K个排序链表(Java)

题目合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6思路将k个中的每一个当前节点拿出来进行比较将最小那个给拿到新的链表中（基于优先队列）归并排序的方式两两合并解法/***Definitionforsingly-linkedlist.*publicclassListNode{*
happytaohaha·2020-07-06 23:03

力扣刷题手册（零）

[考虑到力扣题量太多了，我时间也太紧张了。题目类型标签为：栈，堆，贪心算法，排序，位算法，树，深度优先搜索，广度优先搜索，并查集，图，设计，拓扑排序，字典树，树状数组，线段树，二叉搜索树，递归，脑筋急转弯，记忆化，队列，极小化极大，蓄水池抽样，几何，map,数组，哈希表，链表，数学，双指针，字符串，二分查找，分治算法，动态规划，回溯算法，random，rejectionsampling，slidi
Mikiloo_·2020-07-06 23:41

【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）

一、问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“
郭老二·2020-07-05 15:55

立刻开始复习永远不晚 力扣刷题笔记 1.两数之和

如题给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.co
瓜瓜的笔记·2020-07-05 06:10

力扣刷题

之前用python刷了一段时间,后来由于种种原因放弃了,现在转java语言了,还是得捡起来,从今天开始重刷!(题目来源:力扣)文章目录1.两数之和2.两数相加3.无重复字符的最长子串21.合并两个有序列表26.删除排序数组中的重复项27.移除元素28.实现strStr()SQLServer数据导入任务:1.两数之和问题:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值
qinian_ztc·2020-07-02 15:28

力扣刷题-1300. 转变数组后最接近目标值的数组和

给你一个整数数组arr和一个目标值target，请你返回一个整数value，使得将数组中所有大于value的值变成value后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr中的数字。来源：力扣（LeetCode）value的取值范围①．最小值  value的最小值为0。因为当value
litanyuan·2020-07-02 09:35

力扣刷题-460.LFU缓存、STL容器使用总结

一．背景容器的概念一个容器就是一些特定类型对象的集合；它可以保存其他对象或者指向其他对象的指针，还提供了一系列处理其他对象的方法；容器类自动申请和释放内存，因此无需new和delete操作；容器本质的作用是对数据进行存储，学习容器的关键是掌握各种容器的特点及其对数据的增删改查的操作方法。容器的种类①．顺序容器顺序容器为成员提供了控制元素存储以及的快速顺序访问元素的能力；元素顺序和元素值无关，依赖于
litanyuan·2020-07-02 09:35

力扣刷题-128.最长连续序列、并查集

一．并查集  顾名思义：并：就是合并，查：就是查找，集：就是集合。并查集是一种树形的数据结构，支持以下两种操作：查找：确定某个元素处于哪个子集合并：将两个子集合并成一个集合初始化集合就是一些具有相同特征的元素构成的圈子，然后用其中某个元素作为整个圈子的代表。如上图所示：初始的时候每个元素各自构成一个集合，自己为自己代言。合并可以用树形结构来表示整个集合，每个元素代表一个节点，用根节点代表整个集合。
litanyuan·2020-07-02 09:05

力扣刷题-837.新21点、动态规划、滑动窗口

爱丽丝参与一个大致基于纸牌游戏“21点”规则的游戏，描述如下：爱丽丝以0分开始，并在她的得分少于K分时抽取数字。抽取时，她从[1,W]的范围中随机获得一个整数作为分数进行累计，其中W是整数。每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于K分时，她就停止抽取数字。爱丽丝的分数不超过N的概率是多少？示例1：输入：N=10,K=1,W=10输出：1.00000说明：爱丽丝得到一张卡，然后停
litanyuan·2020-07-02 09:05

力扣刷题-210.课程表Ⅱ、图的表示方式、BFS

一.图的基本概念定义和基本术语图是由节点以及连接这些节点边组成。①．无向图：每条边连接的两个节点可以双向访问。②．有向图：每条边连接的两个节点只能单向访问。③．出度：有向图的某个节点作为起点的次数和。④．入度：有向图的某个节点作为终点的次数和。⑤．权重：图中每条边分配的值；根据图的边是否有权重，可以分为带权图和无权图。应用举例①．社交网络在社交网络中所有的用户构成了多对多的朋友关系网，这个关系网就
litanyuan·2020-07-02 09:04

力扣刷题-56 - I. 数组中数字出现的次数、位运算的应用

一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。c++位运算位运算计算机中是用二进制存储数据。一个字节包含8个位，每个“1”或者“0”就是一位。①．按位与：&两个位都是1结果才是1，只要有一个是0，结果就是0；a&1==1//a末尾是1，a是奇数b&(b-1)//b二进制表示中右边数第一个1变成0 ②．
litanyuan·2020-07-02 09:04

力扣刷题总结（JAVA）

1、关于Comparable和ComparatorComparable接口位于java.lang包下，Comparator位于java.util包下。Comparable接口只提供了一个compareTo()方法，Comparator接口不仅提供了compara()方法，还提供了其他默认方法，如reversed()、thenComparing()，使我们可以按照更多的方式进行排序如果要用Compa
REGGIE LEE·2020-07-02 08:37

力扣刷题笔记

给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例1:输入:A:[1,2,3,2,1]B:[3,2,1,4,7]输出:3解释:长度最长的公共子数组是[3,2,1]。说明:1<=len(A),len(B)<=10000<=A[i],B[i]<100一开始用暴力法由于时间复杂度太高，只通过了49个案例，其他超时了。然后又用了动态规划。接下来是滑动窗口法，分别滑动数组A和数组B提交
星河zd·2020-07-01 22:49

leetcode力扣刷题总结---树篇（交流学习）

树是数据结构中很重要的一个主题，突破了以往线性结构的结构的限制，让数据的组织、存储和使用更加灵活。与树息息相关的一个概念便是递归，理解和灵活运用递归，不仅能够突破对树的理解，更能方便我们理解和解决其他问题。本篇总结是在学习了树相关基础知识的基础上，进行的刷题练习，希望能更加深入、灵活的掌握与树相关的知识。有的解法是自己原创，有的是参考了优秀题解，欢迎交流！实现语言为go和python一般二叉树相关
Allen_Xu17·2020-07-01 14:39

leetcode力扣刷题总结---链表篇（交流学习）

学习过程中除了数组之外接触到的第一个数据结构就是链表。本篇总结是在学习了链表相关基础知识的基础上，进行的刷题练习，希望能更加深入、灵活的掌握与树相关的知识。有的解法是自己原创，有的是参考了优秀题解，欢迎交流！实现语言为go和python刷题---链表篇---2.两数相加刷题---链表篇---19.删除链表的倒数第N个节点刷题---链表篇---21.合并两个有序链表刷题---链表篇---23.合并K
Allen_Xu17·2020-07-01 14:39
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他