摘要: 原题地址:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多 阅读全文
posted @ 2018-07-23 15:47 风追云影 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://leetcode-cn.com/articles/two-sum/ 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 以上是原题 本题得出正确答案非常简单,但显然题目的意图不仅仅是得到答案, 阅读全文
posted @ 2018-07-23 13:13 风追云影 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/description/ 给定两个数组,写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 阅读全文
posted @ 2018-07-18 20:57 风追云影 阅读(4225) 评论(0) 推荐(1) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 以上是原题 OK,先找出题目中的重点要求: 1、线性时间复杂度:要求我们的代码时间复杂度最高为O( 阅读全文
posted @ 2018-07-18 16:43 风追云影 阅读(15264) 评论(1) 推荐(6) 编辑
摘要: 原题地址:https://leetcode-cn.com/problems/rotate-array/description/ 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要 阅读全文
posted @ 2018-07-18 13:21 风追云影 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 原题:https://leetcode-cn.com/articles/remove-duplicates-from-sorted-array/ 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使 阅读全文
posted @ 2018-07-17 11:11 风追云影 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 在配置项目中,spring读取jdbc.properties文件连接mysql时报错: java.sql.SQLException: Access denied for user 'Administrator'@'localhost' (using password: YES) 很奇怪这里sprin 阅读全文
posted @ 2017-10-24 10:53 风追云影 阅读(659) 评论(1) 推荐(1) 编辑
摘要: 在spring framework中,IOC的配置是最基础的部分,常见的配置方式有基于xml文件和基于注解的配置方式。除了这两种配置方式之外,今天这里再介绍另一种配置方式,先用小demo重温下我们熟悉的两种配置方式。 UserService调用UserDao中的login(String userna 阅读全文
posted @ 2016-07-19 02:06 风追云影 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 不知不觉在目前的公司待满3年了,打算回家找份工作。面试中被问到关于算法的题目:有哪些常见的查找算法?下来就把我所掌握的查找算法分享给大家,本文主要介绍二分查找算法。 算法定义(摘自百度):二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此 阅读全文
posted @ 2016-07-10 03:09 风追云影 阅读(1296) 评论(0) 推荐(0) 编辑
摘要: 一、 创建SSH key 输入命令“ssh-keygen –t rsa”创建ssh key。 由于笔者pc机已有ssh key,这里不再重复创建覆盖,仅做演示。 笔者创建好的ssh key 在C:\Users\***\.ssh目录中。 二、 将SSH key填写到github 登录网页https:/ 阅读全文
posted @ 2016-06-29 11:58 风追云影 阅读(570) 评论(0) 推荐(0) 编辑