摘要：1.题目要求 2.设计思想 根据题意,在所有帖子里,找出发帖满足要求的帖子数即可找到水王 3.代码实现 package com.b; import java.util.Scanner; /** * @author ywq * @date 2020/5/28 12:29 */ //已知帖子列表和id 阅读全文

摘要：经过旋转后，根据中间元素分成两半，数组一半保持原来升序排序，另一半非有序。主要处理有序部分，判断target是否在这部分，不在的话，排除这部分的数组。 通过是否满足有序的部分的条件,判断二分查找的区间 class Solution { public int search(int[] A, int t 阅读全文

摘要：二分查找中确定左右边界很重要,利用 first和mid对应的数据,target分别和first,mid的对应的数据关系共四种,其中只有一种能够准确判断出目标数据应该存在的范围 由于本道题目允许数组中出现重复的数据,可以做如下操作: 如果 A[m]>A[1],则区间[1~m]一定自增 A[m]==A[ 阅读全文

摘要：题目： 返回一个整数数组中最大子数组的和 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 设计思想：假设第二个是最大值，从第二个元素开始循环，加上其前一个元素，判断是否大于当前数 阅读全文