- 博客(2)
- 收藏
- 关注
原创 字符串移动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
1843
原创 安卓 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
2139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人