- 博客(4)
- 收藏
- 关注
原创 LeetCode#338 Counting Bits题解(C++版)
题干 原题网址: https://leetcode.com/problems/counting-bits/description/题干解析给你一个非负整数num,要你返回一个向量,这个向量的数据代表在[0, num]中每个数的二进制写法中“1”的个数。知识点逻辑难度中等解题思路这道题用暴力解法可以说是非常简单的了,但是题干要求,不能用暴力解法,要让时间复杂度和空间复杂度都是O(n),这就
2017-12-23 20:22:43 266
原创 LeetCode#413 Arithmetic Slices题解(C++版)
题干 原题网址: https://leetcode.com/problems/arithmetic-slices/description/题干解析给你一个数列,要你算出他有多少个等差子序列(等差子序列的长度应该大于等于3)。知识点动态规划难度中等解题思路本题可用动态规划求解,思路有点类似于动态规划的经典题目之求回文子串个数(注意,因为本题要求的是连续的,所以是子串不是子序列),如果熟悉求
2017-12-15 22:51:25 287
原创 LeetCode#650 2 Keys Keyboard题解(C++版)
题干 原题网址: https://leetcode.com/problems/2-keys-keyboard/description/题干解析输入一个[1, 1000]之间的整数n,代表目标需要生成的A的个数。给你的文本上初始化有一个A,你对文本只能有以下两种操作,最后要让文本上有n个A,找出最小的操作次数。 操作1:Copy all,即复制当前文本的所有字符。 操作2:粘贴。知识点
2017-12-10 12:20:49 317
原创 LeetCode#712 Minimum ASCII Delete Sum for Two Strings题解(C++版)
题干 原题网址: https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/description/题干解析给你两个字符串,要你删除掉两个字符串中的某些字符,使得剩下的两个字符串相等,要求是删除掉的这些字符的ASCII码之和最小。返回删除掉的这些字符的ASCII码之和。知识点动态规划难度中等解题思路这道题
2017-12-03 21:50:41 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人