摘要：
一：解题思路 解题方法：遍历一遍原始字符串，统计每个字母出现的次数，并统计有多少个奇数的字母。那么最后用不上的字母个数为奇数字母个数减1，最后减去它和0之间的最大值即可。Time:O(n),Space:O(k) 二：完整代码示例 (C++版和Java版) C++: class Solution { 阅读全文
posted @ 2020-03-16 21:10
repinkply
阅读(148)
评论(0)
推荐(0)
摘要：
一：解题思路 方法一：递归法 Time:O(n),Space:O(log(n)) 方法二：迭代法 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++递归： class Solution { public: TreeNode* sortedArrayToBST 阅读全文
posted @ 2020-03-16 17:24
repinkply
阅读(150)
评论(0)
推荐(0)
摘要：
一：解题思路 第一种方法：递归法，Time:O(h),Space:O(h),h为二分搜索树的高度 第二种方法：迭代法：Time：O(h),Space:O(1),h为二分搜索树的高度 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: TreeN 阅读全文
posted @ 2020-03-16 14:34
repinkply
阅读(168)
评论(0)
推荐(0)
摘要：
一：解题思路 这个题目关键要找出规律，并用数学表达式表示其中的规律。 i:0->n-1 a(i,0)=1;a(i,i)=1;a(i,j)=a(i-1,j-1)+a(i-1,j)。Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solutio 阅读全文
posted @ 2020-03-16 13:22
repinkply
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号