分类目录:编程之美

以下是分类 编程之美 下的所有文章

[leetcode_198]House Robber

取出数组[正整数]中的数,使和最大,但是规则是不能去相邻的数。 可以枚举2^n中情况,复杂度太高。可以用一维动态规划的解法 f(n) = max(f(n-1), nums[n] + f(n-2)); class Solution { public: int rob(vector<int>& nums) { if (nums.size() <= 0) { return 0; }……

[leetcode_260]Single Number III

给定数组中,所有数都是成对出现,但是只有两个数,不成对,求出这两个数。 相信一个数的情况大家都知道,使用异或即可解决问题,两个数的话,异或了之后得到的是a^b,但是如何找出a与b呢,从a^b可以得,该值一定不为0,只需要取任何一个位数上不为0的数,将数组分为两类,在异或即可。 class Solution { public: ve……