摘要: 一切推理都必须从观察与实验得来。 —— 伽利略·伽利雷 LeetCode: 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如 阅读全文
posted @ 2019-06-22 11:35 派。 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 我并没有什么方法,只是对于一件事情很长时间很热心地去考虑罢了。 —— 艾萨克·牛顿 LeetCode: 求众数 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 说明: 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例1: 示例2: 分析: 阅读全文
posted @ 2019-06-22 11:34 派。 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 真理只有一个,它不在宗教中,而是在科学中。 达芬奇 LeetCode: 只出现一次数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 使用线性时间复杂度,不使用额外空间。 示例: 分析: 由于对时间复杂度和空间有限制,显然不能进行两次 阅读全文
posted @ 2019-06-22 11:34 派。 阅读(123) 评论(0) 推荐(0) 编辑