摘要: leetcode: 870 优势洗牌 田忌赛马:反正打不过,就拿最次的马匹充人头。 思路:sorted,都从小到大排列 遍历我方马匹,一旦打得过,就加入到 list 里面,否则就是充数的。 考虑到马匹能量值有可能重复,所以一定要是 list!。 阅读全文
posted @ 2021-05-17 13:17 nuo-o 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 思路1: 把sorted二维数组旋转45度,可以看做是一颗搜索二叉树。那么就变成,如果大小,就走哪边的问题了。 思路2: 字节要求用二分法。那就先二分搜索行,再二分搜索列。O(LOGM + LOGN) 阅读全文
posted @ 2021-05-17 07:36 nuo-o 阅读(30) 评论(0) 推荐(0) 编辑