今天在做题的时候，遇到一个BFS，第一反应还是队列，结果玄而又玄的过了，看了下其他人的代码，发现快的全是用list做的。差很多的那种，看情况也不是因为leetcode判题时间随机的样子。传送门 地图分析你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域...
同属于一个列表的数据，可以是不同的类型特色：存储于用一个列表的数据都是以数字来作为索引的，即作为操作存取其中各个元素的依据。a_list0 1 2 3 4int int int int int1 3 5 7 9索引分别为 0，1，2，3，4每个元素可有自已的类型，均为int，内容分别是1、3、5、7、9a_list = [ 1,3,5,7,9 ]数字列表\>>> a_list=[1,3,5,7,9]\>>> a_list[1, 3, 5, 7, 9]\>>> a_list[0]1字符串列表\>>> str_list=[‘P‘,‘y‘,‘t‘,‘h‘,‘o‘,‘n‘...
概念：list是集合，且是可变集合，tuple是元组集合，不可变集合。1.Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。 主要知识点：初始化集合 param = [‘jerry‘,tom‘‘,‘lily‘,‘lucy‘]; 根据下标查询指定位置内容 param[0]; 比如，列出班里所有同学的名字，就可以用一个list表示： 变量classmates就是一个list。用len()函数可以获得list元素的个数 用索引来访问l...
封装函数：实现删除一个list里面的重复,且元素顺序要与原list顺序对应
代码：def info(l):l1 = l[:]for i in range(len(l)):v = l.count(l[i])if l1.count(l[i]) > 1:for j in range(1, v):l1.remove(l[i])return l1print(info([1, 2, 3, 4, 2, 3, 6, 2]))思想：统计相同元素出现的次数，然后删除到1原文：http://blog.51cto.com/13241097/2114105
Python中的一个内置的基础类型叫List，类比于OC中的Array..他是有序的，那么下面写一些基础的方法，以备需要时候查阅：1>获取List的长度 len(List)2> 索引访问元素 List[0 ...N]3> 要取最后一个元素，除了计算索引位置外，还可以使用-1索引，如 List[-1] 可以拿到最后一个位置的元素4> List是一个可变的有序表，所以可以追加元素到末尾 List.append("XXX")5> 也可插入到指定位置 List.insert(1,"XXX") 1是代表了...
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.Try to do this in one pass.这道题目最直接的想法是先把整个list走一遍知道长度，然后再走 用总长度减去所要的点，得到位置就跳过。这样需要走两边...
原题地址：https://oj.leetcode.com/problems/merge-two-sorted-lists/题意：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.解题思路：合并两个已经排好序的链表。代码：# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Soluti...
Python的三种基本数据类型，列表list，元祖tuple和字典dict列表List：python最基础的数据类型，列表内的数据项不需要具有相同的类型，可以包含重复值。列表包括两个模块，元素及对应的索引，其中索引正值表示从头开始取，负值表示倒项取数。操作：索引、切片、加、减、乘、检查成员索引：查看某个索引的值my_list[1]，查看系列的值my_list[1:5]切片：my_list[1:5]，注意：my_list[::n]该用法表示从取的元素开始取第n元素，依次类推...
List的元素可以是Python的任意数据类型（Boolean，Number，String，List，Dict，Set……）List同样可以使用索引和切片，切片得到的结果也是列表。print(li[0])
print(li[3:-1])List支持for in循环和while循环，因此List也是可迭代对象。列表和字符串不一样，列表可以被修改。List可以指定索引号修改，删除修改，切片修改，也可以通过切片删除，如del Li[2:6]in方法，可以查询List中是否存在此元素。list（str） 把字符串转换成列...
不使用递归且不引入标准库，单纯用两个for循环即可得出一个list的所有子集L = [1, 2, 3, 4]List = [[]]for i in range(len(L)): # 定长 for j in range(len(List)): # 变长 sub_List = List[j] + [L[i]] if sub_List not in L: List.append(sub_List)print(‘List =‘, List)主要思想：变长的 List 中的所有元素将会被不断地重复遍历，直到遍历完定长的 L 当然，不进行条件判断也行：L = [1...
1、PyListObject对象2、PyListObject的创建与维护3、PyListObject 对象缓冲池4、Hack PyListObject1、PyListObject对象PyListObject 对象是变长对象，而且还是一个可变对象：[listobject.h] typedef struct {PyObject_VAR_HEAD/* Vector of pointers to list elements. list[0] is ob_item[0], etc. */PyObject **ob_item;int allocated;} PyListObject;PyObject_VAR_HEAD 中有一个ob_size和allocated，allocated 指申请了内存的大...
1。算法实现：待被处理的数据结构： 2.目标效果： 设计思路：dict.setdefault(k,v),如果存在k,返回dict的k的v，否则添加{k:v}并返回他的v，def list_to_tree(data):i = 0res = {}for v in data:v["parent_id"] = v["parent_id"] if v["parent_id"] else 0res.setdefault(v["id"], v).update(v)res.setdefault(v["parent_id"], {}).setdefault("children", []).append(res.get(v["id"], v))return res[0]["children"]
实现逻辑...
转载自：http://blog.csdn.net/wzgbm/article/details/54691615首先给一个简单的例子，测测list和dict查找的时间：import time query_lst = [-60000,-6000,-600,-60,-6,0,6,60,600,6000,60000] lst = [] dic = {} for i in range(100000000): lst.append(i) dic[i] = 1 start = time.time() for v in query_lst: if v in lst: continue end1 = time.time() for v in query_lst: if v in dic: ...
通过list实现堆栈堆栈就是存储数据的一种数据结构，后存入的数据，会被先取出（先进后出）>>> stack = [3, 4, 5]>>> stack.append(6)>>> stack.append(7)>>> print (stack)[3, 4, 5, 6, 7]>>> print (stack.pop())7>>> print (stack)[3, 4, 5, 6]>>> print (stack.pop())6>>> print (stack.pop())5>>> print (stack)[3, 4]>>> 通过list实现队列先进先出>>> a=[]>>> a.append(1)>>> a.append(2)>>> a.append(3)>>> a[1, 2, 3]>>> a....
python 列表去除相邻重复相等数据（只保留一个）参开资料：https://stackoverflow.com/questions/3460161/remove-adjacent-duplicate-elements-from-a-list1 In [1]: import itertools
23 In [2]: a=[0, 1, 3, 2, 4, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 16, 16, 17, 18, 18, 19, 20, 20, 21, 22, 22, 22, 23, 23, 23, 26, 29, 29, 30, 32, 33, 34, 32, 32, 15, 24]
...
可以看到第1次循环时e的赋值跳过‘b’直接变成了‘c’，鉴于不太清楚底层内存分配和计数的原理，只能做以下推测：
第0次循环后s的因为remove了‘a’导致长度减小了1，第1次循环时依然按s[1]给e赋值，可惜此时s=['b','c','d','e','f','g']，导致e=s[1]=‘c’，这样就跳过了‘b’。
在其他语言中可能也会有这样的陷阱，在Python中应避免在遍历序列时直接删除序列的元素，这里有一个替代的办法，我们可以遍历s的一个copy：