- 博客(25)
- 收藏
- 关注
原创 Leetcode 486. Predict the Winner
题目大意:有一个非负的整数序列,长度为n,现在有两个玩家,他们每次可以从该序列的头(或尾)拿走一个数,直到该序列被拿完。最后哪个玩家手里的数加起来的和最大,那么他赢。现给定一个序列,求判断第一个玩家(即先手)是否能赢。分析思路:由于每个玩家都是会在“当前的情况下”取最优的解,也就是最大的数,那么,实际上,这就是一个递归问题。即,玩家A到底是取该整数序列头的那个数还是尾的那个数,是要考虑
2017-11-05 19:57:55
342
原创 C++中类模板和实现分离的方法
C++中模板类的声明和实现分离问题2017-08-29有两种方式:第1种:使用 .tpp 文件实现类模板的接口与实现的文件分离在.h文件中放接口,在.tpp文件中放实现,但这种方法得在.h文件中,类的定义下面#include ".tpp"文件,如下://TestTemplate.h文件#pragma oncetemplate clas
2017-08-29 18:46:19
2973
原创 LeetCode 4. Median of Two Sorted Arrays
LeetCode 4. Median of Two Sorted Arrays
2017-06-09 14:20:36
365
原创 Leetcode 357 Count Numbers with Unique Digits
Leetcode 357 Count Numbers with Unique Digits
2017-04-30 22:24:24
304
原创 UVa OJ Matrix Chain Multiplication 矩阵链乘 442
UVa OJ Matrix Chain Multiplication 矩阵链乘 442
2017-04-05 14:16:43
1424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人