andingding - 博客园

LeetCode第30题：与所有单词相关联的字串

摘要： 30. 与所有单词相关联的字串 30. 与所有单词相关联的字串 30. 与所有单词相关联的字串 30. 与所有单词相关联的字串给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间阅读全文

posted @ 2018-05-18 11:25 andingding 阅读(1806) 评论(0) 推荐(0) 编辑

Python中ASCII码的数字和字符的转换

摘要：将ASCII字符转换为对应的数值即‘a’-->65，使用ord函数,ord('a')反正，使用chr函数，将数值转换为对应的ASCII字符，chr(65) 阅读全文

posted @ 2018-05-08 10:21 andingding 阅读(10919) 评论(0) 推荐(0) 编辑

LeetCode的第22题，括号的生成

摘要： 22. 括号生成 22. 括号生成 22. 括号生成 22. 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()() 阅读全文

posted @ 2018-04-27 09:20 andingding 阅读(2481) 评论(0) 推荐(0) 编辑

LeetCode第19题;删除链表的倒数第N个节点

摘要： 19. 删除链表的倒数第N个节点 19. 删除链表的倒数第N个节点 19. 删除链表的倒数第N个节点 19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后阅读全文

posted @ 2018-04-26 09:36 andingding 阅读(481) 评论(0) 推荐(0) 编辑

正则表达式学习笔记

摘要：正则表达式在使用的时候需要导入re模块 import re 使用的函数是re里面的match函数格式：re.match(str1,str2) 其中str1是正则表达式的符号，str2是需要匹配的字符。字符描述 \ 转义字符，将一个具有特殊功能的字符转义为一个普通字符，或反过来 ^ 匹配输入阅读全文

posted @ 2018-04-22 22:35 andingding 阅读(132) 评论(0) 推荐(0) 编辑

LeetCode的二分查找的练习部分总结

摘要：这两天由于工作的原因，一直没有写博客，但是却把LeetCode上面的题目做了不少——二分查找。上面这些题都是这两天写的。现在简单做一个总结。首先二分查找的思想就是对一个有规律的元素（事情）进行不断的排除，最后找到符合自己想要的结果。这种排除的时间复杂度是log2（n）级别的,查询的速度非常快。 3 阅读全文

posted @ 2018-04-04 16:23 andingding 阅读(686) 评论(0) 推荐(0) 编辑

利用Python的pip安装第三方库（以pygame为例）

摘要： 1、找到Python安装的路径，在Python的安装路径下面找到scripts文件夹。 2、在script文件家里面找到pip.exe程序，复制这个程序的路径。 3、同时按下Windows和R键，输入cmd指令。 4、将复制的程序路径粘贴在相应的位置，在后面加上pip.exe，然后空格加上“down 阅读全文

posted @ 2018-04-01 13:29 andingding 阅读(7962) 评论(0) 推荐(0) 编辑

LeetCode第15题3Sum

摘要：题目的意思就是说，给一个数组，在这个数组里面找出三个数的和为0的三个数。将这三个数输出。不能有重复的三个数。刚开始作者道题的时候，想法是找到0或者和0最近的一个数的位置。然后用两个参数往两边移动。但是这样的话总是会出现一些问题，在提交的时候总是有个别的输入跑出的结果不对。也用过三个循环暴力解决，但阅读全文

posted @ 2018-03-28 09:14 andingding 阅读(371) 评论(0) 推荐(0) 编辑

LeetCode第21题Merge Two Sorted Lists

摘要： LeetCode第21题Merge Two Sorted Lists 下面是实现的代码下面是问题的讲解： 1、要清楚l1和l2是两个LisiNode，这是两个链表的头结点。 2、定义一个节点re用于存储结果的头结点，定义一个p指针（在Python中没有指针，在这里就相当于是c语言中的指针）。 3、阅读全文

posted @ 2018-03-26 22:22 andingding 阅读(262) 评论(0) 推荐(0) 编辑

python3中print函数详解

摘要： python3中的print（）和python2中不太一样，在3中print（）是一个函数，而在2中print只是一个关键字。利用help（print）可以查看print（）函数的详细的使用 print(value,....,sep=' ',end='\n',file = sys.stdout, 阅读全文

posted @ 2018-03-06 13:14 andingding 阅读(2442) 评论(0) 推荐(0) 编辑