![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机学习
,,,。。
这个作者很懒,什么都没留下…
展开
-
我在力扣刷题 :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 · 129 阅读 · 0 评论 -
学习java多线程之synchronized
代码都是照搬的 Java 2实用教程 Java 程序中可以存在多个线程,但是在处理多线程问题时,必须注意这样一个问题: 当两个或多个线程同时访问同一个变量,并且一些线程需要修改这个变量.程序应对这样的问题做出处理,否者就会混乱. 所谓线程同步就是若干个线程都需要使用一个synchronized同步的修饰方法,即程序中的若干线程都需要使用一个方法,而这个方法用synchronized给予了修饰.多个线程调用synchronized方法必须遵守同步机制. 简单点说就是一个线程A使用synchronized修饰的原创 2020-06-27 17:10:44 · 122 阅读 · 0 评论 -
力扣 :缺失的第一个正整数
题目标题:缺失的第一个正整数 原题连接: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 · 273 阅读 · 0 评论