- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode#646 Add Maximum Length of Pair Chain题解（C++版）
题干 原题网址： https://leetcode.com/problems/maximum-length-of-pair-chain/description/ 题干解析给你n个数对，每个数对中第一个数永远小于第二个数。给数对定义一个规则，假定我们有（c, d）和（a, b）两个数对，当且仅当b知识点动态规划难度中等解题思路这道题是一道比较常见的动态规划题。思路大致上是：先给这些数对排序，
2017-11-25 09:08:44
299
原创 LeetCode#2 Add Two Numbers题解（C++版）
题干 原题网址： https://leetcode.com/problems/add-two-numbers/description/ 题干解析给你两个非空链表，要你把他们“加”起来，并且返回答案链表。所谓的加就是每对应的两个节点数相加，要注意到的是，答案不能超过10，只有一位数，而如果超过10的话要进位。知识点数据结构之链表难度中等解题思路这道题主要考察对链表的熟悉程度，主要就是对新节点
2017-11-16 19:24:07
337
原创 LeetCode#442 Find All Duplicates in an Array题解（C++版）
题干 原题网址： https://leetcode.com/problems/find-all-duplicates-in-an-array/description/ 题干解析给你一个数组，数组内的数据大小满足大于等于1且小于等于n（n为数组的长度）。且数据要么出现了一次，要么出现了两次，要你找出所有出现了两次的数值，并返回。 要求：不用新的空间，并在O（n）的时间复杂度内完成。难度中等
2017-11-11 13:29:26
295
原创 LeetCode#647 Palindromic Substrings题解（C++版）
题干 原题网址： https://leetcode.com/problems/palindromic-substrings/description/ 题干解析给你一个字符串，找出它的所有回文子串，输出回文子串的总数。解题思路这道题还是比较简单的，从不同长度的子串（从1-s.size()），遍历所有的可能的子串情况，并判断其是否为回文子串，是的话，count++。最后返回count。代码cl
2017-11-04 17:16:01
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人