会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nuo-o
博客园
首页
新随笔
联系
订阅
管理
05 2021 档案
fucking-algorithm: 田忌赛马
摘要:leetcode: 870 优势洗牌 田忌赛马:反正打不过,就拿最次的马匹充人头。 思路:sorted,都从小到大排列 遍历我方马匹,一旦打得过,就加入到 list 里面,否则就是充数的。 考虑到马匹能量值有可能重复,所以一定要是 list!。
阅读全文
posted @
2021-05-17 13:17
nuo-o
阅读(154)
评论(0)
推荐(0)
fucking algorithm - 搜索二维数组
摘要:思路1: 把sorted二维数组旋转45度,可以看做是一颗搜索二叉树。那么就变成,如果大小,就走哪边的问题了。 思路2: 字节要求用二分法。那就先二分搜索行,再二分搜索列。O(LOGM + LOGN)
阅读全文
posted @
2021-05-17 07:36
nuo-o
阅读(58)
评论(0)
推荐(0)
公告