weixin_45311624的博客

才接触算法，计划刷一个题纪录一下。题目：两数之和给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。思路：先对原数据进行排序，前后两个指针寻找target,找到后再在原数据中找索引值。代码如下：def twosum(nums,target): #新的数组排序 res=[] newnums = nums[:] #深拷贝，把原数据复制到newnums中 newnums.sort() left = 0

复习点题目关键词：链表、逆序、每个节点储存一位数字。在 python 中，可以使用“类+引用”实现链表。使用类几乎可以模拟任何东西。在 python 中，首字母大写的名称指的是类；类中的函数称为方法。链表是用指针连接的用于存储数据的数组，它最大的优点是在于有效利用零碎的内存空间。在很多语言中，数组的大小要提前定义，定义后不能随便更改，而且数组中只能存储同一类型的变量。使用链表，可以改变数组的长度，并且可以在同一数组中存储不同类型的元素，和 python 中的列表很像，事实上列表的工作原理就是链表。

复习点1、字符串2、循环遍历3、长度思路直接寻找创建两个列表，原始列表和新列表。循环原始列表，如果新列表没有此元素，则append。代码#keywords： 字符串、长度、不重复。用循环进行遍历实现old_list = str(input("please enter the string:"))new_list = []for i in range(len(old_list)): if old_list[i] in new_list: continue