leetcode-初级算法

leetcode-组合：回溯+剪枝

给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]第一次这么快的解出一个中等题，不过这个本身也很简单，但是要想到如何剪枝才能提高效率：比如n=4，k=3的情况，{1，2，3，4}要是递归到pos=3的情况，那根本不可能最后总数可以到3，这种情况应当被剪去classSolution{pu
alex_mist·2020-09-14 05:31

leetcode-只出现一次的数字合并两个有序数组

题目：合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]代码
weixin_34161083·2020-09-14 01:40

LeetCode初级算法：移动零Move Zeroes

移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。按照题目意思说要尽量精简，所以这里设置一个变量Count来累计为0的数量，在循环中，如果有不为0的数，替换两个位置，将数值为0的往后移动，结果如下：publicvoidMove
FiyEndlessly·2020-09-13 23:06

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

LeetCode初级算法-字符串篇

时间过得真快，距离18年的1024已经一年了，一年前，刚开始在csdn上写博客，那时候对1024没有太上心，觉得自己不是一个程序员。经过了1年的学习，心态有了很大的变化，把写代码变得有仪式感，1024，不只是成长，更是挑战。LeetCode的初级题或者说是简单题，跟智力和脑子没关系。锻炼的还是编程能力。就是说，这些题基本上看到就能有想法，它们锻炼的是把脑子中的想法快速转换为代码的能力。算是入门级别
王星星的魔灯·2020-09-13 05:46

【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

初级算法探索——数学篇（一）

问题：FizzBuzz写一个程序，输出从1到n数字的字符串表示。1.如果n是3的倍数，输出“Fizz”；2.如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出“FizzBuzz”。示例：n=15,返回:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
振长策而御宇内·2020-09-12 21:53

初级算法探索——字符串篇（七）

问题：实现strStr()给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，我们应当返回什么值呢？
振长策而御宇内·2020-09-12 21:53

leetcode - 验证回文字符串 - 初级算法

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false蛮简单的就是稍微封装一个函数就好classSolution{public:charchange(chara){if(a>='a'&&a='A'
银-TaMa·2020-09-12 20:44

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

Leecode探索之初级算法：反转字符串

初级算法：反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
hersheya·2020-09-12 19:02

leecode中初级算法中数组加一

js解法及思路/***@param{number[]}digits*@return{number[]}*//**注意点1.最后一位是否为9，为9的话，要进位，赋0下一位加12.如果首位为0,加一，首位为9整个数组必是返回【10000...】整个流程是：判断当前位是否为9，若是则赋值0，继续循环，下一位会加一若不为9，当前位加一，跳出循环若首位为9则必定返回【10000...】若不为9则加一返回*/
hardly555·2020-09-12 19:59

LeetCode初级算法--树01：二叉树的最大深度

LeetCode初级算法--树01：二叉树的最大深度搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2020-09-12 18:55

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

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

【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-算法】 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

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-两两交换链表中的节点-递归

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

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 初级算法 数组

原题目链接删除排序数组中的重复项====>双指针动画演示双指针解题代码思路intremoveDuplicates(int*nums,intnumsSize){inti=0,j=1;for(j=1;jprices[i]){sum=sum+prices[i+1]-prices[i];}}returnsum;}复杂度分析：时间复杂度：O(n)，遍历一次。空间复杂度：O(1)，需要常量的空间。旋转数组方法
寻靥·2020-09-09 16:10

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

力扣初级算法3~7

继续记录算题过程，这次是初级算法的第三题到第七题第三题：旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
迷茫的小羊·2020-08-26 14:54

力扣初级算法2

怎么大年纪了才开始学习Python，是不是有点儿晚了？但还是挺喜欢敲代码的感觉。看了python有几天了，开始刷力扣的题，在这里记录一下自己的学习过程，和代码。希望大伙提提意见，帮我找出代码中不足之处，让我能够进步快点儿，另外也给同样开始刷题的小伙伴一个参考。（代码已通过测试）（本人现在使用Labview开发测试设备的软件，有懂的小伙伴可以给我留言交流啊）代码如下：#coding:utf-8#力扣
迷茫的小羊·2020-08-26 14: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

力扣初级算法试题分析(C/C++) - 数组（3）旋转数组

力扣初级算法试题分析(C/C++)-数组（3）旋转数组题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
G.G#5174·2020-08-26 14:43

力扣初级算法 存在重复元素

boolcontainsDuplicate(int*nums,intnumsSize){/*if(numsSize==1)returnfalse;inti,j;//循环变量intflag=0;//标志变量for(i=0;i0&&nums[j-1]>temp;j--)nums[j]=nums[j-1];nums[j]=temp;if(nums[j-1]==nums[j]&&j>0)returntru
夜碎殇者眸·2020-08-26 14:40

力扣初级算法（00）从排序数组中删除重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。c++:classSolution{public:intremoveDu
Tisen.H.S·2020-08-26 14:38

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

初级算法（链表篇）：删除链表的倒数第N个结点

题目描述：Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example:Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwill
HerofH_·2020-08-26 13:16

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

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