leetcode-中等难度

leetcode-前k个高频元素（桶排序实现）

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。packagecom.ljq.sort;importjava.util.Array
Lee_jiaqi·2020-09-13 07:03

leetcode-分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：为什么说这道题可以转为背包问题？我觉得可以这样理解：(1)
龙啸wyh·2020-09-13 05:52

分割等和子集（中等难度)

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.来源：力扣（LeetCode）链接：https://leetco
Wisley.Wang·2020-09-13 05:38

【LeetCode-算法】80. 删除排序数组中的重复项 II（Java实现）

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

【LeetCode-算法】81. 搜索旋转排序数组 II（Java实现）

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例2:输入:nums=[2,5,6,0,0,1,2],target=3输出:fal
fan23_0708·2020-09-13 02:42

【LeetCode-算法】 79.单词搜索（Java实现）

题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="SEE"
fan23_0708·2020-09-13 02:42

【LeetCode-算法】57. 插入区间（Java实现）

题目给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例2输入:intervals=[[1,2],[3,5],[6,7],[8,10],[12,16]],newInterva
fan23_0708·2020-09-13 02:42

【LeetCode-算法】53. 最大子序和（Java实现）

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。代码实现classSolution{//法一：使用动态规划法进行求解publicintmaxSubArray(int[]nums){inttemp=0,maxn=Integer.
fan23_0708·2020-09-13 02:42

【LeetCode-算法】54. 螺旋矩阵（Java实现）

题目给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]代码实现classSolution{publicLis
fan23_0708·2020-09-13 00:59

leetcode-探索二叉树

1.二叉树的层序遍历/*BFS执行用时：1ms,在所有Java提交中击败了91.06%的用户内存消耗：40MB,在所有Java提交中击败了5.71%的用户*/classSolution{publicList>levelOrder(TreeNoderoot){List>res=newLinkedListtree=newLinkedListans=newLinkedListinorderMap=new
睥睨纵横摧枯拉朽·2020-09-12 20:18

LeetCode-探索-初级算法-树-1. 二叉树的最大深度(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-树-1.二叉树的最大深度(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-09-12 18:38

【LeetCode数据库】 题目总结——经典题目题解与分析（五）--中等难度

所以刷题整理这个过程还会持续下去，从这篇博文开始，就是中等难度的了，由于题目较长或者题解较简单稍微复杂。所以为了避免每篇博文过于
wayne_lee_lwc·2020-09-12 18:56

【LeetCode数据库】 题目总结——经典题目题解与分析（八）--中等难度

刷完了简单和中等难度的数据库题目，对sql中的一些语法特性有了简单的了解，算是学会了挺多思路，还有很多的小技巧总之就是感觉使用sql能完成的任务越来越多了，能解决的业务场景也也越来越复杂了。
wayne_lee_lwc·2020-09-12 18:56

【LeetCode数据库】 题目总结——经典题目题解与分析（六）--中等难度

所以刷题整理这个过程还会持续下去，从这篇博文开始，就是中等难度的了，由于题目较长或者题解较简单稍微复杂。所以为了避免每篇博文过于
wayne_lee_lwc·2020-09-12 18:56

【LeetCode数据库】 题目总结——经典题目题解与分析（四）--中等难度

所以刷题整理这个过程还会持续下去，从这篇博文开始，就是中等难度的了，由于题目较长或者题解较简单稍微复杂。所以为了避免每篇博文过于
wayne_lee_lwc·2020-09-12 18:55

【LeetCode数据库】 题目总结——经典题目题解与分析（七）--中等难度

刷完了简单和中等难度的数据库题目，对sql中的一些语法特性有了简单的了解，算是学会了挺多思路，还有很多的小技巧总之就是感觉使用sql能完成的任务越来越多了，能解决的业务场景也也越来越复杂了。
wayne_lee_lwc·2020-09-12 18:03

【Leetcode-算法】1155. 掷骰子的N种方法（C++）

1155.掷骰子的N种方法这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1,2,...,f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有f^d种），模 10^9+7 后返回。示例1：输入：d=1,f=6,target=3输出：1示例2：输入：d=2,f=6,target=7输出
sodaxyh·2020-09-12 13:27

【Leetcode-算法】712. 两个字符串的最小ASCII删除和（C++）

712.两个字符串的最小ASCII删除和给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例 2:输入:s1="delete",s
sodaxyh·2020-09-12 13:27

【Leetcode-算法】709.转换成小写字母（C++）

709.转换成小写字母实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。想法：水题，凑个题量。热知识：'A'-'a'=-32。AC代码：classSolution{public:stringtoLowerCase(stringstr){for(inti=0;i='A'&&str[i]<='Z'){str[i]+=32;}
sodaxyh·2020-09-12 13:56

【Leetcode-算法】1122.数组的相对排序（C++）

1122.数组的相对排序给你两个数组，arr1和 arr2，arr2 中的元素各不相同arr2中的每个元素都出现在 arr1 中对arr1 中的元素进行排序，使arr1中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,
sodaxyh·2020-09-12 13:55

【Leetcode-算法】690.员工的重要性（C++）

690.员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15,10,5。那么员工1的数据结构是[1,15,[2]]，员工2的数据结构是[2,10,[3]]，员工3的数据结构是[3,5,[]]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。
sodaxyh·2020-09-12 13:55

leetcode-区间问题总结（56，252，253，1094，435，452，646

一：区间合并问题：1：leetcode56(合并区间)https://leetcode-cn.com/problems/merge-intervals/题目：思路：先根据开始时间排序，再比较当前区间的右端点与下一区间的左端点大小，进行合并。代码：2：252（会议室1）https://leetcode-cn.com/problems/meeting-rooms/题目：思路：只要有区间可以合并就ret
LLM1602·2020-09-12 08:41

LeetCode-【数组】-岛屿的最大面积

给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],
唐家威少·2020-09-12 08:26

LeetCode:019.删除链表的倒数第N个节点

这是一个中等难度的问题在王道考研教材中也有提及，但是时间过得过于久远，思路已经模糊不清了，这里设置了一个头节点，将删除首元素以及其他元素的操作统一了起来，使用了双指针的技巧，解决该问题。
dos diosas·2020-09-12 05:39

HRBUACM 2018级ACM第一次选拔赛正式赛

CFGJ是中等难度的题。AEHI难度较高的题目。D-WelcomeDescription在这个硕果累累的秋天我校迎来了2018级的新同学。
watermelon_xg·2020-09-12 05:26

【LeetCode-算法】 66. 加一（Java实现）

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码实现：classSolution{publicint[
fan23_0708·2020-09-12 00:38

LeetCode-移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：number为标志数，如果不是0，则i往后走如果是0，则i后面的数字替代前面的数字，即跳过0最后将空位补0classSolution{publicvoidmoveZeroes(
Ancientear·2020-09-12 00:53

leetcode-反转整数

题目思路每次mod去最后一位数字tail之前的反转结果*10+tail难点是溢出检查，要在溢出发生之前作出判定codepublicclassReverseInteger{publicintreverse(intx){intsrc=x;intresult=0;while(src!=0){inttail=src%10;if(result>Integer.MAX_VALUE/10||(result==I
Stefan1001·2020-09-11 21:46

【5分钟力扣】56.合并区间

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。疯狂学习python中，2020-09-06更新二、题目给出一个区间的集合，请合并所有重叠的区间。
金鞍少年·2020-09-11 11:55

【5分钟力扣】面试题 17.10. 主要元素

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。疯狂学习python中，2020-09-04更新二、题目数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。
金鞍少年·2020-09-11 11:55

【5分钟力扣】60.第K个排列

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。疯狂学习python中，2020-09-05更新二、题目给出集合[1,2,3,…,n]，其所有元素共有n!种排列。
金鞍少年·2020-09-11 11:55

【5分钟力扣】1550. 存在连续三个奇数的数组

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。
金鞍少年·2020-09-11 11:55

【5分钟力扣】977. 有序数组的平方

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。
金鞍少年·2020-09-11 11:54

LeetCode-【动态规划】-组合总和 Ⅳ

给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums=[1,2,3]target=4所有可能的组合为：(1,1,1,1)(1,1,2)(1,2,1)(1,3)(2,1,1)(2,2)(3,1)请注意，顺序不同的序列被视作不同的组合。因此输出为7。进阶：如果给定的数组中含有负数会怎么样？问题会产生什么变化？我们需要在题目中添加什么限制来允许负数的出现？题解：
唐家威少·2020-09-11 06:59

LeetCode-【数组】- 组合总和 III

找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]题解：这个题目和求一个数组的子集的题目基本相似，不过是加了两个递归条件，一是子集和为n，二是子集长度为k，有这个思
唐家威少·2020-09-11 06:59

【LeetCode】36. 有效的数独

题目描述（中等难度）解题思路classSolution:defisValidSudoku(self,board:List[List[str]])->bool:#判断每一行foriinrange(9):ifnotself.isValidRows
Firework_han·2020-09-11 05:20

LeetCode-两两交换链表中的节点-递归

LeetCode-两两交换链表中的节点代码如下给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
luxshine__11·2020-09-11 02:25

【Leetcode-算法-Python3】2. 两数相加

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defaddTwoNumbers(self,l1,l2):""":typel1:ListNode:typel2:ListNode:rtype:ListNode"""ifl1isNone
gxnustc·2020-09-11 00:35

LeetCode-【数组】-合并区间&插入区间

1.合并区间给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。分析：合并区间关键在于寻找是否存在前一个区间的结束值大
唐家威少·2020-09-10 22:48

2021百度提前批一面凉经

重要的事情说三遍，剑指offer中等难度以下的，应该做到最多10分钟解决战斗。
C++有点难·2020-09-10 16:35

2019南京大学计算机本科生开放日机试

机试共3题，按照套路一般是动态规划、深广度遍历、树这些题目，大概是leetcode中等难度题，模板题比较多。（南大年年有DP！！！）dp解法想不到的话，可以靠dfs骗分。
Shaft_·2020-09-10 11:40

Leetcode-划分数组为连续数字的集合（python）

题目给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例1：输入：nums=[1,2,3,3,4,4,5,6],k=4输出：true解释：数组可以分成[1,2,3,4]和[3,4,5,6]。示例2：输入：nums=[3,2,1,2,3,4,3,4,5,9,10,11],k=3输出：true解释：数
DTDK·2020-09-10 11:04

Leetcode-剑指Offer 20.表示数值的字符串

classSolution{publicbooleanisNumber(Strings){try{Double.valueOf(s);returntrue;}catch(Exceptione){returnfalse;}}}
中国好胖子、·2020-09-02 10:54

LeetCode-数据库题（二） (52-125题 到1565）

文章目录[1075.项目员工I](https://leetcode-cn.com/problems/project-employees-i/)[1076.项目员工II](https://leetcode-cn.com/problems/project-employees-ii/)[1077.项目员工III](https://leetcode-cn.com/problems/project-empl
VanasWang·2020-08-30 20:22

leetcode-合并K个排序链表

思路：首先解决两个链表的合并：ListNode*mergeTwoList(ListNode*l1,ListNode*l2){ListNode*dummyNode=newListNode(-1);ListNode*curNode=dummyNode;while(l1&&l2){if(l1->valval){curNode->next=l1;curNode=l1;l1=l1->next;}elseif
weilu56·2020-08-26 15:08

leetcode-课程表（python）

题目：现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,[[1,0],[0,1]]输出:fal
chenfeiting·2020-08-26 15:54

算法题-leetcode-最长递增子序列

问题：300.LongestIncreasingSubsequenceGivenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasingsubsequenceis[2,3,7,101],therefo
0o死水o0·2020-08-26 14:30

leetcode-数组的度

给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1:输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[2,2,
龙啸wyh·2020-08-26 13:07

LeetCode- 524. 通过删除字母匹配到字典里最长单词

/**524.通过删除字母匹配到字典里最长单词*@author作者Your-Name:*@version创建时间：2020年2月21日上午10:55:43*给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例1:输入:s="abpcplea",d=["al
Lin769440473·2020-08-26 13:05

leetcode-标签为stack 496. Next Greater Element I

原题Youaregiventwoarrays(withoutduplicates)nums1andnums2wherenums1’selementsaresubsetofnums2.Findallthenextgreaternumbersfornums1’selementsinthecorrespondingplacesofnums2.TheNextGreaterNumberofanumberxi
alg-flody·2020-08-26 12:12
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他