![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode之算法(c++)
Courage-Hu
邮箱-couragehu@163.com
展开
-
LeetCode 451--根据字符出现频率排序
题目给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外,"aaaccc"也是有效的答案...原创 2019-08-17 18:07:32 · 487 阅读 · 0 评论 -
LeetCode--226 翻转二叉树
题目翻转一棵二叉树。示例输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1/** * Definition for a binary tree node. * struct TreeNode { * int va...原创 2019-06-24 21:14:44 · 151 阅读 · 0 评论 -
LeetCode--384 打乱数组(洗牌算法)
题目打乱一个没有重复元素的数组。示例// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3]。s...原创 2019-07-08 14:03:54 · 597 阅读 · 0 评论 -
LeetCode--349 两个数组的交集
题目给定两个数组,编写一个函数来计算它们的交集。示例示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]class Solution {public: vector<int> intersection...原创 2019-07-08 08:42:57 · 107 阅读 · 0 评论 -
LeetCode--231 2的幂
题目给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falseclass Solution {public: bool isPowerOfTwo(int n) { if (n &...原创 2019-06-25 22:33:35 · 99 阅读 · 0 评论 -
LeetCode--234 回文链表
题目请判断一个链表是否为回文链表。示例示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2019-06-25 22:31:00 · 113 阅读 · 0 评论 -
LeetCode--220 存在重复元素 III
题目给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。示例示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示例...原创 2019-05-23 22:05:33 · 114 阅读 · 0 评论 -
LeetCode--214 最短回文串
题目给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例示例 1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"思路:我们需要添加多少个字符与给定字符串的前缀子串回文的长度有关.也就是说去掉其前缀的回文子串,我们只需要补充剩下的子串的逆序...原创 2019-05-17 08:26:40 · 589 阅读 · 0 评论 -
LeetCode--217 存在重复元素
题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: trueclass Solution {...原创 2019-05-21 20:15:51 · 138 阅读 · 0 评论 -
LeetCode--206 反转链表
题目反转一个单链表。示例示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass Solution {public: ListNode* reverseList(ListNode* head) { if (head == nullptr || ...原创 2019-05-15 20:34:40 · 98 阅读 · 0 评论 -
LeetCode--204 计数质数
题目统计所有小于非负整数 n 的质数的数量。示例示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。class Solution {public: int countPrimes(int n) { if (n <= 2) return 0; int cnt = 0; vector<bool> ...原创 2019-05-14 20:41:02 · 253 阅读 · 0 评论 -
LeetCode--171 Excel表列序号
题目给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3:输入...原创 2019-05-06 17:56:28 · 161 阅读 · 0 评论 -
LeetCode--387 字符串中的第一个唯一字符
题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.class Solution {public: int firstUniqChar(string s) { if(s.empty()) return -1; ...原创 2019-07-09 20:40:53 · 98 阅读 · 0 评论 -
LeetCode--461 汉明距离
题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。示例注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。class Sol...原创 2019-07-09 21:06:01 · 98 阅读 · 0 评论 -
LeetCode--5 最长回文子串
题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"class Solution { int expendaroundcenter(string s,int left,int righ...原创 2019-08-22 08:26:59 · 501 阅读 · 0 评论 -
LeetCode 892--三维形体的表面积
题目在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例示例 1:输入:[[2]]输出:10示例 2:输入:[[1,2],[3,4]]输出:34示例 3:输入:[[1,0],[0,2]]输出:16示例 4:输入:[...原创 2019-08-20 17:11:56 · 272 阅读 · 0 评论 -
LeetCode--344 反转字符串
题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 ...原创 2019-07-05 21:46:59 · 95 阅读 · 0 评论 -
LeetCode--342 4的幂
题目给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。示例示例 1:输入: 16输出: true示例 2:输入: 5输出: falseclass Solution {public: bool isPowerOfFour(int num) { if (num <= 0) return false; if (...原创 2019-07-05 16:20:44 · 104 阅读 · 0 评论 -
LeetCode--476 数组的补数
题目给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例示例 1:输入: 5输出: 2解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0...原创 2019-07-14 21:39:53 · 79 阅读 · 0 评论 -
LeetCode--338 比特位计数
题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]// 时间复杂度为O(n * sizeof(integer)) int count=0; vector<int> ...原创 2019-07-05 10:03:09 · 112 阅读 · 0 评论 -
LeetCode--326 3的幂
题目给定一个整数,写一个函数来判断它是否是 3 的幂次方。示例示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: falsebool method1(int n) { if (n <= 1) { return n >= 1; } whi...原创 2019-07-05 08:35:00 · 238 阅读 · 0 评论 -
LeetCode--283 移动零
题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。class Solution {public: void moveZeroes(vector<int>& nu...原创 2019-07-05 08:10:19 · 98 阅读 · 0 评论 -
LeetCode--278 第一个错误的版本
题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错...原创 2019-07-04 20:22:50 · 98 阅读 · 0 评论 -
LeetCode--242 有效的字母异位词
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false/*排序后相等,o(nlogn)*/ bool method_1(string s, string t) { so...原创 2019-07-04 19:32:46 · 172 阅读 · 0 评论 -
LeetCode--237 删除链表中的节点
题目请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例...原创 2019-07-04 19:20:53 · 90 阅读 · 0 评论 -
LeetCode--198 打家劫舍
题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1...原创 2019-05-13 21:54:54 · 80 阅读 · 0 评论 -
LeetCode--189 旋转数组
题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。(说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。)示例输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,...原创 2019-05-08 22:40:21 · 96 阅读 · 0 评论 -
LeetCode 88--合并两个有序数组
题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [...原创 2019-03-17 20:33:06 · 135 阅读 · 0 评论 -
LeetCode 101--对称二叉树
题目给定一个二叉树,检查它是否是镜像对称的。二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3/*** Definition for a binary ...原创 2019-03-19 23:26:54 · 130 阅读 · 0 评论 -
LeetCode 21--合并两个有序链表
题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入:1->2->4, 1->3->4输出:1->1->2->3->4->4class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2...原创 2019-03-07 23:45:37 · 112 阅读 · 0 评论 -
LeetCode 56--合并区间
题目给出一个区间的集合,请合并所有重叠的区间。示例输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。思路:一个区间有两个...原创 2019-03-11 00:14:29 · 140 阅读 · 0 评论 -
LeetCode 78--子集
题目给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]方法一 vector&lt;vector&lt;int&gt; &gt; subsets_M...原创 2019-03-14 22:26:00 · 88 阅读 · 0 评论 -
LeetCode 70--爬楼梯
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3....原创 2019-03-14 20:43:16 · 140 阅读 · 0 评论 -
LeetCode 57--插入区间
题目给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,1...原创 2019-03-13 22:51:51 · 86 阅读 · 0 评论 -
LeetCode 28--实现strStr()
题目给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needle = "bba"输出: -1说明当 needle...原创 2019-03-08 20:41:58 · 88 阅读 · 0 评论 -
LeetCode 8--字符串转换整数 (atoi)
题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...原创 2019-03-03 17:52:15 · 87 阅读 · 0 评论 -
LeetCode 20--有效的括号
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。试例输入: "()"输出: true输入: "(]"输出: false输入: "([)]"输出: false输入: "{[]}"输出: true不...原创 2019-03-05 15:12:10 · 90 阅读 · 0 评论 -
LeetCode 1--两数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]常见的思路是:...原创 2019-03-01 23:22:13 · 127 阅读 · 0 评论 -
LeetCode 102--二叉树的层次遍历
题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。示例给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果:[ [3], [9,20], [15,7]]/** * Definition for a binary tree...原创 2019-03-24 20:11:00 · 102 阅读 · 0 评论 -
LeetCode 94--二叉树的中序遍历
题目给定一个二叉树,返回它的中序 遍历。示例输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo...原创 2019-03-17 22:07:53 · 109 阅读 · 0 评论