2018年09月_linfeng886

原创 36.有效的数独-Python-LeetCode

一、题目二、解法结语一、题目判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。例1：输入:[[“5”,“3”,".",".",“7”,"....

2018-09-19 21:44:38 904

原创 1.两数之和-Python-LeetCode

一、题目二、解法结语一、题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。例1：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二、解法我们先设置一个空字典 d ,然后遍历数组,字...

2018-09-18 20:44:40 215

原创 350. 两个数组的交集 II-Python-LeetCode

一、题目二、解法结语一、题目给定两个数组，编写一个函数来计算它们的交集。例1：输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]例2：输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致我们可以不考虑...

2018-09-17 19:34:47 355

原创 283.移动零-Python-LeetCode

一、题目二、解法结语一、题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。例1：输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明： 1.必须在原数组上操作，不能拷贝额外的数组。 2.尽量减少操作次数。二、解法遍历数组，当值为0时，删除当前值，然...

2018-09-17 17:08:04 347

原创 66.加一-Python-LeetCode

一、题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头.例1：输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。例2：输入: [4,3,2,1] 输出: [4,3,2,2] ...

2018-09-17 16:31:31 319

原创 136. 只出现一次的数字-Python-LeetCode

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

2018-09-09 21:33:10 205

转载 3.Ubuntu Server 16.04下配置LAMP环境

最近给服务器搭环境，网上找的大多都很乱，难得找到一篇很详细的，转载过来作记录1. 下载Ubuntu Server 16.04，地址https://www.ubuntu.com/download/server2. 在虚拟机上安装Ubuntu Server 16.04。根据安装引导过程一步步安装，跟在自己电脑安装Windows操作系统类似。安装中会设置一个用户名和密码，安装成功后显示输入用户名...

2018-09-09 00:20:34 188

原创 217.存在重复-Python-LeetCode

一、题目给定一个整数数组，判断是否存在重复元素。一、题目二、解法解法一解法二结语例1：输入: [1,2,3,1] 输出: true例2：输入: [1,2,3,4] 输出: false例3：输入: [1,1,1,3,3,4,3,2,4,2] 输出: true二、解法解法一先排序数组，然...

2018-09-03 19:44:36 401

原创 2.修改Ubuntu的aptget源为阿里云源

刚在虚拟机上装了个Ubuntu 18.04版的，然后想着把aptget源改为国内的，这样速度快点然后就在网上搜，但是大部分都没有说明每个版本有什么不同，后来看到一个介绍的挺详细的文章，然后就成功了，这里做下记录步骤一、备份先把源文件备份了，以防万一 sources.list是包管理工具apt所用的记录软件包仓库位置的配置文件 sudo cp /etc/...

2018-09-03 16:25:40 558

原创 122.买卖股票的最佳时机 II-Python-LeetCode

一、题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。例1：输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 =...

2018-09-01 09:40:59 320

linfeng886的博客