2020年11月5日
941.有效的山脉数组
摘要： 题目：给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 思路：两个指针分别从头开始和从尾开始寻找山峰，山峰相同则是山脉数组 解法：双指针 代码： class Solution { public boolean validMountainArray(int[] A) 阅读全文
posted @ 2020-11-05 17:58 for_ward 阅读(64) 评论(0) 推荐(0)
剑指 Offer 53 - I. 在排序数组中查找数字 I
摘要： 题目：统计一个数字在排序数组中出现的次数 解法一：二分法+遍历 思路：先用二分法确定target所在的区间[l,r]，再逐个判断元素是否==target，遍历时会浪费一些不必要的时间 代码： class Solution { public int search(int[] nums, int tar 阅读全文
posted @ 2020-11-05 11:33 for_ward 阅读(61) 评论(0) 推荐(0)