- 博客(2)
- 收藏
- 关注
原创 Leetcode Integer Replacement
题意:遇到偶数除以2,奇数 +1 或者 - 1。看多少次后能达到1。思路:BFS。class Solution {public: int integerReplacement(int n) { pair addNode; addNode.first = n, addNode.second = 0; node.push_back(ad
2017-04-08 08:59:14 421
原创 Leetcode Jump Game II
题意:给出从当前节点能跳的最大步数,求最少要跳多少步能到达终点。思路:枚举跳的步数,用BFS实现。class Solution {public: int jump(vector& nums) { if(nums.size() < 2) return 0; int step = 0, maxJump = 0, next = 0;
2017-04-03 01:28:33 434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人