- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 Leetcode 491. Increasing Subsequences 上升序列 解题报告
1 解题思想hi,好久不见,最近有点忙,更新的很慢。 这道题是给了一个已经排好序的数组,让你找出所有的子序列,这些子序列要求同样是不下降的(就是i+1的数肯定大于等于i),相同的序列不能重复出现,但是允许某个数重复(所以是不重复)。我给的是最简单的一个方式,直接回溯,递归去找,使用一个hashset去帮助筛选重复。这里我只加了一个小的优化,就是next,比如3776这样的,当指针在3时,会首先尝试
2017-02-26 16:15:02 1226
原创 Leetcode 486. Predict the Winner 预测赢家 解题报告
1 解题思想开学了,我又回归了。 这道题的意思是给了一个数组,两个人玩,每个人可以在当前的数组的头部或者尾部选择一个数,作为自己的分数,然后换人,已经被选过的数字不能再用。 现在有两个人玩,Player1和Player2,问给了当前的数组后,Player1能不能保证胜利?解题方法,就是需要做一个决策,看Player1有没有一个必胜的选择决策,这个只需要递归下去选就好。 所谓的必胜,就是当前选到
2017-02-18 14:30:37 3985
opencore-amr-0.1.3.tar.gz
2016-06-02
ffmpeg 3.0.2 linux专用安装包
2016-06-02
mysql-java驱动 mysql-connector-java-5.1.6.tar.gz
2016-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人