会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lychnis
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
5
6
7
8
9
2018年7月1日
142. Linked List Cycle II
摘要: 鉴于网上的讲解都瞎写, 只能自己再写一遍 1 快慢指针不用说了吧 , 在环内某个点相遇, 相遇时使用的循环次数用N表示 慢指针 A + B= N 快指针 A + k * C + B = 2N 网上很多把这个 k*C 写错了!!! 而且还到处转载, 害人不浅 . 快指针可能在环里面转了很多圈! k代表
阅读全文
posted @ 2018-07-01 12:16 lychnis
阅读(120)
评论(0)
推荐(0)
编辑
2018年6月30日
664. Strange Printer
摘要: 1 我刚开始的思路是, 相邻的字符如果相同就去重, 然后循环 0 到 n, 首尾相等的话就不用额外打印; 例如 aaabbbaaa 先去重变为 aba , 循环第一个, a 打印一次, 第二个b 打印一次, 第三个a 发现和第一个相同, 不用打印; 然后提交时发现有些case没有通过测试; 后来总结
阅读全文
posted @ 2018-06-30 16:56 lychnis
阅读(304)
评论(0)
推荐(0)
编辑
2018年6月28日
188. Best Time to Buy and Sell Stock IV
摘要: 一共有n天的股价, 要收益最大,并且交易次数最多k次,
阅读全文
posted @ 2018-06-28 00:27 lychnis
阅读(121)
评论(0)
推荐(0)
编辑
2018年6月16日
50. Pow(x, n)
摘要: 本题注意点
阅读全文
posted @ 2018-06-16 23:43 lychnis
阅读(84)
评论(0)
推荐(0)
编辑
421. Maximum XOR of Two Numbers in an Array
摘要: 这题要求On时间复杂度完成, 第一次做事没什么思路的, 答案网上有不贴了, 总结下这类题的思路. 不局限于这个题, 凡是对于这种给一个 数组, 求出 xxx 最大值的办法, 可能上来默认就是dp, 但是注意如果要求On复杂度, 毫无疑问是不能用dp的, 因为dp至少是On2了对吧. 那么需要处理的元
阅读全文
posted @ 2018-06-16 15:33 lychnis
阅读(154)
评论(0)
推荐(0)
编辑
APK重编译
摘要: 最近沉迷某游戏 尝试了一些不可描述的东西 , 记录一下研究过程 具体是哪个app不公开 。。。 准备工具 APKtool && signapk && jre .net reflector && activate && reflexil 以上这些不提供下载 ,哪里找自己想 开始操作 首先解压 apkt
阅读全文
posted @ 2018-06-16 15:10 lychnis
阅读(269)
评论(0)
推荐(0)
编辑
2018年6月10日
714. Best Time to Buy and Sell Stock with Transaction Fee
摘要: 做了下这个题, 感觉自己还是很菜,竟然还要看答案 这个题目告诉你股票价格,计算怎么交易收入最大;毫无疑问, 最低点买入,最高点卖出 先上答案; 第一次看这个答案,都完全不理解,菜鸡就是菜鸡。。 现在记录一下这个答案的详细解说,如果你跟我一样是个菜鸡, 应该也能看懂; 以下图解假设手续费为0,减小干扰
阅读全文
posted @ 2018-06-10 15:48 lychnis
阅读(182)
评论(0)
推荐(0)
编辑
2017年10月23日
Divide Two Integers
摘要: 今天做这题发现一个意想不到的问题记录一下 这题主要点在于移位运算,a 除以b ,把b向左移位, 使b变大,但又不能超过a, 如下 while (a>b) b<<=1; 等循环跳出后,b已经比a大了,所以要把b还原一下, b>>=1; 但是!!! 这样是不行的!! 首先,一旦移位把int变为负数后,再
阅读全文
posted @ 2017-10-23 01:10 lychnis
阅读(117)
评论(0)
推荐(0)
编辑
2017年10月6日
全排列实现
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2017-10-06 23:05 lychnis
阅读(4)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
公告