m493096871的博客

小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮...

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...

如果堆中石头的数量nn不能被44整除，那么你总是可以赢得 Nim 游戏的胜利。 class Solution { public: bool canWinNim(int n) { if(n<=0){ return 0; }else{ return (n%4 !=0); ...

class Solution { public: void reverseString(vector<char>& s) { int L=0,R=s.size()-1; while(L<R){ swap(s[L++],s[R--]); } } }; 输入：["h","e","l"...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 交换律：a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* re...

示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 ########################### vector声明与调用方法 vector<int> nums{1,2,3,2,3,2} cout<<majorityElement(nums); ##################...

1反转链表 2节点两两反转 3判断链表是否有环 1 0.5毫秒内是否出现Null 2 set中查重 3 快慢指针 4匹配左右括号 5实时判断第K大的元素 大顶堆 实时排序 6 乱序判断 法一：sort NlogN return sorted(s)==sorted(t) 法二：数出现过个...

动态规划 1递归+记忆化 ->递推 2状态的定义 opt[n] dp[n] fib[n] 3状态转移方程 opt[n] = best_of(opt[n-1],opt[n-2],.....) 4最优子结构 比如斐波那契数列 N^2时间复杂度 int fib(int n){ return n<=1? n: fib(n-1)+fib(n-2);} ...