摘要: 题目: 给定一个整数数组,判断是否有重复元素。如果任何值在数组出现至少两次,函数返回true。如果数组中每个元素都不相同,返回false。 示例: 输入: [1,2,3,1] 输出: true 输入: [1,2,3,4] 输出: false 思路: 很容易想到用O(n^2)的算法,也可以先用nlog 阅读全文
posted @ 2019-01-22 17:50 manch1n 阅读(115) 评论(0) 推荐(0)
摘要: 题目: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右 阅读全文
posted @ 2019-01-22 17:31 manch1n 阅读(159) 评论(0) 推荐(0)
摘要: 题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例: 输入:[7,1,5,3,6,4] 输出:7 解释:在第 2 阅读全文
posted @ 2019-01-22 17:09 manch1n 阅读(177) 评论(0) 推荐(0)
摘要: 题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例: 给定数组 nums=[1,1,2],函数应返回新的长度为2,并且原数组nums的前两个元素被修 阅读全文
posted @ 2019-01-22 16:58 manch1n 阅读(164) 评论(0) 推荐(0)
摘要: 上一次刷这些已经大概在半年前了,当时只学了下基本的数据结构,也只会做简单题,而且过了就过,也没有细化,今天开始新的leetcode算法之旅。我会把第一次自写算法贴出(通常是暴力的),再与高效率的算法对比总结都贴出来。一起来吧~~ 阅读全文
posted @ 2019-01-22 16:18 manch1n 阅读(115) 评论(0) 推荐(0)
摘要: 2.1 引言 为了解Internet如何识别主机和路由器,并在它们之间实现流量的交付。我们必须了解IP地址的作用。因此,我们对它们的管理,结构和用途感兴趣。 2.2 表示IP地址 IPv4: 采用点分四组表示法,例如:165.195.130.107。由四个八位数字表示,共32位。前面的例子的二进制表 阅读全文
posted @ 2019-01-22 16:11 manch1n 阅读(362) 评论(0) 推荐(0)