- 博客(3)
- 收藏
- 关注
RSS订阅原创 我在力扣刷题 :132模式
题目描述很简单,我用到的做法是1是时间复杂度度为O(n^2)我用一个min来表示1 max来表示3 ,这个时候 只需要找到nums[i]代表的2就可以了 我的想法很简单我两重循环,第一重循环找到左边最小值,然后第二重循环从左边最小值开始找,找到沿途的最大值.只要沿途有更大的我就把max替换掉,否则我就比较nums[j]是否>min是的话nums[j]就是我们要找到的2. 为什么我们只需要从左边最小值开始找 因为如果nums[i]>min min没有找到nums[j]>min那么一定没有n.
2020-06-28 10:16:36
193
原创 学习java多线程之synchronized
代码都是照搬的 Java 2实用教程 Java 程序中可以存在多个线程,但是在处理多线程问题时,必须注意这样一个问题: 当两个或多个线程同时访问同一个变量,并且一些线程需要修改这个变量.程序应对这样的问题做出处理,否者就会混乱. 所谓线程同步就是若干个线程都需要使用一个synchronized同步的修饰方法,即程序中的若干线程都需要使用一个方法,而这个方法用synchronized给予了修饰.多个线程调用synchronized方法必须遵守同步机制. 简单点说就是一个线程A使用synchronized修饰的
2020-06-27 17:10:44
183
原创 力扣 :缺失的第一个正整数
题目标题:缺失的第一个正整数 原题连接:https://leetcode-cn.com/problems/first-missing-positive/ 题目要求: 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数 示例1:[1,2,0] 输出:3 示例2:[3,4,-1,1] 输出:2 示例3:[7,8,9,11,12] 输出:1 要求 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 解题思路: 需要找到这个数我们必须先知道 这个数的范围我们用len代表数组长度,很显然这个
2020-06-27 15:25:24
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人