![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习
月夜星星雨
回忆后的不怀念
展开
-
网易编程题2018
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮...原创 2019-03-06 17:11:39 · 90 阅读 · 0 评论 -
二叉树的最大深度C++
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/clas...原创 2019-03-26 17:08:32 · 686 阅读 · 0 评论 -
nim游戏 C++
如果堆中石头的数量nn不能被44整除,那么你总是可以赢得 Nim 游戏的胜利。class Solution {public: bool canWinNim(int n) { if(n<=0){ return 0; }else{ return (n%4 !=0); ...原创 2019-03-26 17:14:24 · 572 阅读 · 0 评论 -
反转字符串C++
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"...原创 2019-03-26 17:20:35 · 332 阅读 · 0 评论 -
只出现一次的数字(异或运算^)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4 交换律:a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为...原创 2019-03-26 20:12:54 · 289 阅读 · 0 评论 -
反转一个单链表
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public: ListNode* re...原创 2019-03-29 11:17:58 · 177 阅读 · 0 评论 -
求众数
示例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);##################...原创 2019-03-29 12:12:00 · 187 阅读 · 0 评论 -
编程题思路1
1反转链表2节点两两反转3判断链表是否有环 1 0.5毫秒内是否出现Null2 set中查重3 快慢指针4匹配左右括号5实时判断第K大的元素 大顶堆 实时排序6 乱序判断法一:sort NlogNreturn sorted(s)==sorted(t)法二:数出现过个...原创 2019-06-04 19:03:30 · 412 阅读 · 0 评论 -
编程题思路2
动态规划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);}...原创 2019-06-17 23:39:43 · 202 阅读 · 0 评论