摘要: 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: 给定 target = 5,返回 true。 给定 target = 20,返回 f 阅读全文
posted @ 2020-02-12 22:09 Galaxy_hao 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 限制: `0 = 0 && j != i; i) { if (s[i] == ' ') { s[j ] = '0'; s[j ] = '2'; s[j ] = '%'; } else { s[j ] = s[i]; } 阅读全文
posted @ 2020-02-12 21:44 Galaxy_hao 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 题目 在一个 n m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: 给定 target = 5,返回 true。 给定 target = 20 阅读全文
posted @ 2020-02-12 20:38 Galaxy_hao 阅读(410) 评论(0) 推荐(0) 编辑
摘要: LeetCode题解分类汇总(包括剑指Offer和程序员面试金典) 剑指Offer(已完成) 序号 题目 难度 03 数组中重复的数字 简单 04 二维数组中的查找 简单 05 替换空格 简单 06 从尾到头打印链表 简单 07 重建二叉树 中等 09 用两个栈实现队列 简单 10- I 斐波那契数 阅读全文
posted @ 2020-02-12 14:41 Galaxy_hao 阅读(3018) 评论(0) 推荐(0) 编辑
摘要: 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n 1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 限制: `2 & nums) { vector hash(nums.s 阅读全文
posted @ 2020-02-12 14:10 Galaxy_hao 阅读(822) 评论(0) 推荐(0) 编辑