leetcode-中等难度第29页

leetcode-石子游戏III

题目是LeetCode第183场周赛的第四题，链接：石子游戏III。具体描述为：Alice和Bob用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组stoneValue给出。Alice和Bob轮流取石子，Alice总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的前1、2或3堆石子。比赛一直持续到所有石头都被拿走。每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。

JR_Chan·2020-08-14 06:12

leetcode-数字的补数（java版）

文章目录题目思路代码题目给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。示例1:输入:5输出:2解释:5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例2:输入:1输出:0解释:1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。本题与1009https://le

lingle1·2020-08-13 22:55

leetcode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4代码=》异或运算/***@param{number[]}nums*@return{number}*/varsingleNumber=function(

来杯时光·2020-08-13 21:49

LeetCode-字符串-2 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解析设置一个临时变量保存第一个字符串的每一位就可以了，比较第2-n个字符串的是否一直相等是的话保存，不是

图像与视觉InSight·2020-08-13 16:24

【LeetCode-字符串】打印从1到最大的n位数

题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例：输入:n=1输出:[1,2,3,4,5,6,7,8,9]题目链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/思路使用大数加法。代码如下：classSolution{publi

Flix·2020-08-13 11:00

LeetCode-剑指Offer-42-连续子数组的最大和

题意描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。1int:ret=nums[0]pre=0forxinnums:ifpreret://从n个“最大值”中挑出一个最大的ret=prereturnretJava方法一：动态规划。classSolution{publicintmaxSubArray(int[]

花花生·2020-08-13 11:49

Leetcode-字符串问题--最长的公共子字符串长度--可不连续--#583

原题为删除两个字符串的不同部分使两个字符串相同，求删除的步数。反向推理即为求两个字符串中的最长的公共部分，这个公共部分可不连续，然后利用动态规划求解这个问题。实际官网讲解：https://leetcode.com/problems/delete-operation-for-two-strings/#/solution当i==0||j==0:dp(i,j)=0;当word1[i]!=word2[j]

xihuaxi·2020-08-13 11:18

【leetcode-数组】螺旋矩阵 II

题目：给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路：给定四个边界，left=0,right=n-1,up=0,down=n-1,然后每次进行四遍循环，(top)left->right循环结束后up+1(right)up->down循环结束后right-1(bottom)right-

康斌825·2020-08-11 21:28

LeetCode专题——树

本人目前觉得较好的一个方法是一个个专题的刷，先根据专题刷一些简单或中等难度的题目，熟悉或者背诵相关模板，在能力达到一定级别后，去刷一刷周赛，随机做一做题目。

is.lizhichao·2020-08-11 13:10

Leetcode-编辑距离

原题链接：https://leetcode-cn.com/problems/edit-distance/description/1、题目描述：给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1=“horse”,word2=“ros”输出：3解释：horse->r

CleMints·2020-08-11 12:39

【leetcode-树】二叉树的序列化与反序列化

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树：1/\23/\45序列化为

康斌825·2020-08-11 05:47

93. Restore IP Addresses 复原IP地址

示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]暴力今天这题虽然是中等难度，但是想要做出来并不是很困难，直接暴力枚举三个点就好了，然后判断一些特殊情况

Alex 007·2020-08-11 05:02

[中等] 比较完整的BigInteger高精度整数类（C++实现）

首先有读者可能觉得写一个高精度整数不是必备技能吗，怎么还算中等难度，应该算容易啊。

zypang1·2020-08-11 02:53

LeetCode-【字符串】-山羊拉丁文

给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“GoatLatin”（一种类似于猪拉丁文-PigLatin的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a,e,i,o,u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"goat"

唐家威少·2020-08-11 02:37

LeetCode-最小区间

美好的8月从一到困难破坏这个题还是一头雾水，只能看官方题解了classSolution{publicint[]smallestRange(List>nums){intrangeLeft=0,rangeRight=Integer.MAX_VALUE;intminRange=rangeRight-rangeLeft;intmax=Integer.MIN_VALUE;intsize=nums.size(

神蜗牛·2020-08-11 01:50

算法-leetcode-每日一题-给出数组中和为target的索引（该数组为升序数组）

给出一个按升序排列的数组，返回两个索引，这两个索引对应的数字和为一个特定的值假定上述问题只有一个解决方案，并且只能遍历数组一次Example:Input:numbers=[2,7,11,15],target=9Output:[1,2]Explanation:Thesumof2and7is9.Thereforeindex1=1,index2=2.分析：该题是https://blog.csdn.net

茹果_遇见T·2020-08-11 01:41

算法-leetcode-每日一题-判断一个整数是否是回文

**Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.Fromrighttoleft,itbecomes121-.Thereforeitisnotapalindrome.Example3:Input:10Output:falseExplanation

茹果_遇见T·2020-08-11 01:41

LeetCode 力扣 93. 复原IP地址

题目描述（中等难度）给一个字符串，输出所有的可能的ip地址，注意一下，01.1.001.1类似这种0开头的是非法字符串。解法一回溯递归DFS很类似于刚做过的91题，对字符串进行划分。

wind_liang·2020-08-11 00:02

【简单】Leetcode-相同的树///递归遍历比较树结点

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例一//输入：11///\/\//2323//[1,2,3],[1,2,3]//输出：true示例2：//输入：11///\//22//[1,2].[1,null,2]//输出：false示例3：//输入：11///\/\//2112//[1，2，1][1，1，2]//输出：fals

冷眼观world·2020-08-11 00:44

LeetCode面试题 16.18. 模式匹配

解题思路这还叫中等难度？？？

Torch小白想上天·2020-08-10 23:37

LeetCode-只出现一次的数字

只出现一次的数字给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？答题思路：因为一个数组中除了一个元素，其他元素都出现了两次，所以可以使用位用算异或（^）来实现，因为相同的元素进行异或，其结果为0，所以当数组中的所有元素进行异或后，最后剩下的值就是只出现一次的那个值。代码如下：publicclass

赤城白彗星·2020-08-10 22:30

HNUCM-OJ（中等难度）--java实现

HNUCM-OJ刷题--java实现数列A1,A1,...,AN，修改最少的数字，使得数列严格单调递增。思路：代码：问题D:矩阵连乘问题-求最优值代码：问题E:矩阵连乘问题-构造最优解代码：问题F:石子合并问题代码：问题I:病毒思路：代码今年暑假不AC代码最小生成树（Kruskal）思路代码牛牛的蛋糕思路：代码：尼科彻斯定理代码：DNA序列思路：代码：问题F:隔离14天思路：代码：问题H:单源最短

至尊小涛丫·2020-08-10 20:40

LeetCode 题解 | 36.有效的数独（标记法 C++）

题目描述（中等难度）原题链接算法(标记法)O(n∗m)O(n*m)O(n∗m)对于每个已填的数，用row、col和box数组来表示当前位置是否可以填该数如果出现冲突，则返回false如果都不冲突，则返回

Wilson_79·2020-08-10 20:35

LeetCode-矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用O(mn)的额

国服冰·2020-08-10 20:06

Leetcode-队列-622. 设计循环队列

题目：622.设计循环队列难度中等130收藏分享切换为英文关注反馈设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去

失去斗志的菜鸟·2020-08-10 19:08

Leetcode-贪心/动态规划/分治法-53. 最大子序和

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。题目示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。题解：这道题算是经典了，可以用多种方法解答我用的就是贪心，用两个指标nows和max来保存当前和以及

失去斗志的菜鸟·2020-08-10 19:08

Leetcode-队列-641. 设计循环双端队列

Leetcode-队列-641.设计循环双端队列题目：设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。

失去斗志的菜鸟·2020-08-10 19:07

Leetcode-优先队列-621. 任务调度器

题目：621.任务调度器难度中等336给定一个用字符数组表示的CPU需要执行的任务列表。其中包含使用大写的A-Z字母表示的26种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在1个单位时间内执行完。CPU在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为n的冷却时间，因此至少有连续n个单位时间内CPU在执行不同的任务，或者在待命状态。你需要

失去斗志的菜鸟·2020-08-10 19:07

leetcode-数组中数字出现的次数

一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2#include#include#include#includeusingnamesp

龙啸wyh·2020-08-10 19:51

Leetcode- LRUCache

关键是搞懂题目（不知道LRUCache的只能自己google了）。然后用双向链表来模拟cache被get和set。但是naiveimplementation会exceedtimelimit。所以最大的关键是用一个HashMap来记录key在链表中的位置，这样子每次查询是O(1)的时间，否则O(n)。这个也是很经典的用Map来加速双向链表查询的思路（前提是key要唯一）。importjava.uti

batilei·2020-08-10 18:06

leetcode-初级-验证二叉搜索树

题意：判断一棵树是否满足二叉搜索树。二叉搜索树的特点：左子树count=0;stack->top=NULL;}voidPushStack(structStack*stack,intval){//压栈structNode*node;node=(structNode*)malloc(sizeof(structNode));if(stack->count>0){if(stack->top->valval

mouthful·2020-08-10 18:45

LeetCode-探索-初级-数组-有效的数独-java

有效的数独判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6","."

aptx1048576·2020-08-10 17:57

【推免】笔试+机试+面试准备

每天保持222题中等难度的基本可以

Krone_·2020-08-10 14:16

【LeetCode-面试算法经典-Java实现】【074-Search a 2D Matrix（搜索二维矩阵）】

【074-Searcha2DMatrix（搜索二维矩阵）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties

Wang-Junchao·2020-08-10 13:29

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II（帕斯卡三角形（杨辉三角）II）】

【119-Pascal’sTriangleII（帕斯卡三角形（杨辉三角）II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanindexk,returnthekthrowofthePascal

Wang-Junchao·2020-08-10 13:29

LeetCode-搜索二维矩阵

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar

BeiShangBuZaiLai·2020-08-10 13:25

[leetcode-二叉查找树的修正]--99. Recover Binary Search Tree

Question99.RecoverBinarySearchTreeTwoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaco

惜暮·2020-08-10 13:15

leetcode-找两个和为目标值且不重叠的子数组

给你一个整数数组arr和一个整数值target。请你在arr中找两个互不重叠的子数组且它们的和都等于target。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回-1。示例1：输入：arr=[3,2,2,4,3],target=3输出：2解释：只有两个子数组和为3（[3]和[3]）。它们的长度和为2。示例2：输入：arr

龙啸wyh·2020-08-10 12:00

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-中等难度