![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
Victordas
IT是门艺术 我要做的就是学会琴棋书画
展开
-
LeetCode25. K个一组翻转链表 python3
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2->1-&...原创 2018-10-10 13:17:12 · 485 阅读 · 0 评论 -
LeetCode26. 删除排序数组中的重复项 Python3
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。 示例 2:给定 nums...原创 2018-10-11 11:56:12 · 204 阅读 · 0 评论 -
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 · 706 阅读 · 0 评论 -
手写冒泡和插入排序 python3
IDE验证:def insertsort(ary): n = len(ary) for i in range(1,n): j = i - 1 while j >= 0: if ary[j] > ary[j+1]: ary[j], ary[j+1] = ary[j+1], ary[...原创 2018-10-02 12:48:39 · 289 阅读 · 0 评论 -
LeetCode14. 最长公共前缀 Python3
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2:输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。思想,就是比较,首先肯定要跟最短的比,所以先找到最短的字符...原创 2018-09-20 14:32:23 · 482 阅读 · 0 评论 -
用 Python 脚本实现对 Linux 服务器的监控
今天香港放中秋,就没刷题了看到一篇好文章怕找不到了 转载一下https://www.ibm.com/developerworks/cn/linux/1312_caojh_pythonlinux/index.html转载 2018-09-25 20:42:19 · 664 阅读 · 0 评论 -
手写快速排序 python3
前天去面试了一天,挂在了终面,研发终面也不稳,大厂艰辛,昨天要交作业,赶了一天学校的作业,今天补上。原创 2018-10-01 11:22:08 · 658 阅读 · 0 评论 -
LeetCode 8. 字符串转整数 (atoi) Python3
实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字符串中的第一个非空字...原创 2018-09-15 11:51:11 · 240 阅读 · 0 评论 -
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 · 212 阅读 · 0 评论 -
(分享一道有趣的题)今天在刷华为开发上机题 LeetCode空一天
题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述: 输入一个long型整数输出描述: 按照从小到...原创 2018-09-19 12:42:06 · 1719 阅读 · 0 评论 -
手写归并排序 python3
本地测试:def mergesort(a,b): c = [] len1 = len(a) len2 = len(b) j,i = 0, 0 while i < len1 and j < len2: if a[i] > b[j]: c.append(b[j]) j += 1...原创 2018-10-03 12:59:17 · 255 阅读 · 0 评论 -
LeetCode20. 有效的括号Python3
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true 示例 2:输入: “()[]{}” 输出: true 示例 3:输入: “(]” 输出: false 示例 4:输入: “([...原创 2018-10-04 12:28:49 · 260 阅读 · 0 评论 -
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 · 267 阅读 · 0 评论 -
LeetCode24 两两交换链表中的节点 Python3
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3. 说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。# Definition for singly-linked list.# class ListNode:# ...原创 2018-10-09 11:11:27 · 440 阅读 · 0 评论 -
LeetCode23.合并K个排序链表 python3
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6挺简单的。。链表不适合排序,那就从里头拿出来放数组排序,排完放回去就好了。。时间复杂度就看次数最高的,while循环...原创 2018-10-08 12:48:51 · 899 阅读 · 0 评论 -
LeetCode29 两数相除 python3
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3 输出: 3 示例 2:输入: dividend = 7, divisor = -3 输出: -2 说明:被除数和除数均为 32 位有符...原创 2018-10-14 13:22:39 · 745 阅读 · 0 评论 -
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 · 508 阅读 · 0 评论 -
LeetCode28 实现strStr() Python3
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:输入: haystack = “aaaaa”, needle = “bb...原创 2018-10-13 11:39:56 · 300 阅读 · 0 评论 -
链表基础以及python实现链表
好文章 码一下https://blog.csdn.net/ka_ka314/article/details/80642114转载 2018-09-28 11:30:47 · 212 阅读 · 0 评论 -
LeetCode22.括号生成 Python3
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]class Solution: def generateParenthesis(self, n): """ ...原创 2018-10-06 12:50:20 · 452 阅读 · 0 评论 -
LeetCode21.合并两个有序链表 python3
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4思路:新手上来第一印象想到的肯定是把链表连上再排序,totally OK,没问题,但是时间复杂度无疑会很高。于是第二种想法,我们不如来增加空间复杂度,创建一个...原创 2018-10-05 14:07:56 · 1073 阅读 · 0 评论 -
LeetCode 27 移除元素 Python3
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均...原创 2018-10-12 14:39:50 · 345 阅读 · 0 评论 -
LeetCode17. 电话号码的字母组合 python3
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。class Solution: ...原创 2018-09-24 13:03:40 · 478 阅读 · 0 评论 -
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 · 522 阅读 · 0 评论 -
LeetCode5. 最长回文子串 Python3
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb”很难过,写了一个超时的程序。。。但也算解出来了 本人写的如下(超时程序):class Solution: d...原创 2018-09-13 12:55:25 · 409 阅读 · 0 评论 -
python笔记
最后看一个有问题的条件判断。很多同学会用input()读取用户的输入,这样可以自己输入,程序运行得更有意思:birth = input(‘birth: ‘) if birth < 2000: print(‘00前’) else: print(‘00后’) 输入1982,结果报错:Traceback (most recent call last): Fi...原创 2018-03-26 16:58:55 · 178 阅读 · 0 评论 -
Pygame 键盘控制小程序
1.一个可以通过键盘awsd控制人物左右的小程序import pygamepygame.init()#Window setupsize = [400, 300]screen = pygame.display.set_mode(size)clock = pygame.time.Clock()#player positionx = size[0] / 2y = size[1]原创 2018-01-07 15:12:17 · 2840 阅读 · 0 评论 -
Tips: pygame 坐标系
上下左右对应的XY加减原创 2018-01-23 19:56:20 · 3317 阅读 · 0 评论 -
一小段完整的pygame程序
import pygameimport randompygame.init()#Window setupsize = [400, 300]screen = pygame.display.set_mode(size)clock = pygame.time.Clock()#player positionx = size[0] / 2y = size[1] / 2#ball p原创 2018-01-23 19:48:54 · 1839 阅读 · 0 评论 -
Pygame 保存图片
先写个程序画椭圆动图:import mathimport pygamepygame.init()windowSize = [400, 300]screen = pygame.display.set_mode(windowSize)clock = pygame.time.Clock()width = 200 height = 200x = windowSize[0] / 2原创 2018-01-06 10:58:07 · 3489 阅读 · 1 评论 -
Pygame实现彩色小栅栏
今天的记录就对代码做个小注释import random #导入随机库import pygame #导入pygame库 不然无法调用pygame.init() #初始化pygame 后面可以使用width = 400 #预设 变量赋值而不是写死,易于后期调整height = 300 #预设windowSize = [width, height] #窗口大小screen = pyg原创 2018-01-04 22:52:48 · 468 阅读 · 0 评论 -
Python Tkinter库的简单使用
今天写了两个小小的图像界面小游戏,对Tkinter库进行了简单的熟悉。1.随机造句小游戏:import Tkinter as tk import randomwindow = tk.Tk()def randomNoun(): nouns = ["cats", "hippos", "cakes"] noun = random.choice(nouns) return nou原创 2017-12-29 14:04:47 · 23093 阅读 · 1 评论 -
Python基本语法熟悉,turtle图形函数画图
一个对基本语法简单运用的小游戏 “ import time print “Welcome to the space” password = raw_input(“Please input your password: \n”) while password != “123456”: print “The password is worng , please input it ag原创 2017-12-28 20:06:06 · 2679 阅读 · 0 评论 -
Python环境配置 Windows和Ubuntu
开始Python学习,以博客记录学习。1.Windows下配置Python环境 前往该网站下载Python包 https://www.python.org/downloads/ 版本随意。 记住安装目录 进去我的电脑-属性-高级系统设置-环境变量-找到Path 将Python安装目录添加进去。注意前面加个分号(英文格式) 确定之后,通过Windows cmd命令行进行检验:原创 2017-12-27 14:50:30 · 442 阅读 · 0 评论 -
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 · 1508 阅读 · 3 评论 -
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 · 256 阅读 · 0 评论 -
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 · 1068 阅读 · 0 评论 -
LeetCode 860. 柠檬水找零 Python3
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入:...原创 2018-09-11 00:18:29 · 294 阅读 · 0 评论 -
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 · 365 阅读 · 0 评论 -
LeetCode10 正则表达式匹配 python3
昨天‘山竹’来Hong Kong 忙于抗台 没更新(其实偷懒了)给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。 ‘*’ 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的...原创 2018-09-17 16:21:23 · 965 阅读 · 0 评论