![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题日记
1
Jason7even
繁华开时默不作声,风云流散不易察觉。
展开
-
LeetCode #21 合并两个有序链表
LeetCode #21 合并两个有序链表 题目描述 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解法 注意链表的结构特点!!!! /** * Definition for singly-linked l...原创 2020-04-13 22:43:03 · 210 阅读 · 0 评论 -
LeetCode #20 有效的括号
LeetCode #20 有效的括号 题目描述 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 解法 class Solution { public: bool isValid(string s) { ma...原创 2020-04-13 21:58:29 · 80 阅读 · 0 评论 -
LeetCode #14 最长公共前缀
LeetCode #14 最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解法 class Solution { public: string long...原创 2020-04-13 20:56:41 · 79 阅读 · 0 评论 -
LeetCode #13 罗马数字转整数
LeetCode #13 罗马数字转整数 题目描述 给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。 传送门:LeetCode #13 罗马数字转整数 解法 class Solution { public: int romanToInt(string s) { map<char,int> val; map<stri...原创 2020-04-13 20:26:29 · 84 阅读 · 0 评论 -
LeetCode #9 回文数
LeetCode #9回文数 题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 传送门:LeetCode #9回文数 解法 class Solution { public: bool isPalindrome(int x) { int jud[20]; int p...原创 2020-04-12 15:47:45 · 89 阅读 · 0 评论 -
LeetCode #7 整数反转
LeetCode #7整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 传送门:LeetCode #7整数反转 解法 class Solution { publ...原创 2020-04-06 21:24:25 · 107 阅读 · 0 评论 -
LeetCode #6 Z字形变换(思维)
LeetCode #6 Z字形变换 题目描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 传...原创 2020-04-05 22:31:02 · 173 阅读 · 0 评论 -
LeetCode #3 无重复字符的最长子串
LeetCode #3 无重复字符的最长子串 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 : 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 传送门:LeetCode #3 无重复字符的最长子串 题目分析 左右两个指针,做滑动窗口,通过判断右指针的元素是否出现过,来决定左指针是否跳跃。同时,不断更新...原创 2020-04-04 20:57:26 · 84 阅读 · 0 评论 -
LeetCode #2 两数相加
LeetCode #2 两数相加 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> ...原创 2020-04-03 22:25:29 · 76 阅读 · 0 评论 -
LeetCode #1 两数之和
LeetCode #1 两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所...原创 2020-04-02 21:42:49 · 72 阅读 · 0 评论