2 郎才女喵

尚未进行身份认证

我要认证

一个铲屎官程序猿

等级
TA的排名 26w+

LeetCode:最长有效括号

刷题神器:LeetCode官方网站一、题目还原给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”二、解题思路① 定义左右括号数leftNum、rightNum,以及有效括号的起始点下...

2020-04-01 23:15:48

LeetCode:两两交换链表中的节点

刷题神器:LeetCode官方网站一、题目还原给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.二、解题思路递归① 终止条件:链表中没有元素或者只剩下单个元素时,结束递归② 返回值:已经处理好交换的链表...

2020-03-29 16:28:17

转载:三道题套路解决递归问题

文章目录递归解题三部曲例1:求二叉树的最大深度例2:两两交换链表中的节点例3:平衡二叉树一些可以用这个套路解决的题2020-01-25更新:说来惭愧,这是19年初写的文章了,那会的我还是不到50题的水平。当时是学了点后端的东西写了个博客网站,给它折腾上线后,就写了个文章放上去,顺便丢leetcode-cn上引流。没想到一年下来有好几万访问量,还有不少同学邮件联系我。这一年来一直没有更新,最...

2020-03-28 17:36:56

LeetCode:合并K个排序链表

刷题神器:LeetCode官方网站一、题目还原合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6二、解题思路Solution 1 循环合并① 以前两个为基准,使用合并两链...

2020-03-28 15:26:34

LeetCode:括号生成

刷题神器:LeetCode官方网站一、题目还原给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]二、解题思路回溯法① 定义左括号数leftNum,右括号数rightNum,但是leftNum<n时...

2020-03-25 23:08:55

LeetCode:合并两个有序链表

刷题神器:LeetCode官方网站一、题目还原将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4二、解题思路迭代法:① 遍历两个链表,逐一比较,排序组成新链三、代码展示① main函数public...

2020-03-23 16:00:40

LeetCode:有效的括号

刷题神器:LeetCode官方网站一、题目还原给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]...

2020-03-22 21:07:09

LeetCode:删除链表的倒数第N个节点

刷题神器:LeetCode官方网站一、题目还原给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?二、解题思路① 扫描链表,获...

2020-03-21 23:17:37

LeetCode:四数之和

刷题神器:LeetCode官方网站一、题目还原给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 ta...

2020-03-19 21:50:20

LeetCode:电话号码的字母组合

刷题神器:LeetCode官方网站一、题目还原给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输...

2020-03-18 09:48:48

LeetCode:最接近的三数之和

刷题神器:LeetCode官方网站一、题目还原给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2...

2020-03-17 09:06:59

LeetCode:三数之和

刷题神器:LeetCode官方网站一、题目还原给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, ...

2020-03-15 20:28:49

LeetCode:最长公共前缀

刷题神器:LeetCode官方网站一、题目还原编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。二、解题...

2020-03-14 00:28:13

LeetCode:罗马数字转整数

刷题神器:LeetCode官方网站一、题目还原罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例...

2020-03-12 18:38:46

LeetCode:整数转罗马数字

刷题神器:LeetCode官方网站一、题目还原罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例...

2020-03-11 23:46:35

LeetCode:盛最多水的容器

刷题神器:LeetCode官方网站一、题目还原给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,...

2020-03-10 20:22:45

LeetCode:正则表达式匹配

刷题神器:LeetCode官方网站一、题目还原给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 。示...

2020-03-10 11:00:38

LeetCode:回文数

刷题神器:LeetCode官方网站一、题目还原判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, ...

2020-03-08 23:57:21

LeetCode:字符串转换整数 (atoi)

刷题神器:LeetCode官方网站一、题目还原请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的...

2020-03-08 13:14:54

LeetCode:整数反转

刷题神器:LeetCode官方网站一、题目还原给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢...

2020-03-07 17:33:26

查看更多

勋章 我的勋章
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。