LeetCode初级算法之数组:122.买卖股票的最佳时机II
买卖股票的最佳时机 II题目地址:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
**注意:**你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
示例 1:
1234567输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 -1 + 5 = 4 。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 -3 + 5 = 3 。
示例 2:
1234输入: [1,2,3,4,5]输出: 4解释: 在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。注意:你不能在第 1 天和第 ...
LeetCode初级算法之数组:26.删除排序数组中的重复项
删除排序数组中的重复项题目地址:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
12345给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。
示例 2:
12345给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新长度后面的元素。
问题信息
输入:已排好序的数组
输出:去重后新数组的长度
额外条件:不创建额外空间直接修改原数组去重,不考虑新数组长度之后的元素
思考很显然需要遍历扫描重复项,在元素不同的时候设置值。那么需要两个指针,一 ...
github上传ssh-key后仍须输入密码的问题
github上传ssh-key后仍须输入密码的问题出现这种问题是本地clone的仓库使用的https的方式,这种方式连接服务就会使用用户名密码的方式。
1git clone https://github.com/name/project.git
我们添加了ssh-key之后是希望使用ssh连接,所以要用下面的ssh的clone方式
1git clone git@github.com:name/project.git
但往往我们的仓库是已经以https的方式clone下来了,现在想用ssh连接。这里也是可以直接去改配置文件./git/config当中改url这一项把https的链接改为ssh的
1234567891011[core] repositoryformatversion = 0 filemode = true bare = false logallrefupdates = true[remote "origin"] url = git@github.com:xxx/xxx fetch = +refs/heads/*:refs/remo ...
Spring bean的生命周期
概述Spring是一个轻量级控制反转(IoC)和面向切面(AOP)的容器框架。因此关于bean的生成过程生命周期是重要的知识点。也是在对Spring的认识的重要考察点。在传统的Java应用中,bean的生命周期很简单,使用Java关键字 new 进行Bean 的实例化(实例化时可使用有参构造方法进行初始化,或者实例化后使用set方法进行初始化),然后该Bean 就能够使用了。一旦bean不再被使用,则由Java自动进行垃圾回收。相比之下,Spring管理Bean的生命周期就复杂多了,正确理解Bean 的生命周期非常重要,因为Spring对Bean的管理可扩展性非常强。因此在这里做一个梳理分析bean的生命周期。
bean怎么生成bean即是一个对象,那么我们怎么去生成一个对象呢。比如创建User类的对象那么首先是需要一个User class,然后直接去new最后再完成赋值初始化对象
1234567@Componentclass User{ @Autowired private Dog dog; private String beanName; ...& ...
面试三
Dubbox与Dubbo的区别
项目中遇到的问题
ActiveMQ的用途
Redis的用途
Solr的用途
事物的隔离级别有哪些
MySQL索引的数据结构
说一下Spring(主要模块与bean生命周期)
说一下HashMap
面试二
说一下Synchronized以及锁升级的过程
缓存穿透是什么?怎么解决?两种解决方式的优缺点?布隆过滤器的底层数据结构知道吗?
事物的隔离级别有哪些?
说一下CG
手写一下你知道的单例模式
介绍一下项目,商城项目当中微信公众服务的支付是自己申请的吗?
曾经的你
《曾经的你》谱子收藏、全文查看
您的浏览器不支持视频标签
遇见
《遇见》谱子收藏、全文查看
您的浏览器不支持视频标签