![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
WyyIII
这个作者很懒,什么都没留下…
展开
-
leetcode 704.二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。// class Solution {// public int search(int[] nums, int target) {// // 自己写的:二分查找// int minIndex = 0;// int maxIndex = nums.length - 1;//原创 2022-02-08 12:18:10 · 385 阅读 · 0 评论 -
leetcode 704.二分查找
// class Solution {// public int search(int[] nums, int target) {// // 自己写的:二分查找// int minIndex = 0;// int maxIndex = nums.length - 1;// int middleIndex = (minIndex + maxIndex) / 2;// while(minIndex <= .原创 2022-02-08 12:15:48 · 249 阅读 · 0 评论 -
leetcode第53题:最大子数组和
方法一:自己做的时候,思路不够清晰,考虑固定每个子数组的第一个元素之后,再考虑在这后面的最大子数组,时间复杂度为O(n2),跑起来非常慢,遇到例子非常大就跑不出来。class Solution { public int maxSubArray(int[] nums) { int len = nums.length; int maxSum = nums[0]; if(nums == null || len == 0){ retu原创 2021-12-09 18:05:42 · 240 阅读 · 0 评论 -
leetcode第26题:删除有序数组中的重复项
今天做了第26题,删除有序数组中的重复项。一开始我的想法是,从前往后遍历,然后每次遍历如果碰到相同的元素就把重复的这个元素后的所有元素向前移动一位,但是我发现这样做会导致有重复元素被遗漏,然后我再从后向前遍历,这样不会遗漏重复元素,结果也正确,但是效果并不好。方法一:class Solution { public int removeDuplicates(int[] nums) { // 从后向前删除重复元素 int len = nums.length;原创 2021-12-08 20:28:58 · 717 阅读 · 0 评论 -
leetcode第1题:两数之和
这段时间我先做数组这一类的题目方法一:暴力解法我做的时候没有定义数组长度这个变量,官方题解中给出了这个变量,确实比没有好。最后给出了一个异常处理,因为我还没有学到这里,所以没有加。class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length; for(int i = 0; i < len - 1; i++){ int原创 2021-12-08 16:35:20 · 56 阅读 · 0 评论 -
leetcode刷题指南
leetcode刷题方法原创 2021-12-07 16:59:47 · 1897 阅读 · 0 评论