随笔分类 -  Leet Code(数组)

摘要：题目 (来自LeetCode) 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律： 如果活细胞周围八个位置的活细胞 阅读全文

摘要：题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是O(log 阅读全文

摘要：题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列 每列的元素从上到下升序排列 思路 暴力就是矩阵都搜过一遍，看有没有目标值，但肯定不是题目本意。 通过观察给出的矩阵，可以发现如果从矩阵左上角和右下角出发，当 阅读全文

摘要：给定一个整数nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 可以假设每种输入只会对应一个答案。但是，不能重复利用这个数组中同样的元素。 题解 提交代码 class Solution { public int[] twoSum(int[] nums, 阅读全文