![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
向阳而生_cc
有志青年
展开
-
剑指offer 之 二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [[1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target= 7,返回true。 给定target=3,返回false。 示例 在数组中寻找是否有数字7 ,数组为:[[1,2,8,9],[2,4...原创 2021-06-22 23:12:09 · 231 阅读 · 3 评论 -
力扣 162题-寻找峰值
题目描述 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 示例 示例 1: 输入:nums = [1,2,3,1] 输出:2 解释:3 是峰值元素,你的函数应该返回其索引 2。 示例2: 输入:nums = [1,2,1,3,5,6,4] 输出:1 或 5 解释:你的函数可以返回索引 1,其峰值元素为 2; 或者返回索引 5, 其峰值元素为 6。 ...原创 2021-06-22 19:45:33 · 279 阅读 · 1 评论 -
在一串字符中查看是否有重复字母,有则返回false,无则返回true
题目:在一串字符中查看是否有重复字母,有则返回false,无则返回true 例如:输入 "abcdefg" 输出:true 输入:"abcccc" 输出:false 解题思路 因为前几条做过一道使用map与字符数组去做去重的题目,因此,我在这里想到快速解体的方法就是是用这两个工具; 先将字符串转换为字符数组,关键代码:char[ ] charArray = str.toCharArray(); 要检测是否有重复的字母...原创 2021-06-21 21:15:00 · 628 阅读 · 0 评论