leetcode-初级算法第27页

leetcode-初级算法

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

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

C++ Leetcode初级算法之其他篇

1.位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例:输入:11输出:3解释:整数11的二进制表示为00000000000000000000000000001011示例2:输入:128输出:1解释:整数128的二进制表示为00000000000000000000000010000000classSolution{public:int

冯诺依快·2020-08-18 08:25

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-生成括号（回溯算法）

转载出处：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-获取所有钥匙的最短路径(BFS+状态压缩)

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

ガッシュ·ベル·2020-08-18 01:19

java算法数组平移

初级算法，数组原地平移。通过了leetcode提交,性能略差，记录下。

Daydreamty·2020-08-18 01:21

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

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-旋转矩阵

题目来自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

初级算法：河内之塔【汉诺塔】

河内之塔问题：有三根石柱分别为A,B,C，其中A上面有若干个圆环且圆环从上到下由小到大排列，B,C上面均没有圆环。将A上的圆环全部移动到C上面，且每次只能移动一个圆环，且圆环遵循小的在上大的在下的原则。问要移动几次才能将A上面的圆环全部移动到C上面。解释（递归类型的题）：若A上面只有1个圆环则可直接移动到C上面，移动的次数为1，此时不需要B作为辅助柱。若A上的圆环为2时，此时需要B作为辅助柱A->

满天星里的猫·2020-08-16 23:41

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

网上最火的LeetCode-刷题计划

我的刷题计划参考：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md类别分类题目名称难度算法相关双指针167.有序数组TwoSumE633.两数平方和E345.反转字符串中的元音字母E680.回文字符串E88.归并两个有序数组E

喜笑延开·2020-08-16 20:14

LeetCode-探索-初级算法-其他-4. 帕斯卡三角形(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-其他-4.帕斯卡三角形(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/

Ashiamd·2020-08-16 18:11

LeetCode-滑动窗口的最大值

滑动窗口的最大值题目信息关键要知道双端队列（双向队列）的特性解题思路以及代码packagecom.cn.dl.leetcode.stack;importjava.util.Arrays;importjava.util.LinkedList;/***Createdbyyanshaoon2020-05-06.*/publicclassMaxSlidingWindow{publicint[]maxSli

燕少༒江湖·2020-08-16 14:45

LeetCode-最长上升子序列

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2)。进阶:你能将算法的时间复杂度降低到O(nlogn)吗?//动态规划publicintlengthOfLIS(int[]

Sunny_Ran·2020-08-16 11:19

LeetCode-全排列

Givenacollectionofdistinctintegers,returnallpossiblepermutations.Example:Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]第一种我随手写的一个深度优先的算法publicList>permute(int[]nums){List>result

Sunny_Ran·2020-08-16 11:18

LeetCode-跳跃游戏 III

这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i+arr[i]或者i-arr[i]。请你判断自己是否能够跳到对应元素值为0的任意下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例1：输入：arr=[4,2,3,0,3,1,2],start=5输出：true解释：到达值为0的下标3有以下可能方案：下标5->下标4->下标1->下标3下标

Sunny_Ran·2020-08-16 11:18

LeetCode-反转字符串

反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:"hello"输出:"olleh"示例2:输入:"Aman,aplan,acanal:Panama"输出:"amanaP:lanaca,nalpa,namA"我的解答：classSolution{publicStringreverseString(Strings){char[]array=s.toCharArray();char

lamedaZzz·2020-08-16 10:53

Leetcode-反转字符串

Leetcode-反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。

无意登临·2020-08-16 09:48

leetcode-完全平方数之动态规划和BFS

题目动态规划设数组dp[i]意义为，数字i的最少完全平方数，那么很显然dp[n]就是最终的答案;看到状态转移方程就很好理解了：dp[i]=min(dp[i],dp[i-j*j]+1);比方12，那么它只可能来自于1，4，9的组合，达到12只可能有三种情况：11+1;8+4;3+9那么，我们只需要找出dp[11],dp[8],dp[3]中最小的一个，就是答案代码如下：classSolution{pu

alex_mist·2020-08-16 09:27

LeetCode-算法-拼接单词

力扣题目地址：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/首先看题目：给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，ch

小胖eee·2020-08-16 08:55

LeetCode-盛水最多的容器

1盛水最多的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。来源：力扣

water19111213·2020-08-16 08:22

LeetCode-面试题64：求1+2+…+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6示例2：输入:n=9输出:45限制：10&&(n+=sumNums(n-1))>0;returnn;}}Python实现classSolution(object):def__init__(self):self.res=0defsumNum

凌凌岛·2020-08-16 07:30

leetcode-合并两个有序链表(c语言)

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4//可用递归，相对简洁但是这里用新链表来存储/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/type

剑在桥上·2020-08-16 07:26

Leetcode-移除链表元素

C设置哨兵节点，常规解法/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*///prev->next=curr->next/*设置一个哨兵节点，作为第一个节点的前驱节点，然后循环判断即可，不过最后要记得释放哨兵节点，否则会超出时间限制的*/structListNode*remove

莫陌莫墨·2020-08-16 07:07

LeetCode-有效的字母异位词

题目描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。输入:s="anagram",t="nagaram"输出:true输入:s="rat",t="car"输出:false思路：1、可以用排序，然后再进行比较是否相同。不过再这个之前，可以先判断两个字符串长度是否相同，如果不同，可以直接返回false。publicbooleanisAnagram(Strings,Stringt)

莫陌莫墨·2020-08-16 07:07

LeetCode-基本计算器类问题汇总（栈的应用）

栈的概念：https://blog.csdn.net/qq_19446965/article/details/1029820471、有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://l

Rnan-prince·2020-08-16 07:38

LeetCode-堆栈的使用

20.ValidParentheses有效的配对https://leetcode.com/problems/valid-parentheses/题目：如果一个字符串只包含‘(’，‘)、’{‘、’}‘、’[‘和’]‘，则确定输入字符串是否有效。打开括号必须由相同类型的括号关闭，则输入字符串是有效的。开括号必须按照正确的顺序关闭。注意，空字符串也被认为是有效的。思路：新建一个栈，遍历输入字符串，如果当

djrg92005·2020-08-16 06:33

leetcode-有效的括号（三种语言不同思路）

C语言boolisValid(char*s){intlength=strlen(s);//因为设置的str空间是从下标1开始的，所以要length/2+2//用length/2是因为括号都是配对的，用一半的就行了char*str=(char*)malloc(length/2+2);memset(str,0,length/2+2);//初始化内存空间inti,j=0;for(i=0;ist;if(s

莫陌莫墨·2020-08-16 05:46

【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses（最长有效括号）】

【032-LongestValidParentheses（最长有效括号）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenastringcontainingjustthecharacters

Wang-Junchao·2020-08-16 04:49

leetcode-有效的括号

文章目录||法一：用栈||文末总结：||法一：用栈classSolution{public:boolisValid(strings){if(s.length()%2!=0)returnfalse;//一但是奇数说明不是有效的括号mapwordbook;//建立哈希表wordbook.insert(map::value_type(')','('));wordbook.insert(map::valu

fang 0 jun·2020-08-16 04:00

leetcode-顺时针打印矩阵

文章目录法一：辅助矩阵与方向数组法二：定位遍历总结：法一：辅助矩阵与方向数组classSolution{private:staticconstexprintdirections[4][2]={{0,1},{1,0},{0,-1},{-1,0}};public:vectorspiralOrder(vector>&matrix){if(matrix.size()==0||matrix[0].size(

fang 0 jun·2020-08-16 04:00

leetcode-有序数组中的单一元素

题目：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例1:输入:[1,1,2,3,3,4,4,8,8]输出:2示例2:输入:[3,3,7,7,10,11,11]输出:10注意:您的方案应该在O(logn)时间复杂度和O(1)空间复杂度中运行。题解：该题时间复杂度为O（n）的解法是：使用异或；时间复杂度为O（logn）的解法是：使用二分法；packagec

Lee_jiaqi·2020-08-16 04:26

LeetCode- trapping-rain-water

Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.Forexample,Given[0,1,0,2,1,0,1,3,2,1,2,1],return6.Theaboveelevationmapisrepr

六月二十七·2020-08-16 03:22

LeetCode- permutations

Givenacollectionofnumbers,returnallpossiblepermutations.Forexample,[1,2,3]havethefollowingpermutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],and[3,2,1].importjava.util.*;publicclassSolution{publicAr

六月二十七·2020-08-16 03:50

LeetCode- wildcard-matching

Implementwildcardpatternmatchingwithsupportfor'?'and'*'.'?'Matchesanysinglecharacter.'*'Matchesanysequenceofcharacters(includingtheemptysequence).Thematchingshouldcovertheentireinputstring(notpartial)