leetCode算法题

LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

这是小川的第391次更新，第421篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S=T+...
小川94·2020-09-15 02:53

LeetCode算法题94：二叉树的中序遍历（Binary Tree Inorder Traversal）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027二叉树的中序遍历LeetCode中文LeetCode英文给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？解答方法1：递归C++代码/***De
Making-It·2020-09-14 23:20

LeetCode算法题79：单词搜索解析

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="SEE",返
哪得小师弟·2020-09-14 23:13

LeetCode算法题： 二叉树的中序遍历inorderTraversal

给定一个二叉树，返回它的中序 遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。递归：classSo
有理想的番茄·2020-09-14 23:41

Leetcode算法题-解法转载

版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/fuxuemingzhu/article/details/85112591作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/把自己刷过的所有题目做一个整理，并且用简洁的语言概括了一下思路，汇总成了一个表格。题目的排列顺序是按照先Easy再Medium再H
binbigdata·2020-09-14 21:13

【leetcode算法题】消失的数字，异或解法

一、题目数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？二、分析2.1异或规则A.1^0=1B.1^1=0C.1^2^2=12.2题目分析根据规则我们来看一下[3,0,1]这个数组，分析一下看看如何做？我们的目旳是得到2.如何得到它呢？根据异或规则C，我们需要跟【0,1,2,3】4个数做异或最后方能得到2？2.2.1得到3的方法ar
zf766045962·2020-09-14 08:25

LeetCode算法题——给定数组求可满足的三元组

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]代码实现publicclassdemo{publicstaticHashMapfindTriple(Hash
一个谦虚的青年·2020-09-14 04:41

日志-做leetcode算法题

从今天开始（2018.12.1），每天写一道leetcode算法题，写C++和Python两种语言的。不是对口专业，在编程方面功底也不强，之前也啃过编程的书，但是感觉一切都在实践里，光啃书不行。
Rose-of-Sharon·2020-09-14 01:18

LeetCode算法题——旋转字符串

题目给定两个字符串,A和B。A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false注意：A和B长度不超过100。代码实现abcd修改字符串sd.repl
一个谦虚的青年·2020-09-13 22:34

LeetCode算法题1：两数之和分析

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]这个题暴力搜索就不分析了，说一下思路就行，暴力搜索就是设置两个循环，逐个查找一个数与其它所有数的和是否有目标数。最好的方法就是使用哈希表（这个哈希表就是个
哪得小师弟·2020-09-13 07:24

LeetCode算法题——最长有效括号

题目给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。代码实现【方法一】publicclassdemo3{publicstaticvoidmain(String[]args){Stringstring="()()()()(((((()())()((()()))()()()()()()";char[]str=string.toCharArray();Stringx="";in
一个谦虚的青年·2020-09-12 23:06

leetcode 算法题800 (简单208) 相似 RGB 颜色

leetcode算法题800(简单208)相似RGB颜色题目介绍RGB颜色用十六进制来表示的话，每个大写字母都代表了某个从0 到 f的16进制数。
FYuu95100·2020-09-12 21:11

LeetCode算法题--二叉树的最大深度

LeetCode算法题–二叉树的最大深度题目来源：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/submissions/题目要求给定一个二叉树
wuyusen123456·2020-09-12 08:56

试解leetcode算法题--有效括号最少添加

给定一个由‘(’和‘)’括号组成的字符串S，我们需要添加最少的括号（‘(’或是‘)’，可以在任何位置），以使得到的括号字符串有效。https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/对字符串S进行遍历，另外使用一个list来储存不成对括号个数(也就是左括号个数)，而无法匹配到左括号的右括号个数直接记录在ans
bubblecode·2020-09-12 06:33

leetcode算法题（简单）1：猜数字

题目描述：小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？输入的guess数组为小A每次的猜测，answer数组为小B每次的选择。guess和answer的长度都等于3。我的解答：classSolution:defgame(self,guess:List[int],answer:List[int])->i
PP君·2020-09-12 00:25

LeetCode算法题39：组合总和解析

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
哪得小师弟·2020-09-10 23:53

LeetCode算法题集-547. Friend Circles（朋友圈）

有个班级，里面有N个学生，他们之中有些是朋友有些不是，比如如果A是B的朋友，B是C的朋友，那么A就是C的间接朋友，我们定义所谓的朋友圈就是由直系和间接朋友所组成的群体。给定一个N*N的矩阵M，代表这个班级里所有学生的朋友关系，如果M[i][j]=1，那么第i个和第j个学生就是互为直系朋友，不为1的话就不是朋友。而你的任务就是输出整个班级里总的朋友圈数量。英语原文：ThereareNstudents
liuhaopen·2020-09-10 21:19

LeetCode算法题题解 (持续更新)

1.两数之和/***1.两数之和**@paramnums:整数数组*@paramtarget:目标值*@return*/publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap0){resultCopy.next=newListNode(carry);}returnresult.next;}3.无重复字符的最长子串/***3.无重复字符的最长
ViFulcoder·2020-09-10 16:41

LeetCode算法题——完全二叉树的节点个数

对于这道题首先会想到递归判断节点，不为空就加1，代码如下（但是会超时）：//会超时publicclassSolution{if(root==null)return0;returnCountNodes(root.left)+CountNodes(root.right)+1;}publicclassTreeNode{publicintval;publicTreeNodeleft;publicTreeN
Wonderfuldays_·2020-09-10 15:12

leetcode 算法题100 (简单021) 相同的树

leetcode算法题100(简单021)相同的树题目介绍给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
FYuu95100·2020-09-10 11:50

LeetCode算法题56：合并区间解析

给出一个区间的集合，请合并所有重叠的区间。示例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 11:09

LeetCode算法题66：加一解析

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2：输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。这个题分析起来一个比较直观的思路就是进位直接加和，但是要考虑两
哪得小师弟·2020-09-10 11:08

leetcode算法题：反转字符串（python实现）

题目描述思路分析：对于字符串的反转我们可以通过循环遍历，但是python只需要使用reverse（）函数便可以一行代码解决这一道题目。代码：classSolution:defreverseString(self,s:list)->None:"""Donotreturnanything,modifysin-placeinstead."""returns.reverse()
Alfred king·2020-08-31 16:26

JavaScript解决LeetCode算法题（6）——《Z 字形变换 》

题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：
rookieLink·2020-08-26 16:44

JavaScript解决LeetCode算法题（7）——《整数反转》

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31，2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解题方法1：这里比较简单，但是要注意一下数字溢出的情况，代码：/***@param{num
rookieLink·2020-08-26 16:44

JavaScript解决LeetCode算法题（1）——《两数之和》

题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题方法1：刚开始，我选择了比较常用的方法，直接循环遍历数组，进行比较，代码如下
rookieLink·2020-08-26 16:44

LeetCode算法题31：下一个排列解析

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1这个题得思想应该是专有的，所以要记住，解题思路如下（官方解题思路）：如果找一个更大得排
哪得小师弟·2020-08-26 15:29

LeetCode算法题——寻找两个正序数组的中位数

LeetCode算法题——寻找两个正序数组的中位数题目示例代码题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。
weixin_43821620·2020-08-26 15:32

LeetCode算法题-Next Greater Element I（Java实现）

这是悦乐书的第244次更新，第257篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第111题（顺位题号是496）。
weixin_34033624·2020-08-26 15:01

LeetCode算法题——下一个更大元素

题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需要循环搜索，结果也
一个谦虚的青年·2020-08-26 14:37

LeetCode算法题——下一个更大排列

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1突破口交换位置的两个地方是最末位和i-1处代码实现publicclassday{p
一个谦虚的青年·2020-08-26 14:37

LeetCode算法题——返回字符串表示的电话按键所有字母组合

题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].代码实现publicclassday{publicstaticArrayListtwoFor(Stringx,ArrayListfirst_List){i
一个谦虚的青年·2020-08-26 14:37

leetcode 算法题189 (简单045) 旋转数组

leetcode算法题189(简单045)旋转数组题目介绍给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
FYuu95100·2020-08-26 11:53

leetcode 算法题496 (简单125) 下一个更大元素 I

leetcode算法题496(简单125)下一个更大元素I题目介绍给定两个没有重复元素的数组 nums1和 nums2 ，其中nums1 是 nums2 的子集。
FYuu95100·2020-08-26 11:53

【C语言刷LeetCode】qsort库函数，刷题利器

之前刷过一些leetcode算法题，挺痛苦的，毕竟用的C语言。其中很大一部分题都是考察数组和字符串。刷题中得到一个经验，遇见数组先考虑排序，排序就选qsort。那现在就总结写qsort的几个不同情况。
kinbo88·2020-08-25 15:20

LeetCode算法题：买卖股票的最佳时机---python

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
夜风晚凉·2020-08-25 05:16

leetcode 算法题441 (简单111) 排列硬币

leetcode算法题441(简单111)排列硬币题目介绍你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。
FYuu95100·2020-08-25 02:00

LeetCode算法题集-11. Container With Most Water（能盛最多水的水桶）

给定n个非负整数a1,a2,...,an,每个都代表坐标轴上的高，其坐标为（i,ai）.可以根据这条数组构建一幅柱形图，每任意两条柱子形成一个水桶，要求找到能盛最多水的水桶的面积。大致如下图，红色的代表盛水的面积：英语原文：11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapoin
liuhaopen·2020-08-25 01:17

LeetCode算法题11：盛最多水的容器解析

给定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。示例:输入:[1,8,6,
哪得小师弟·2020-08-25 01:01

LeetCode算法题：Excel表列序号titleToNumber

给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701思路：题目的核心问题是进制转换，由26进制转化为10进制。代码如下：publicinttitleToNumber(Strings){char[]array=s.toCharAr
有理想的番茄·2020-08-25 01:40

LeetCode算法题58：最后一个单词的长度解析

给定一个仅包含大小写字母和空格’’的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例：输入:"HelloWorld"输出:5这个题一开始误解了题目的意思，以为最后一个字符是空格的话也要返回0。其实是不论任何情况都返回最后一个单词的长度。这样的话就比较好想了，设定一个计数器，然后遍历整个字符串，在遇到非空格的时候自加1，
哪得小师弟·2020-08-25 00:10

LeetCode.860-卖柠檬水找零（Lemonade Change）

这是悦乐书的第331次更新，第355篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第201题（顺位题号是860）。在柠檬水摊上，每杯柠檬水的价格为5美元。
程序员小川·2020-08-24 16:39

leetcode算法题--等差数列划分

原题链接：https://leetcode-cn.com/problems/arithmetic-slices/采用动态规划dp[i][j]表示从i到j的子数组是否为等差数组转移方程：dp[i][i+len]=dp[i][i+len-1]&&A[j]-A[j-1]==A[j-1]-A[j-2];len从3开始增加，判断每个长度的子数组是否为等差数组，并且依赖前面的状态，比如len=4的数组[i，i
bob62856·2020-08-24 09:27

leetcode算法题--搜索插入位置 python

题目概述：python钟append（）函数可以插入相应数值，默认插入在末端，因此在列表中插入target，然后通过sort（）函数从小到大进行排序，通过索引就可以获得该下标。classSolution:defsearchInsert(self,nums:List[int],target:int)->int:nums.append(target)#直接插入相关数据nums.sort()#在排序re
Alfred king·2020-08-24 08:27

试解leetcode算法题--求解方程

求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含’+’，’-'操作，变量x和其对应系数。如果方程没有解，请返回“Nosolution”。如果方程有无限解，则返回“Infinitesolutions”。如果方程中只有一个解，要保证返回值x是一个整数。https://leetcode-cn.com/problems/solve-the-equation※解释：strings
bubblecode·2020-08-24 01:46

leetcode算法题--最长上升子序列

原题链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/思路是从后向前用动态规划，转移方程为dp[i]=max(dp[i],(nums[i]&nums){if(nums.empty())return0;intlen=nums.size();intmax=INT_MIN;vectordp(len,0);for(inti
bob62856·2020-08-23 18:56

刷leetCode算法题+解析（十四）

为自己加更！明天周末，为了能放下心玩一天，今天要额外刷三道题！Excel表列名称题目：给定一个正整数，返回它在Excel表中相对应的列名称。例如，1->A2->B3->C...26->Z27->AA28->AB...示例1:输入:1输出:"A"示例2:输入:28输出:"AB"示例3:输入:701输出:"ZY"怎么说呢，这道题属于解是肯定能解出来，就是优雅不优雅的问题。我发现现在做题真的如果不考虑代
唯有努力不欺人丶·2020-08-23 08:22

LeetCode算法题236：二叉树的最近公共祖先（Lowest Common Ancestor of a Binary Tree）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027二叉树的最近公共祖先LeetCode中文LeetCode英文给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可
Making-It·2020-08-23 08:33

问题free(): invalid next size (fast): 0x0000000001475e70 ***

在刷LeetCode算法题时，出现一个这样的问题，free():invalidnextsize(fast):0x0000000001475e70***是因为对指针0x08d82008指向的空间，进行写操作超过了他实际申请的大小
Efan_w·2020-08-23 08:41

LeetCode算法题235：二叉搜索树的最近公共祖先解析

给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]_______6______/\___2_____8__/\/\0_479/\3
哪得小师弟·2020-08-23 04:37
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他