2018年09月_Victordas

原创 LeetCode19. 删除链表的倒数第N个节点 Python3

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？这题要求时间复杂度是O（n）# Definition for singly-l...

2018-09-28 15:00:37 528

转载链表基础以及python实现链表

好文章码一下https://blog.csdn.net/ka_ka314/article/details/80642114

2018-09-28 11:30:47 226

原创自我整理：几种排序算法的理解

简单来自己做个笔记，温故一下排序方法。1.直接排序顾名思义，直接排，怎么直接排，每次循环找出最下的扔到第一个，或者找到最大的扔到最后一个，剩下的数字，继续循环找最小的往前扔，暴力排完。简单粗暴，居家必备。2.插入排序顾名思义，通俗易懂，插入排序，就是数据互相插，但首先要选个起点和空才能插。于是我们选择一个key值，每个数和key比较，比他小插左边，比他大插右边，大致思想是这样子，不过实现...

2018-09-27 15:03:46 252

原创 LeetCode18. 四数之和 python3

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a +b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为： [ ...

2018-09-26 12:25:47 726

转载用 Python 脚本实现对 Linux 服务器的监控

今天香港放中秋，就没刷题了看到一篇好文章怕找不到了转载一下https://www.ibm.com/developerworks/cn/linux/1312_caojh_pythonlinux/index.html

2018-09-25 20:42:19 686

原创 LeetCode17. 电话号码的字母组合 python3

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。class Solution: ...

2018-09-24 13:03:40 486

原创 LeetCode16.最接近的三数之和 python3

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).日常超时小程序，我想不出时间复杂度低的做法...

2018-09-23 12:32:40 531

原创 LeetCode 15. 3数之和 Python3

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]来不及写，写个思路好了。。...

2018-09-21 18:22:02 280

原创 LeetCode14. 最长公共前缀 Python3

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2:输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思想，就是比较，首先肯定要跟最短的比，所以先找到最短的字符...

2018-09-20 14:32:23 493

原创（分享一道有趣的题）今天在刷华为开发上机题 LeetCode空一天

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入的正整数返回值：String输入描述: 输入一个long型整数输出描述: 按照从小到...

2018-09-19 12:42:06 1732

原创 LeetCode11. 盛最多水的容器 Python3

首先贴上我用python写的日常简单超时小程序：class Solution: def maxArea(self, num_list): """ :type height: List[int] :rtype: int """ a = len(num_list) - 1 i = a ...

2018-09-18 12:30:57 391

原创 LeetCode10 正则表达式匹配 python3

昨天‘山竹’来Hong Kong 忙于抗台没更新（其实偷懒了）给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。 ‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的...

2018-09-17 16:21:23 976

原创 LeetCode 8. 字符串转整数 (atoi) Python3

实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字...

2018-09-15 11:51:11 249

原创 LeetCode 6. Z字形变换 Python3

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数：P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符：”PAHNAPLSIIGYIR”实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows); 示例 1: 输入: s = “PAYPA...

2018-09-14 15:36:25 230

原创 LeetCode5. 最长回文子串 Python3

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb”很难过，写了一个超时的程序。。。但也算解出来了本人写的如下（超时程序）：class Solution: d...

2018-09-13 12:55:25 422

原创 LeetCode4. 两个排序数组的中位数 Python3

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3,...

2018-09-12 10:51:34 582 2

原创 LeetCode 3. 无重复字符的最长子串 Python3

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。示例 3: 输入: “pwwkew” 输出: 3解释: 无重复...

2018-09-11 21:36:52 234

原创 LeetCode 215. 数组中的第K个最大元素 Python3

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。用Python写...

2018-09-11 11:36:05 1521 3

原创 LeetCode 860. 柠檬水找零 Python3

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：...

2018-09-11 00:18:29 307

原创 LeetCode13 罗马数字转化 Python3

罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个...

2018-09-10 14:17:42 668

原创对LeetCode491 dsf的解析。

首先要清楚，函数调用实际上是个进栈出栈的过程，调用结束之后其实是分级返回的。用下面一个简单的python3小程序来证明：def Print(n): print('The location is : ' + str(n)) if n < 4: Print(n+1) print('The location is : ' + str(n))...

2018-09-09 23:33:51 325

原创 LeetCode.491 递增子序列 Python3

给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给定数组的长度不会超过15。数组中的整数范围是 [-100,100]。给定数组中可能...

2018-09-09 15:54:32 1005

原创 Python3 代码测试--unittest 写法

省略类和方法测试写法import unittestclass TestConvert(unittest.TestCase): def test_equal(self): func = Solution().twoSum #调用方法主题 self.assertEqual(func([3, 2, 4], 6), [1, 2]) ...

2018-09-08 12:50:12 483

原创 LeetCode 第一题两数之和 Python3解法

‘”给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]”’Ps:此法为最优解法。主要使用了对字典的运用熟练度。暴力解法不列举了。。c...

2018-09-08 12:43:41 1091

原创 LeetCode 第七题反转整数 Python3解法

”’给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。”’class Solutio...

2018-09-08 12:39:20 264

Victordas的技术笔记