摘要: "题目" 题意:将一个数组旋转k位, 用O(1)空间的算法去解决。找到nums[x]旋转之后对应的位置,交换二者,然后得到的数字再找下去。知道找到一开始的数字,形成一个闭环了,然后x++,直到交换次数==nums.size 阅读全文
posted @ 2020-02-11 17:41 Shendu.CC 阅读(122) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:给你一个数组表示一个街道,每个数字表示一个房子里有多少钱,你可以打劫获得这些钱,但是不能同时打劫相邻的房子,问你最多可以得到多少钱, 题解:动态规划,DP[i][0]表示第0个房子没有打劫,DP[i][1] 表示第1个房子打劫了。 阅读全文
posted @ 2020-02-11 17:35 Shendu.CC 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:求一个数的二进制形式里有多少个1,我们可以用位运算一位一位的去取,但是还有更高级的方法。 x&( x) 得出的x的从右往左第一个1,形成的十进制数。我们每次让x x&( x),不断的减1,就好了。 阅读全文
posted @ 2020-02-11 17:31 Shendu.CC 阅读(81) 评论(0) 推荐(0) 编辑
摘要: "题目" 很简单的位运算题目 阅读全文
posted @ 2020-02-11 17:28 Shendu.CC 阅读(95) 评论(0) 推荐(0) 编辑