2018 年 9月 17 日随笔档案 - 未完待续z

摘要：阅读全文

posted @ 2018-09-17 16:48 未完待续z 阅读(110) 评论(0) 推荐(0)

摘要：一、Linux权限的概念 Linux下有两种用户：普通用户和超级用户（）。普通用户：在linux下做有限的事情；超级用户：可以在linux系统下做任何事情，不受限制。普通用户的提示符是“$”,超级用户的命令提示符是“#”。命令： su [用户名] 功能：切换用户 Linux权限管理 1.文件阅读全文

posted @ 2018-09-17 14:47 未完待续z 阅读(199) 评论(0) 推荐(0)

442. 数组中重复的数据

摘要：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入: [4,3,2,7,8,2,3,1] 输出: [2,3] class Solut 阅读全文

posted @ 2018-09-17 14:17 未完待续z 阅读(137) 评论(0) 推荐(0)

164. 最大间距

摘要：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2: 输入: [10] 阅读全文

posted @ 2018-09-17 14:14 未完待续z 阅读(192) 评论(0) 推荐(0)

128. 最长连续序列

摘要：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 阅读全文

posted @ 2018-09-17 14:13 未完待续z 阅读(120) 评论(0) 推荐(0)

62. 不同路径

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不阅读全文

posted @ 2018-09-17 14:11 未完待续z 阅读(137) 评论(0) 推荐(0)

43. 字符串相乘

摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 示例 2: 说明：阅读全文

posted @ 2018-09-17 14:11 未完待续z 阅读(93) 评论(0) 推荐(0)

41. 缺失的第一个正数

摘要：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1: 示例 2: 阅读全文

posted @ 2018-09-17 14:10 未完待续z 阅读(102) 评论(0) 推荐(0)

19. 删除链表的倒数第N个节点

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？阅读全文

posted @ 2018-09-17 14:09 未完待续z 阅读(122) 评论(0) 推荐(0)

15. 三数之和

摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。阅读全文

posted @ 2018-09-17 14:06 未完待续z 阅读(151) 评论(0) 推荐(0)

3. 无重复字符的最长子串

摘要：给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 示例 2: 阅读全文

posted @ 2018-09-17 14:05 未完待续z 阅读(113) 评论(0) 推荐(0)

50.pow(x,n)

摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 阅读全文

posted @ 2018-09-17 14:04 未完待续z 阅读(122) 评论(0) 推荐(0)

859. 亲密字符串

摘要：给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：示例 2：阅读全文

posted @ 2018-09-17 14:03 未完待续z 阅读(173) 评论(0) 推荐(0)

728.自除数

摘要：自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：阅读全文

posted @ 2018-09-17 14:01 未完待续z 阅读(186) 评论(0) 推荐(0)

645.错误的集合

摘要：集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。阅读全文

posted @ 2018-09-17 14:00 未完待续z 阅读(99) 评论(0) 推荐(0)

495.提莫队长

摘要：在《英雄联盟》的世界中，有一个叫“提莫”的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1: 输入: [1,4], 阅读全文

posted @ 2018-09-17 13:58 未完待续z 阅读(132) 评论(0) 推荐(0)

724.中心索引

摘要：给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1: 输入: 阅读全文

posted @ 2018-09-17 13:58 未完待续z 阅读(89) 评论(0) 推荐(0)

342.4的幂

摘要：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1: 输入: 16 输出: true 输入: 16 输出: true 示例 2: 输入: 5 输出: false class Solution(object): def isPowerOfFour(self, 阅读全文

posted @ 2018-09-17 13:56 未完待续z 阅读(86) 评论(0) 推荐(0)

657.机器人能否返回原点

摘要：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回阅读全文

posted @ 2018-09-17 13:55 未完待续z 阅读(137) 评论(0) 推荐(0)

39. 组合总和

摘要：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1: 阅读全文

posted @ 2018-09-17 11:47 未完待续z 阅读(250) 评论(0) 推荐(0)

ListNode的python 实现

摘要： class Node(object): def __init__(self): self.val = None self.next = None class Node_handle(): def __init__(self): self.cur_node = None # 查找 def find(self,node,n... 阅读全文

posted @ 2018-09-17 11:31 未完待续z 阅读(34774) 评论(3) 推荐(1)

2018年9月17日