aoxinpai4745-CSDN博客

转载买卖股票的最佳时机 [ leetcode ]

原题地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前...

2018-07-23 15:47:00 52

转载两数之和 [ leetcode ]

原题地址：https://leetcode-cn.com/articles/two-sum/给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9...

2018-07-23 13:13:00 78

转载两个数组的交集 II [ LeetCode - 350 ]

原题地址：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/description/给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意：输出结果中每个元...

2018-07-18 20:57:00 78

转载只出现一次的数字 [ LeetCode ]

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4以上是原题OK，先找出题目中的重点要求：　　1...

2018-07-18 16:43:00 94

转载旋转数组 [ LeetCode ]

原题地址：https://leetcode-cn.com/problems/rotate-array/description/给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右...

2018-07-18 13:21:00 53

转载删除排序数组中的重复项 [ LeetCode - 26 ]

原题：https://leetcode-cn.com/articles/remove-duplicates-from-sorted-array/给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums =...

2018-07-17 11:11:00 58

转载 spring 配置文件读取 mysql username报错

　　在配置项目中，spring读取jdbc.properties文件连接mysql时报错： java.sql.SQLException: Access denied for user 'Administrator'@'localhost' (using password: YES)　　很奇怪这里spring的配置是1 <property name="driverC...

2017-10-24 10:53:00 145

转载 Spring随笔 —— IOC配置的三种不同方式简介

　　在spring framework中，IOC的配置是最基础的部分，常见的配置方式有基于xml文件和基于注解的配置方式。除了这两种配置方式之外，今天这里再介绍另一种配置方式，先用小demo重温下我们熟悉的两种配置方式。　　UserService调用UserDao中的login(String username, String password)方法。　　一、基于XML配置文件的方...

2016-07-19 02:06:00 108

转载基础算法介绍 —— 二分查找算法

不知不觉在目前的公司待满3年了，打算回家找份工作。面试中被问到关于算法的题目：有哪些常见的查找算法？下来就把我所掌握的查找算法分享给大家，本文主要介绍二分查找算法。算法定义（摘自百度）：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是...

2016-07-10 03:09:00 93

转载 Git远程仓库的使用(github为例)

一、创建SSH key输入命令“ssh-keygen –t rsa”创建ssh key。　　由于笔者pc机已有ssh key，这里不再重复创建覆盖，仅做演示。笔者创建好的ssh key 在C:\Users\***\.ssh目录中。　　二、将SSH key填写到github登录网页https...

2016-06-29 11:58:00 111

转载 Git基本用法简介

一、 git和svn的主要区别　　git是一个分布式的版本控制工具，而svn是一个集中式版本控制工具。二、 git工具安装　　首先下载git：https://git-scm.com/download/　　安装完成后，右键菜单和开始菜单中会出现git相关选项。　　三、 git使用1、进入git...

2016-06-20 17:36:00 82