随笔分类 -  leetcode

刷题
leetcode 914.卡牌分组
摘要：给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 示例 1： 输入：[1,2,3,4,4,3,2,1]输出：true解释：可行 阅读全文
posted @ 2020-03-27 16:12 一二三的三二一 阅读(209) 评论(0) 推荐(0)
leetcode 187.重复的DNA序列
摘要：所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。 示例： 输入：s = "AAAAACCCCC 阅读全文
posted @ 2020-03-26 09:59 一二三的三二一 阅读(184) 评论(0) 推荐(0)
leetcode 3.无重复字符的最长子串
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 阅读全文
posted @ 2020-03-26 08:54 一二三的三二一 阅读(131) 评论(0) 推荐(0)
leetcode 49.字母异位词分组
摘要：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]] 思路： 法 阅读全文
posted @ 2020-03-25 20:09 一二三的三二一 阅读(120) 评论(0) 推荐(0)
leetcode 290.单词规律
摘要：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat 阅读全文
posted @ 2020-03-25 16:51 一二三的三二一 阅读(205) 评论(0) 推荐(0)
leetcode 409.最长回文串
摘要：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例 1: 输入:"abccccdd" 输出:7 解释:我们可以构造的最长的回文串是"dccaccd" 阅读全文
posted @ 2020-03-25 15:04 一二三的三二一 阅读(115) 评论(0) 推荐(0)
leetcode 139.单词拆分
摘要：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", 阅读全文
posted @ 2020-03-20 12:10 一二三的三二一 阅读(156) 评论(0) 推荐(0)
leetcode 86.分隔链表
摘要：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5思路：（1）新建两个ListNo 阅读全文
posted @ 2020-03-20 11:14 一二三的三二一 阅读(122) 评论(0) 推荐(0)
leetcode 160.相交链表
摘要：160.相交链表 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出： 阅读全文
posted @ 2020-03-20 10:01 一二三的三二一 阅读(104) 评论(0) 推荐(0)
leetcode 92. 反转链表 II
摘要：1 #include"iostream" 2 using namespace std; 3 struct ListNode { 4 int val; 5 ListNode* next; 6 ListNode(int x) : val(x), next(NULL) {} 7 }; 8 9 class 阅读全文
posted @ 2020-03-19 12:02 一二三的三二一 阅读(149) 评论(0) 推荐(0)