摘要: 这题的思路也比较清晰,三个判断规则内部的逻辑都是相同的,可以提取出来做成一个单独的方法:boolean check(char[] chars) 题目有“只能出现一次”这种字眼,一般都要用到哈希表,这里的boolean check(char[] chars)刚好可以用到 1 private stati 阅读全文
posted @ 2020-07-19 19:23 细雨轻风 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 这题一看:升序、时间复杂度的要求:O(log n),就有思路了:典型的二分查找嘛! 先用二分查找找到target所在下标,考虑到target重复的情况,定义左右两个指针,他们同时从找到的下标位置出发,一个向左,一个向右,直到找到不等于target的下标位置即可 1 public static int 阅读全文
posted @ 2020-07-19 17:52 细雨轻风 阅读(178) 评论(0) 推荐(0) 编辑