每天刷题
斑驳的岁月
这个作者很懒,什么都没留下…
展开
-
day1: 假设有130个苹果,你我轮流拿,每次可拿1-5个,如何保证你拿到最后一个苹果?
题目描述: 假设有130个苹果,你我轮流拿,每次可拿1-5个,如何保证你拿到最后一个苹果? 保证自己能拿到最后一个苹果,关键是最后能够给自己剩下苹果。 那么倒数第二次给对手留下6个苹果就能保证无论如果如何都能给自己剩下最后一个苹果。 解法: 先手拿4个.(形成6的倍数) 每次对手拿x个, 我都拿6-x个. 这样最后肯定会剩下6个, 无论对方怎么拿, 我方一定可以拿最后一下. ...原创 2021-07-31 20:00:21 · 835 阅读 · 0 评论 -
day2 二分查找的一天
题目1 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 提示: 你可以假.转载 2021-08-01 22:49:23 · 117 阅读 · 0 评论 -
面试题1-二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如:如果在下面的数组中查找数字7,则返回true,如果查找数字5,由于数组中不含有该数字,就返回false. 当我们需要解决一个复杂问题时,一个很有效的方法就是从一个具体问题入手,通过分析简单具体的例子,试图找到普遍的规律。 思路:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于.原创 2021-05-23 11:10:29 · 117 阅读 · 0 评论