• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
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 阅读(121) 评论(0) 推荐(0)
 
 

2018年6月30日

664. Strange Printer
摘要: 1 我刚开始的思路是, 相邻的字符如果相同就去重, 然后循环 0 到 n, 首尾相等的话就不用额外打印; 例如 aaabbbaaa 先去重变为 aba , 循环第一个, a 打印一次, 第二个b 打印一次, 第三个a 发现和第一个相同, 不用打印; 然后提交时发现有些case没有通过测试; 后来总结 阅读全文
posted @ 2018-06-30 16:56 lychnis 阅读(314) 评论(0) 推荐(0)
 
 

2018年6月28日

188. Best Time to Buy and Sell Stock IV
摘要: 一共有n天的股价, 要收益最大,并且交易次数最多k次, 阅读全文
posted @ 2018-06-28 00:27 lychnis 阅读(125) 评论(0) 推荐(0)
 
 

2018年6月16日

50. Pow(x, n)
摘要: 本题注意点 阅读全文
posted @ 2018-06-16 23:43 lychnis 阅读(90) 评论(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 阅读(163) 评论(0) 推荐(0)
 
APK重编译
摘要: 最近沉迷某游戏 尝试了一些不可描述的东西 , 记录一下研究过程 具体是哪个app不公开 。。。 准备工具 APKtool && signapk && jre .net reflector && activate && reflexil 以上这些不提供下载 ,哪里找自己想 开始操作 首先解压 apkt 阅读全文
posted @ 2018-06-16 15:10 lychnis 阅读(280) 评论(0) 推荐(0)
 
 

2018年6月10日

714. Best Time to Buy and Sell Stock with Transaction Fee
摘要: 做了下这个题, 感觉自己还是很菜,竟然还要看答案 这个题目告诉你股票价格,计算怎么交易收入最大;毫无疑问, 最低点买入,最高点卖出 先上答案; 第一次看这个答案,都完全不理解,菜鸡就是菜鸡。。 现在记录一下这个答案的详细解说,如果你跟我一样是个菜鸡, 应该也能看懂; 以下图解假设手续费为0,减小干扰 阅读全文
posted @ 2018-06-10 15:48 lychnis 阅读(192) 评论(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 阅读(121) 评论(0) 推荐(0)
 
 

2017年10月6日

全排列实现
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-10-06 23:05 lychnis 阅读(4) 评论(0) 推荐(0)
 
 
上一页 1 ··· 5 6 7 8 9

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3