51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#list
leetcode 138. Copy List with Random Pointer
138.CopyListwithRandomPointer分三步:1.在原有list每个节点的后面增加与原节点值相同的节点 2.在这些新生成的节点中增加随机节点 3.将原有的节点和新生成的节点进行分离注意:if(cur->random)randNode=cur->random->next;...
代码星球
·
2020-10-13
leetcode
138.
Copy
List
with
leetcode 143. Reorder List 、86. Partition List
143. ReorderListhttps://www.cnblogs.com/grandyang/p/4254860.html先将list的前半段和后半段分开,然后后半段进行逆序,然后再连接classSolution{public:voidreorderList(ListNode*head){if(head...
代码星球
·
2020-10-13
List
leetcode
143.
Reorder
Partition
leetcode 108. Convert Sorted Array to Binary Search Tree 、109. Convert Sorted List to Binary Search Tree
108.ConvertSortedArraytoBinarySearchTree这个题使用二分查找,主要要注意边界条件。如果left>right,就返回NULL。每次更新的时候是mid-1,mid+1。自己推一下基本就可以验证了。classSolution{public:TreeNode*sortedArrayT...
代码星球
·
2020-10-13
Convert
Sorted
to
Binary
Search
leetcode 206. Reverse Linked List(剑指offer16)、92. Reverse Linked List II
无论是1,还是2,删除链表都需要3个节点,只是现在这种最新写法只把cur作为了判断循环的依据,并且下一个节点的生成放在循环内。 206.ReverseLinkedList之前在牛客上的写法:错误代码:classSolution{public:ListNode*ReverseList(ListNode*pHea...
代码星球
·
2020-10-13
Reverse
Linked
List
leetcode
206.
21.Merge Two Sorted Lists 、23. Merge k Sorted Lists
21.MergeTwoSortedLists初始化一个指针作为开头,然后返回这个指针的nextclassSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){ListNode*dummy=newListNode(-1);ListNode*p=du...
代码星球
·
2020-10-13
Sorted
Lists
21.Merge
Two
Merge
234. Palindrome Linked List
https://www.cnblogs.com/grandyang/p/4635425.html错误代码:while(last->next){ListNode*tmp=last->next;last->next=tmp->next;slow->next=tmp;tmp->next=l...
代码星球
·
2020-10-13
234.
Palindrome
Linked
List
114. Flatten Binary Tree to Linked List
http://www.cnblogs.com/grandyang/p/4293853.html 用递归,先把左子树、右子树处理好,然后再将当前根节点和左、右子树进行处理。处理的方式是将左子树换到右子树,且左子树为空,之前的右子树在整个新生成的右子树的最右节点classSolution{public:voidf...
代码星球
·
2020-10-13
114.
Flatten
Binary
Tree
to
python is、==区别;with;gil;python中tuple和list的区别;Python 中的迭代器、生成器、装饰器
1.is比较的是两个实例对象是不是完全相同,它们是不是同一个对象,占用的内存地址是否相同 ==比较的是两个对象的内容是否相等2.with语句时用于对tryexceptfinally的优化,让代码更加美观,例如常用的开发文件的操作,用tryexceptfinally实现:f=open('file_n...
代码星球
·
2020-10-13
python
区别
is
with
gil
stl vector、红黑树、set、multiset、map、multimap、迭代器失效、哈希表(hash_table)、hashset、hashmap、unordered_map、list
stl:即标准模板库,该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法六大组件: 容器、迭代器、算法、仿函数、空间配置器、迭代适配器 迭代器:迭代器(iterator)是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器。除此之外,STL中迭代器一个最重要的作用就是...
代码星球
·
2020-10-13
map
stl
vector
红黑
set
leetcode 148. Sort List
https://leetcode.com/problems/sort-list/discuss/46714/Java-merge-sort-solution链表初始化代码:ListNode*origin=newListNode(0);此题要求时间复杂度是o(nlogn),空间复杂度是o(1),快排最高时间复杂度可能到达...
代码星球
·
2020-10-13
leetcode
148.
Sort
List
leetcode 141. Linked List Cycle 、 142. Linked List Cycle II
判断链表有环,环的入口结点,环的长度1.判断有环:快慢指针,一个移动一次,一个移动两次2.环的入口结点:相遇的结点不一定是入口节点,所以y表示入口节点到相遇节点的距离n是环的个数w+n+y=2(w+y) 经过化简,我们可以得到:w =n-y;https://www.cnblogs.com/zhuzhenwe...
代码星球
·
2020-10-13
Linked
List
Cycle
leetcode
141.
leetcode 19. Remove Nth Node From End of List
这个题和剑指上的倒数第k个结点略微有点不一样,找到倒数第k个只需要移动n-1次,但删除倒数第k个需要移动n次,因为需要找到倒数第k个后面那个还有如果k值大于等于了长度,返回的是head的next注意p2->next=p2->next->nextclassSolution{public:Li...
代码星球
·
2020-10-13
leetcode
Remove
Nth
Node
From
paper-list
1.yolo-v1,yolo-v2,yolo-v32.ssd,focalloss,dssd3.fast-rcnn,faster-rcnn,r-fcn,Light-HeadR-CNN,R-FCN-3000at30fps,mask-rcnn4.fpn,pavnet,5.resenet,densenet有一篇总结各种目标检测...
代码星球
·
2020-10-13
paper-list
用list去初始化numpy的array数组 numpy的array和python中自带的list之间相互转化
http://blog.csdn.net/baiyu9821179/article/details/53365476 a=([3.234,34,3.777,6.33]) a为python的list类型将a转化为numpy的array: np.array(a)array([ 3.2...
代码星球
·
2020-10-13
list
numpy
array
初始化
数组
Python list 增加/插入元素的说明
http://blog.csdn.net/cnmilan/article/details/9259343在Python中append用来向list的末尾追加单个元素,如果增加的元素是一个list,那么这个list将作为一个整体进行追加。例如:Python代码li=['a','b'] l...
代码星球
·
2020-10-13
Python
list
增加
插入
元素
首页
上一页
...
34
35
36
37
38
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他