Leetcode算法

LeetCode算法练习( 两数相加)

本文内容：1、我的错误解答(java)2、我的正确解答(java)3、官方解答(c++)题目：给定两个非空链表来代表两个非负数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的正确解答(java)/***Def
九十三大人·2020-09-13 03:08

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算法练习【438】找到字符串中所有字母异位词

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：滑动窗口法复杂度计算所有题目源代码：Git地址题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出
椰子奶糖·2020-09-12 20:40

LeetCode算法 —— 两两交换链表中的节点（递归 + 迭代）

官方的答案，搞懂之后在此作个笔记...题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。代码如下所示：structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};classSolution{public://pre1->2->3->4//递
陌生人，来杯Java可好·2020-09-12 14:18

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算法-LCP 01. 猜数字 [easy]

Question：小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])->in
Rachel~Liu·2020-09-11 23:54

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算法原题，幸亏记得才没被刷下来

前言如何才能通过面试拿到大厂Offer？“刷leetcode！”这是我听到最多的回答！程序员找工作，刷leetcode真的有用吗？不刷leetcode真的就面不过吗？下面是脉脉上与面试相关的部分帖子：现在越来越多的人应聘工作时都得先刷个几十百来道题，不刷题感觉都过不了面试。无论是面测试、算法工程师还是架构开发工程师，好像都得刷题，这么多人通过刷题过了面试，说明刷题对于找工作还是有帮助的。不过这其中
mrchaochao·2020-09-10 10:46

卧槽，牛皮了，程序员苦刷这些算法算法47天，四面字节斩获offer

第一份：LeetCode算法收割机由于篇幅原因，为了避免影响到大家的阅读体验，在此只
马士兵老师·2020-09-10 09:11

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算法 —— 寻找两个正序数组的中位数

代码测试已过此题比较简单，运用C++algorithm库中的函数，只需要几行代码即可忘记一些常用函数的小伙伴可以看下面这篇文章：C++algorithm库中的常用算法示例题目：给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]
花 梦·2020-08-26 15:56

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算法类型训练

算法训练基础篇（30天）基础永远是最重要的，先把最最基础的这些搞熟，磨刀不误砍柴工。数组，队列，栈链表树与递归哈希表双指针思想篇（30天）这些思想是投资回报率极高的，强烈推荐每一个小的专题花一定的时间掌握。二分滑动窗口搜索（BFS，DFS，回溯）动态规划提高篇（31天）这部分收益没那么明显，并且往往需要一定的技术积累。出现的频率相对而言比较低。但是有的题目需要你使用这些技巧。又或者可以使用这些技巧
HenryMa_·2020-08-26 13:55

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

LeetCode算法之最长回文子串

最长回文子串算法思想：1、循环条件不符合之前也进行了L--和R++的操作，实际上长度多了俩，所以得剪掉2.即(R-L+1)-22、中心扩展算法，一步步分解示例字符串才懂这个算法。3、首先，要明白expandAroundCenter函数作用是以一个中心向两侧扩展找到这个中心最长回文串的长度，参数left和right就是为了指定中心。其次，中心可能是一个或两个字符。如：对于字符串“abcda”，“c”
南湖小九·2020-08-25 15:50

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

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

leetcode算法之最长回文子串

下面要分享的是一道来自leetcode的简单算法题，让我们一起进步成长。使用语言：JavaScript题目：最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”代码实现：中心扩展法：tip:中心扩展法有两种情况：一是以一个字符为中心二是以两个字符
站在巨人肩膀上的小人物·2020-08-25 15:48

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：java 盛水最多的容器

题目给定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,
xihuanyuye·2020-08-25 01:06

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算法练习——动态规划提高（五）

LeetCode309.最佳买卖股票时机含冷冻期给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,
alpaca_ll·2020-08-24 13:21

leetcode算法练习【35】搜索插入位置

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：二分查找复杂度计算所有题目源代码：Git地址题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2
椰子奶糖·2020-08-24 10:52

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他