朴素贝叶斯

摘要： 题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target 阅读全文

摘要： 题目描述 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted 阅读全文

摘要： 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例: 现有矩阵matrix如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 阅读全文

摘要： 题目描述 Write an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following properties: Integers in each row are sort 阅读全文

摘要： 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。注意数组中可能存在重复的元素。 示例 1： 输入: [1,3,5] 输出: 1 示例 2： 输入: [2,2,2,0,1 阅读全文

摘要： 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 (例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出:1 示例 2: 输入: [4,5, 阅读全文

摘要： 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为 [2,5,6,0,0,1,2])。 编写一个函数来判断给定的目标值是否存在于数组中.若存在返回true,否则返回false. 示例 1: 输入: nums = [2,5,6,0,0,1 阅读全文

摘要： 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。你的算法时间复杂度必须 阅读全文

摘要： 题目 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: n 阅读全文

摘要： class Solution { public: int search(vector<int>& nums, int target) { int n = nums.size(); int l = 0; int r = n-1; //在这个范围内进行查找，当然边界上的值也需要进行验证是否是 //要找的 阅读全文