2019年05月_Courage-Hu

09月 08月 07月 06月 05月 04月 03月 02月

原创 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 123

转载滑动窗口算法

算法目的该算法展示了如何将嵌套for循环在少数问题中转换为单个for循环，从而减少了时间的复杂性。一个经典的问题给一组大小为n的整数数组，计算长度为k的子数组的最大值我们希望的结果如下Input : arr[] = {100, 200, 300, 400} k = 2Output : 700Input : arr[] = {1, 4, 2, 10, 23, 3...

2019-05-23 22:01:28 2423

原创 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 154

原创 LeetCode--214 最短回文串

题目给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例示例 1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"思路：我们需要添加多少个字符与给定字符串的前缀子串回文的长度有关．也就是说去掉其前缀的回文子串，我们只需要补充剩下的子串的逆序...

2019-05-17 08:26:40 597

转载 KMP算法详解

原文地址：http://www.cnblogs.com/SYCstudio/p/7194315.html KMP算法（研究总结，字符串） KMP算法（研究总结，字符串）前段时间学习KMP算法，感觉有些复杂，不过好歹是弄懂啦，简单地记录一下，方便以...

2019-05-15 22:59:09 233

原创 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 107

原创 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 271

原创 LeetCode--198 打家劫舍

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1...

2019-05-13 21:54:54 94

原创 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 103