2019年9月17日
跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 int jumpFloor(int number) { vectordp(number+1,0); dp[0]=1; for(int i=0;i 阅读全文
posted @ 2019-09-17 15:13 夜深不自知 阅读(82) 评论(0) 推荐(0)
跳石板
摘要： 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的 阅读全文
posted @ 2019-09-17 14:41 夜深不自知 阅读(171) 评论(0) 推荐(0)
最长匹配括号
摘要： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 int longestValidParentheses(string s) { int left=0,right=0; int size=s.length(); int res1=0,res2=0; for(int 阅读全文
posted @ 2019-09-17 13:44 夜深不自知 阅读(390) 评论(0) 推荐(0)
2019年9月14日
跳石板
摘要： 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的 阅读全文
posted @ 2019-09-14 19:26 夜深不自知 阅读(122) 评论(0) 推荐(0)
二进制中1的个数
摘要： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int count = 0; while (n != 0) { ++count; n = (n 1) & n; } return coun 阅读全文
posted @ 2019-09-14 16:07 夜深不自知 阅读(69) 评论(0) 推荐(0)
变态跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: void dfs(int number,int &res,int count){ if(count number){ return; } 阅读全文
posted @ 2019-09-14 15:38 夜深不自知 阅读(92) 评论(0) 推荐(0)
2019年9月12日
循环删除元素，返回最后一个被删除元素的下标
摘要： 输入一个整数n(n大于等于2，小于等于1000),则从i=2开始每隔两个元素在数组arr[n]中删除该元素，可以在数组中循环，请返回最后一个被删除元素的下标: include include using namespace std; int search(int n){ vectorvisited( 阅读全文
posted @ 2019-09-12 22:00 夜深不自知 阅读(266) 评论(0) 推荐(0)
2019年9月11日
阿拉伯数字转中文大写
摘要： 代码如下: include include include include include include using namespace std; string Converttochinese(string& a,vector&p,vector&q,map&ma){ string res_rig 阅读全文
posted @ 2019-09-11 20:29 夜深不自知 阅读(319) 评论(0) 推荐(0)
2019年9月9日
最长相同子串
摘要： 给定两个字符串，输出最长相同子串: 方法1:暴力破解 include include include include include using namespace std; string lagestcommonsubset(const string &a,const string &b){ in 阅读全文
posted @ 2019-09-09 22:03 夜深不自知 阅读(1581) 评论(0) 推荐(0)
最多购买种类
摘要： 给定一个代表商品价格的数组和一个代表拥有现金的整数，求出现金最多能购买多少种商品: include include include include using namespace std; int maxKind(vectorarr,int money){ int res; sort(arr.beg 阅读全文
posted @ 2019-09-09 21:35 夜深不自知 阅读(112) 评论(0) 推荐(0)