leetcode-中等难度

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-20 17:55

Leetcode-分治

50.Pow(x,n)实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0float,n->int)->float:ifn==0:return1flag=1ifn>0else-1n=a
mhxin·2020-08-20 17:55

LeetCode-每周刷题记录（2）

LinkedList237DeleteNodeinaLinkedList题目：Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist--head=[4,5,1,9]删除给定节点。思路：直接给被删除的节点，可以直接将该指针的值指向下一个节点。19Re
hahastrong·2020-08-20 14:30

2013长春网络赛K题sword (hdu 4769)

本来只想出个中等难度题，在题意上绕一下，没想到到了网络赛的时候竟然没有队伍ac，而且全场也只有2个队伍北大，华南师范尝试过提交，就连4小时就已经10题的清华都没在最后1小时有提交（估计他们10题之后就出去玩耍了吧
百里屠猪·2020-08-20 10:52

leetcode之快慢指针

其实快慢指针类似于走路的速度，快指针走得比较快每次可以走2步，慢指针走得比较慢每次走一步，通常用来判断判断单链表是否存在环，在有序链表中寻找中位数等等leetcode-环形链表给定一个链表，判断链表中是否有环
剑在桥上·2020-08-20 04:03

LeetCode-双指针&移除元素-27

title:LeetCode-双指针&移除元素-27categories:LeetCodetags:LeetCode双指针abbrlink:276090dfdate:2020-07-1115:51:17
KawYang·2020-08-20 04:44

【LeetCode-面试算法经典-Java实现】【027-Remove Element（删除数组中指定的元素）】

【027-RemoveElement（删除数组中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn
Wang-Junchao·2020-08-20 03:31

【5分钟力扣】26.删除排序数组中的重复值(python3实现)

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。疯狂学习python中，2020-07-19更新二、题目给定一个排序数组，你
金鞍少年·2020-08-20 02:18

LeetCode-双指针-905.按奇偶排序数组

给定一个非负整数数组A，返回一个由A的所有偶数元素组成的数组，后面跟A的所有奇数元素。你可以返回满足此条件的任何数组作为答案。输入：[3,1,2,4]输出：[2,4,3,1]输出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也会被接受。思路：用i指向0,j指向数组末尾如果A[i]是奇数，A[j]是偶数，就交换A[i]是偶数就i++;A[j]是奇数就j--解答：vectorsortArr
图像与视觉InSight·2020-08-20 00:31

leetCode-删除排序数组中的重复项

C语言intremoveDuplicates(int*nums,intnumsSize){inti,j;//利用双指针if(numsSize==0)returnnumsSize;for(i=0,j=1;j&nums){intsize=nums.size();intcnt=0;//统计当前元素需要前移的位数，注意还是计数排序思想for(inti=1;iint:ifnotnums:return0i=0
莫陌莫墨·2020-08-20 00:54

LeetCode-最长有效括号

给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系
Xu ang·2020-08-19 23:39

LeetCode刷题总结之一

845.数组中最长的山脉-中等难度题目描述我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...
fmbao·2020-08-19 23:48

LeetCode-【动态规划】-目标和

给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数S的所有添加符号的方法数。示例1:输入:nums:[1,1,1,1,1],S:3输出:5解释:-1+1+1+1+1=3+1-1+1+1+1=3+1+1-1+1+1=3+1+1+1-1+1=3+1+1+1+1-1=3
唐家威少·2020-08-19 23:42

leetcode-第一个错误版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,…,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一个错误的
Lee_jiaqi·2020-08-19 23:05

leetcode-寻找比目标字母大的最小的字母（分治法）

题目：给定一个只包含小写字母的有序数组letters和一个目标字母target，寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子，如果目标字母target=‘z’并且有序数组为letters=[‘a’,‘b’]，则答案返回‘a’。示例:输入:letters=[“c”,“f”,“j”]target=“a”输出:“c”输入:letters=[“c”,“f”,“j”]targe
Lee_jiaqi·2020-08-19 23:05

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]题解：实现一个查找目
Lee_jiaqi·2020-08-19 23:05

leetcode-有效的括号

https://leetcode-cn.com/problems/valid-parentheses/description/classSolution{public:boolisValid(strings){stackss;//charstack[1000];//inttop=0;intlen=s.length();intflag=1;inti=0;while(i
Co_zy·2020-08-19 21:14

Leetcode-动态规划

leetcode5-最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。算法设计：遍历字符串s，以当前点i为中点向两端遍历；记录中心点i的回文字符串左右标记l，r；计算长度更新长度大于以前遍历的l，r端点；遍历完后返回s[l:r].源代码：deflongestPalindrome(self,s):""":types:str:rtype:str"""#edgeca
thxiong1234·2020-08-19 20:08

leetcode-动态规划（一）

一、动态规划类型总结1、计数（1）有多少方式走到右下角（2）有多少种方法选出k个数和为sum2、求最大最小值（1）从左上角走到右下角路径的最大数字和（2）最长上升子序列长度3、求存在性（1）取石子游戏，先手是否必胜（2）能不能选出k个数和为sum二、细分1、坐标型（1）、UniuqePaths1、22、序列型（1）、PaintHouse1、2（2）、HouseRobber1、2（3）、TheBes
winner8881·2020-08-19 18:39

leetcode-动态规划

近期在刷leetcode，偶尔会遇到一些动态规划的问题。动态规划的特点就是整体问题求解能划分为若干个子问题求解，并且整体最优解依赖于若干个子问题的最优解，子问题间也许存在重叠。所以动态规划一个非常重要的点就在于如何划分出子问题。此篇博客记录了我在刷leetcode动态规划专题时easy级别和部分medium级别的题目，我也正尝试着从这些题目中归纳总结出动态规划的精髓。198.HouseRobber
JJprincess·2020-08-19 16:44

LeetCode-回文对

字典树写法：classSolution{//使用字典树（也叫前缀树）来解决此问题//首先构建字典树，实现insert和search方法classNode{//表示字母在字典树中的索引int[]pos=newint[26];//flag表示当前字符串对应的words中的索引intflag;publicNode(){flag=-1;}}//创建一棵字典树，trie.get(p)代表p处的结点Listt
神蜗牛·2020-08-19 06:45

Leetcode-大数运算-415. 字符串相加

Leetcode-大数运算-415.字符串相加题目题解代码其他题目字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和。
失去斗志的菜鸟·2020-08-19 03:30

LEETCODE-简单级别

1、两个数交换，不用tempx=x^y;y=x^y;x=x^y;x^=y;y^=x;x^=y;2、string数字转整形数据stringtemp="-123456";intoutput=atoi(temp.c_str());//也可以用stoi就不用换成char*intoutput=stoi(temp);3、string提取某一段子stringstringtemp="HELLO";temp=tem
Mr.Naruto·2020-08-19 03:19

空界魔幻园第一部 兵临城下39

图片发自App第三十九章蟒叶卷当伏羲一行排着队，大摇大摆地从中等难度的房间唱着歌出来的时候，边上经过的许多人看着，不觉哈哈大笑起来。“太逗了！太逗了！”“这歌歌唱得太有味了！”
遗忘的水滴·2020-08-19 01:40

[LeetCode] 2. Add Two Numbers 题解

例子：输入:(2->4->3)+(5->6->4)输出:7->0->8解释:342+465=807.复制代码问题难度Medium解题思路这道题虽然标中等难度，但实际上却比较简单，因为链表的顺序和数字的高低位顺序相
weixin_34319999·2020-08-18 23:39

【算法】二叉树的前序遍历/中序遍历/后序遍历详解

（中等难度）问题描述：给定一个二叉树，返回它的前序遍历。相信我们在上学期间（计算机相关专业的）已经学过二叉树，既然决定写这一篇博客，那么就从头开始复习加学习。
苦逼的虾·2020-08-18 21:56

两数相加 中等难度

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://leetco
HiBoyljw·2020-08-18 19:42

查找第k大的数 [中等难度算法]

第一种方法是利用快速排序。快速排序的基本步骤是：找到轴，然后分别对左边和右边的数进行快速排序。轴的特性是：在轴左边的数都比轴小，在轴右边的数都比轴大。如果轴的恰好在k位置，那么轴就是第k大的数。//输入数组a[l..r](含边界)，返回第k大的数。intQuickSort(intarr[],intl,intr，intk){if(l>=r)returnarr[l];inti=l;intj=r;int
Auliegay·2020-08-18 16:18

leetcode-分割字符串的最大得分

 题目是LeetCode第186场周赛的第一题，链接：分割字符串的最大得分。具体描述为：给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）所能获得的最大得分。「分割字符串的得分」为左子字符串中0的数量加上右子字符串中1的数量。 示例1:输入：s="011101"输出：5解释：将字符串s划分为两个非空子字符串的可行方案有：左子字符串="0"
JR_Chan·2020-08-18 10:33

LeetCode- 1. Two Sum - 思路详解-C++

题目Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.翻译给定义个数组，找到数组中的两个值之和为目标值，返回这两个数的下标，假设每一个数组都有一组特定的解。思路暴力法，两次
知无畏·2020-08-18 08:04

LeetCode-【数组】-跳跃问题

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。分析：能
唐家威少·2020-08-18 07:59

leetcode-算法-14 Python

觉得不是很满意，可能是因为题目就这样，只能做一些修修补补的工作Python2.7classSolution(object):deflongestCommonPrefix(self,strs):""":typestrs:List[str]:rtype:str"""iflen(strs)==0:return""return_list=""min_len=min([len(x)forxinstrs])f
Evan_Tech·2020-08-18 06:52

LeetCode-面试题19.09.第k个数

题目：代码：（三指针法）classSolution{public:intgetKthMagicNumber(intk){if(k==1)return1;intans[k];ans[0]=1;intthree=0,five=0,seven=0;inta,b,c;for(inti=1;i
ilycorn·2020-08-18 05:18

leetcode-最长公共前缀-python

classSolution:deflongestCommonPrefix(self,strs):""":typestrs:List[str]:rtype:str"""if(notstrs):return''l=list()i=0len1=len(strs[0])forsinstrs:if(len1>len(s)):len1=len(s)whilei<=len1-1:tmp=strs[0][i]fo
weixin_42456864·2020-08-18 05:58

LeetCode之JavaScript解答-46题：全排列

比如，[1,2,3]具有如下排列：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]复制代码分析：这个题为中等难度，我在参考网上一些答案之后才有思路，不得不说自己算法水平还是太渣
weixin_34381666·2020-08-18 05:49

leetcode-生成括号（回溯算法）

转载出处：https://blog.csdn.net/yanerhao/article/details/68561290生成括号给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]从题目寻找三要素：1选择：加左括号加右括号2条件左括号没有用完（
weixin_30780221·2020-08-18 04:49

【LeetCode-算法】55. 跳跃游戏（Java实现）

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。实现代码
fan23_0708·2020-08-18 02:02

LeetCode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。classSolution{publicStringlongestCommonPrefix(String[]strs){Stringdefa
s695540301·2020-08-18 02:33

LeetCode 题解 | 215. Kth Largest Element in an Array 第k个大的数（heap C++）

题目描述（中等难度）原题链接算法(小根堆)O(nlogk)O(nlogk)O(nlogk)（1）使用小根堆，每当堆中有k+1个元素时，那栈顶一定不可能是第k大的元素（2）遍历这个nums数组，最后堆中会剩下
摸鱼你辉哥·2020-08-18 02:40

LeetCode-获取所有钥匙的最短路径(BFS+状态压缩)

NCSTOJ-获取所有钥匙的最短路径LeetCode-864.获取所有钥匙的最短路径Description给定一个二维网格grid。“.”代表一个空房间，“#”代表一堵墙，“@”是起点，（“a”,“b”,…）代表钥匙，（“A”,“B”,…）代表锁。我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走，也无法穿过一堵墙。如果途经一个钥匙，我们就把它捡起来。除非我
ガッシュ·ベル·2020-08-18 01:19

LeetCode-Python-143. 重排链表

1:给定链表1->2->3->4,重新排列为1->4->2->3.示例2:给定链表1->2->3->4->5,重新排列为1->5->2->4->3.来源：力扣（LeetCode）链接：https://leetcode
暴躁老哥在线刷题·2020-08-18 00:00

【leetcode-动态规划】 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可
康斌825·2020-08-17 23:44

算法分析与设计 第二周

恰巧本题是中等难度，因此选择使用两种解法分别解题并做比较。维护长度为K数组解题思路维持长度为k的数组，以及两个变量minminpos，记录当前数组中最小的数字及最小数所在的位置。当有
Yanzu_Wu·2020-08-17 20:22

算法设计与分析 第一周

算法设计与分析第一周两数相加题目描述选题原因第一次使用领扣，按照他的题目排列顺序，选择了一道中等难度的题目。由于算法课程还没有很深入，因此没有选择课程相关题目。
Yanzu_Wu·2020-08-17 20:22

LeetCode 70. 爬楼梯

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-
HarvestWu·2020-08-17 20:39

python实现leetcode-第9题-回文数判断

classSolution:defisPalindrome(self,x):""":typex:int:rtype:bool"""ifx==0:returnTrueelse:strX=str(x)ifstrX[0]=='-':returnFalseelifstrX[-1]=='0':returnFalseelse:strX1=strX[::-1]ifstrX1!=strX:returnFalsee
Initial-T·2020-08-17 19:33

LeetCode 55.跳跃游戏 贪心算法

但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置中等难度题
Z_Y_D_·2020-08-17 18:23

LeetCode 力扣 137. 只出现一次的数字 II

题目描述（中等难度）136题的升级版，这个题的话意思是，每个数字都出现了3次，只有一个数字出现了1次，找出这个数字。同样要求时间复杂度为O（n），空间复杂度为O（1）。
wind_liang·2020-08-17 17:28

leetcode-旋转矩阵

 题目来自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
JR_Chan·2020-08-17 11:46

Leetcode-数据结构-字符串

字符串操作练习字符串的常见操作基本操作以及正则表达式的表达。编程之美3.1给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。s1进行循环移位的结果是s1s1的子字符串，因此只要判断s2是否是s1s1的子字符串即可。s1=AABCD,s2=CDAAReturn:true判断是否包含：indexOf(Strings)编程之美2.17将字符串向右循环移动k位。将abcd12
刚学会学习的平·2020-08-16 20:40
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他