LeetCode
强化算法基础和思维能力
BitHachi
“知道的越多,才知知道的越少”。——苏格拉底
展开
-
《剑指offer》——04. 二维数组中的查找——暴力法、线性查找——java实现
文章目录1.题目描述2.解决方法(1)暴力法(2)线性查找(右上角->左下角) 1.题目描述 2.解决方法 (1)暴力法 如果不考虑二维数组排好序的特点,则直接遍历整个二维数组的每一个元素,判断目标值是否在二维数组中存在。 依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值,则返回 true。如果遍历完毕仍未找到等于目标值的元素,则返回 false。 时间复杂度:O...原创 2020-03-02 18:26:29 · 311 阅读 · 0 评论 -
《剑指offer》——03. 数组中重复的数字——HashSet、哈希思想——java实现
文章目录:题目描述解决方案1.HashSet方法解决2.哈希思想(巧解)参考 题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 ...原创 2020-02-18 23:45:54 · 448 阅读 · 0 评论