- 博客(2)
- 收藏
- 关注
RSS订阅原创 字符串移动k位的时间复杂度o(n)空间复杂度o(1)的解法
对于一个长度为n的字符串，将其左移或右移k位，在此以右移为例。 1.将字符串分成2段，1段是从左计算的长度n-k的段 另一段是剩下的长度为k的串 2.先将第一段与第二段的最后长度为n-k的部分交换； 3.再将原第二段的最后长度n-k的段变换为对称串； 4.再将第二段没动过的部分做对称变换； 5.最后将3 4步骤中的串视为一个串做对称变换 完成。 若k比n大，只需右移k mod n即可
2016-06-20 22:04:37
1771
原创 安卓 notification 使用pendingintent传值时传值重复或无效的问题
PendingIntent pendingIntent2 = PendingIntent.getActivity(mContent, 0, intent, PendingIntent.FLAG_UPDATE_CURRENT); pendingintent.getactivity方法中第二个参数和第4个参数会影响intent中extras的内容 第二个值是id 相当于这
2015-09-06 20:21:34
2060
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人