LeetCode-初级算法第29页

LeetCode-面试题10.01. Sorted Merge LCCI（合并排序的数组）

合并排序的数组SortedMergeLCCI解方法一：直接排序AB合并后再排序classSolution{public:voidmerge(vector&A,intm,vector&B,intn){for(inti=0;i&A,intm,vector&B,intn){intpa=0,pb=0;vectorsorted;while(pa&A,intm,vector&B,intn){intpa=m-1

秋名山上秋山澪·2020-08-10 04:38

LeetCode-正则表达式匹配

给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符。'*'匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="

s695540301·2020-08-10 00:56

leetcode-探索(队列+栈)小结

1.用栈实现队列/*用两个栈来实现队列执行用时：0ms,在所有Java提交中击败了100.00%的用户内存消耗：37.5MB,在所有Java提交中击败了7.14%的用户*/privateStacks1;privateStacks2;/**Initializeyourdatastructurehere.*/publicMyQueue(){s1=newStack();}/**Pushelementxt

睥睨纵横摧枯拉朽·2020-08-10 00:52

Leetcode-反转链表

题目介绍给我们一个链表，将这个链表的反转过来。示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解模板/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicL

yud1·2020-08-09 23:41

LeetCode-面试题 01.06. 字符串压缩

题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例：示例1:输入："aabcccccaaa"输出："a2b1c5a3"示例2:输入："abbccd"输出："abbccd"解释："abbccd"压缩后为"a1

遗忘的大城小事·2020-08-09 23:48

【Golang】LeetCode-剑指Offer-面试题04-二维数组中的查找【两种解法】

题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给

士多啤梨先生·2020-08-09 23:37

【Leetcode-算法-Python3】9. 回文数

1.将整数转为字符串classSolution:defisPalindrome(self,x):""":typex:int:rtype:bool"""re=Falses=str(x)ifs[0]=="-"ors[0]=="+":returnrek=len(s)ifk==1:returnTrueifk==2:ifs[0]==s[1]:returnTrueelse:returnremid=k//2s1

gxnustc·2020-08-09 19:06

leetcode-根据字符出现频率排序-Java

题目描述：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相

daladongba·2020-08-09 19:28

leetcode-前k个高频元素-java

题目描述：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]思想：使用桶排序，先将数组中的元素遍历到map中，key为元素，value为元素出现的次数。再声明一个bucket，将元素存在出现频率作为下标的位置，从后向前遍历bucket，直到结果集中的元素个数达到k。cla

daladongba·2020-08-09 19:27

leetcode-二维数组中的查找

题目来自LeetCode，链接：面试题04.二维数组中的查找。题目描述为：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24

JR_Chan·2020-08-09 18:00

【leetCode-递归、DP】650. 只有两个键的键盘

最初在一个记事本上只有一个字符'A'。你每次可以对这个记事本进行两种操作：CopyAll(复制全部):你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste(粘贴):你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个'A'。输出能够打印出n个'A'的最少操作次数。来源：示例1:输入:3输出:3解释:最初,我们只有一个字符'A'。第1步,我

Grit_ICPC·2020-08-09 18:02

【leetCode-搜索、DP】139. 单词拆分

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。示例2：输入:s="apple

Grit_ICPC·2020-08-09 18:32

【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix（螺旋矩阵）】

【054-SpiralMatrix（螺旋矩阵）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenamatrixofmxnelements(mrows,ncolumns)

Wang-Junchao·2020-08-09 18:50

LeetCode-剑指Offer-06-从尾到头打印链表

题意描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。限制:0List[int]:ret=[]whilehead!=None:ret.append(head.val)head=head.nextreturnret[::-1]Python方法二：遍历两次链表+数组逆向索引。#Definitionforsingly-linkedlist.#classListNode:#def_

花花生·2020-08-09 18:37

（leetcode初级算法）旋转数组java

旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[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]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:

樱满空楼·2020-08-09 15:43

1、初级算法题：旋转数组

题目：给定一个数组，将数组中的元素向右移动n个位置，其中n是非负数。输入：[1,2,3,4,5,6,7]和n=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]假设，给定数组[8,7,6,5,4,3,2,1]，n为3，则我们可以通过n将该数组分成以下两部分：划分的规则如下：

hi__study·2020-08-09 08:31

leetcode-整数反转

1.代码思路：（1）.要考虑到最大数和最小数的范围：(如果是32位的话，最大数为：max=0x7fffffff;最小数为：-0x80000000;)（2）要考虑到在数据反转的过程中，可能会出现数据一次的情况（所以在循环的时候要进行判断）2.上代码：/***@param{number}x*@return{number}*/varreverse=function(x){constmax=0x7ffff

flower in my heart·2020-08-08 20:34

LeetCode-最长公共前缀(java实现)

题目如图,最开始我的想法是利用双重for循环，对于相邻字符串的每个字符进行比较。例如"flower"和"flow"，最长公共前缀就是'flo'，利用一个计数器保存公共前缀的长度3；然后比较"flow"和"flight"的最长公共前缀，长度为2，也用计数器保存。最后在这个计数器数组中找到最小值，就是整个String数组中所有元素的最长公共前缀的长度。代码如下publicStringlongestCo

fengpojian·2020-08-08 15:39

2021秋招-leetcode刷题-未分类

leetcode刷题-不知道怎么分类的每日一题:leetcode-面试题16.18.模式匹配-中等(2020-06-22)面试题16.18.模式匹配大佬题解-针对pattern形式分类讨论面试题16.18

LBJ_King2020·2020-08-08 13:48

LeetCode-【数组】-在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]题解：看到时间复杂度是O(

唐家威少·2020-08-07 23:38

LeetCode-面试题 01.07. 旋转矩阵

给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]

边界流浪者·2020-08-07 16:47

LeetCode初级算法题——字符串类——算法总结

LeetCode初级算法字符串类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。

休伯利安的荣耀·2020-08-07 14:14

leetcode-在排序数组中查找元素的第一个和最后一个位置-java

题目描述：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]思路:其实就是寻

daladongba·2020-08-07 12:18

【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion（Z字型转换）】

【006-ZigZagConversion（Z字型转换）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Thestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis

Wang-Junchao·2020-08-07 11:51

力扣：探索初级算法——数组篇——删除排序数组中的重复项---详细题解

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

日熙！·2020-08-05 22:49

删除排序数组中的重复项

题目源于LeetCode探索初级算法；删除排序数组中的重复项packageLeetCodeArray;/***@AuthorWSharkCoder*@Date2020/6/2721:54*@VersionV1.0

WSharkCoder·2020-08-05 22:19

LeetCode-算法-删除排序数组中的重复项

力扣题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/首先看题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：示例1:给定数组nums=[1,1,2],函数

小胖eee·2020-08-05 22:22

LEETCODE-缺失的第一个正数41

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解题思路：第一个未出现的正数应在1-数组长度+1之间。classSolution{publicintfirstMissingPositive(int

长弓Smile·2020-08-05 22:12

探索初级算法——删除排序数组中的重复项

探索初级算法——删除排序数组中的重复项题目要求:删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

ddl是第一生产力·2020-08-05 21:48

leetcode探索初级算法-从排序数组删除重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。这是典型的交换排序然后加了一个判断删除的功能。比较简单，然而我一次没有做出来，我真菜。intremoveDuplicates(int*nums,intnumsSize){for(inti=0;i

name大权子·2020-08-05 21:47

LeetCode探索初级算法——数组之从排序数组中删除重复项

题目描述：从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1：给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2：给定nums=[0,0,

王一横不要停止努力吖·2020-08-05 21:30

探索初级算法数组 1.从排序数组中删除重复项

Leetcode探索初级算法数组1.从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

小小小冰棍·2020-08-05 21:22

LeetCode 探索初级算法-数组：01 删除排序数组中的重复项-20200314

LeetCode探索初级算法目录01删除排序数组中的重复项-20200314题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

小P同学L·2020-08-05 21:08

Leecode探索之初级算法：删除排序数组中的重复项

初级算法：删除排序数组中的重复项题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

hersheya·2020-08-05 21:14

26.删除排序数组中的重复项

LeetCode-cn探索初级算法题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

踏雪无痕天蔚蓝·2020-08-05 21:28

leetcode探索初级算法-数组[删除排序数组中的重复项]

目录1.题目描述2.题目解析3.题目思路4.实现代码1.题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。你不需要考虑数组中超出新长度后面的元素。原题链接2.题目解析这里有两点需要注意的：给定的数组是有序数组，否则以下解法无法成立（如[1,1,2,1,1]）

Happy coder·2020-08-05 21:28

LeeCode探索初级算法 | | JavaScript实现删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。1.常规解法varremoveDuplicates=function(nums){//遍历数组for(vari=0;i0);//设立p和q两个指针，p从0开始，q从1开始varp=0;varq=1;//使用while循环，当q小于数组长度时执行循环体内容while(q1){nums[p+1]=n

是希望·2020-08-05 21:23

LeetCode-探索-初级算法-数组-1.从排序数组中删除重复项(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-数组-1.从排序数组中删除重复项(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview

Ashiamd·2020-08-05 21:08

你还在犹豫刷LeetCode吗？我都刷了100道了，这份总结你必须要看一下！

真是可喜可贺啊哈哈贴一贴我的刷题的记录基本上呢，就是用了一个月的时间，每天花上几个小时的时间去做一做题目，顺便赚一赚积分，想着能早日换个leetcode的t恤刷题路线探索模块里面的数据结构，比如：数、队列、栈、数组、字符串等初级算法终极算法高级算法就这些

蕉未名·2020-08-05 19:29

机器学习初级算法梳理一

机器学习初级算法梳理一任务一：线性回归算法梳理一、机器学习的一些概念1.监督学习（SupervisedLearning）1.1监督学习的分类1.2监督学习举例2.无监督学习（UnsupervisedLearning

weixin_40930842·2020-08-05 11:50

NOIP 2018 提高组复赛知识点清单及常用方法

一基础算法：1、栈、单调栈、队列、单调队列2、STL3、离散化4、求逆元二、初级算法模拟、枚举、递归、递推、贪心、分治、搜索、动态规划三、高级算法1、数据结构：并查集、树状数组2、字符串：hash、trie

01232012·2020-08-05 01:57

【LeetCode-面试算法经典-Java实现】【063-Unique Paths II（唯一路径问题II）】

【063-UniquePathsII（唯一路径问题II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Followupfor“UniquePaths”:Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe

Wang-Junchao·2020-08-04 23:47

【LeetCode-面试算法经典-Java实现】【062-Unique Paths（唯一路径）】

【062-UniquePaths（唯一路径）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Arobotislocatedatthetop-leftcornerofamxngrid

Wang-Junchao·2020-08-04 23:47

LeetCode-【动态规划】- 预测赢家

给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例1:输入:[1,5,2]输出:False解释:一开始，

唐家威少·2020-08-04 22:53

力扣初级算法的学习笔记Part1

力扣初级算法的学习笔记最重要的事情需要持之以恒，以兴趣，作以实际的工作要解决的问题为主导最终的目的:大幅度提高自己的核心竞争能力和提高自己的思维能力。

邹心心�·2020-08-04 22:10

leetcode 初级算法

文章目录leetcode初级算法合并两个有序数组leetcode初级算法合并两个有序数组思路额外开辟一个辅助vectorresult。

迷麟Milin·2020-08-04 17:27

LeetCode-字符串编辑距离(快手笔试第一题)

用给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符privatestaticintf1(Stringa,Stringb){intlen1=a.length();intlen2=b.length();int[][]dp=newint[len1+1][len2+1];for(inti=1;i

MarkovJin·2020-08-04 17:09

LeetCode- 169. Majority Element - 思路详解 -C++

题目Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.翻译给定一个数组，大小为n，找出所

知无畏·2020-08-04 12:54

LeetCode-等差数列划分

题目413如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。数组A包含N个数，且索引从0开始。数组A的一个子数组划分为数组(P,Q)，P与Q是整数且满足0=2即表示数列至少有三个元素if(n>=2){count++;}}n=0;}returncount;}

木已成木炭·2020-08-04 12:25

LeetCode-字符串相加

给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。这是一种思路，暴力解法，但是好像会超时classSolution{public:stringaddStrings(stringnum1

一纸一清风·2020-08-04 12:50

推荐频道

LeetCode-初级算法