![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 69
幸运小猴子
这个作者很懒,什么都没留下…
展开
-
numpy中的seed
参数:seed(n)中的参数n比喻成“堆”,seed(5)表示第5堆,n的数值基本可以随便设置。设置的seed(n)仅一次有效。(也有人比喻seed(n)里的n为一个盛有随机数的“聚宝盆”,一个数字代表一个“聚宝盆”,当我们设置相同的seed()时,“聚宝盆”就是一样的,所以每次取出的随机数就会相同。)注意:需要每次调用的时候都seed()一下,表示种子相同,从而生成的随机数相同。例1:只调用一次seed(),两次产生的随机数不同。原创 2022-10-21 15:03:39 · 2065 阅读 · 0 评论 -
559. Maximum Depth of N-ary Tree
1.若为二叉树:Time: O(N) Proportional to input nodes, Iterates all nodes once.Space: O(H) Maximum nodes within the temporary call stackBase Case: 当Node为空的时候,返回高度为0Recursive Rule精确版本 :传递: 左右孩子向下索取:下一层的...原创 2019-05-29 23:08:33 · 103 阅读 · 0 评论 -
965. Univalued Binary Tree
A binary tree is univalued if every node in the tree has the same value.Return true if and only if the given tree is univalued.DFS:class Solution(object): def isUnivalTree(self, root): ...原创 2019-05-29 22:53:00 · 66 阅读 · 0 评论 -
617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。def mergeTrees(self, t1, t2): """ :type t1: TreeNode ...原创 2019-05-23 23:57:28 · 56 阅读 · 0 评论 -
938. Range Sum of BST
Given the root node of a binary search tree, return the sum of values of all nodes with value between L and R (inclusive).The binary search tree is guaranteed to have unique values.Example 1:Input:...原创 2019-05-23 23:50:36 · 69 阅读 · 0 评论 -
496. Next Greater Element I
给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输...原创 2019-05-23 00:01:28 · 61 阅读 · 0 评论 -
946. Validate Stack Sequences
Input: pushed = [1,2,3,4,5], popped = [4,5,3,2,1]Output: trueExplanation: We might do the following sequence:push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -> 5, pop() -> 3...原创 2019-05-22 23:40:59 · 70 阅读 · 0 评论 -
1047. Remove All Adjacent Duplicates In String
Given a string S of lowercase letters, a duplicate removal consists of choosing two adjacent and equal letters, and removing them.We repeatedly make duplicate removals on S until we no longer can.Re...原创 2019-05-22 23:15:42 · 99 阅读 · 0 评论 -
590. N叉树的后序遍历
给定一个 N 叉树,返回其节点值的后序遍历。1.递归Recursion is easy to implement and understand by definition https://en.wikipedia.org/wiki/Tree_traversal#Post-order_(LRN).def postorder(self, root): """ :t...原创 2019-05-26 23:09:26 · 75 阅读 · 0 评论 -
589. N叉树的前序遍历
给定一个 N 叉树,返回其节点值的前序遍历。Iterative:class Solution(object): def preorder(self, root): """ :type root: Node :rtype: List[int] """ if not root: ret...原创 2019-05-26 23:03:23 · 83 阅读 · 0 评论 -
15.3 sum & 16. 3Sum Closest
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not contai...原创 2019-04-09 20:16:30 · 104 阅读 · 0 评论 -
1019. 链表中的下一个更大节点
两次遍历,超时:def nextLargerNodes(self, head): """ :type head: ListNode :rtype: List[int] """ if not head: return head res=[] while head ...原创 2019-05-20 17:54:13 · 266 阅读 · 0 评论 -
328. Odd Even Linked List
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。def deleteDuplicates(self, head): """ :type head: ListN...原创 2019-05-19 23:15:42 · 74 阅读 · 0 评论 -
142. 环形链表 II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。1.把见过的节点丢集合里,下次再遇见就是环的开始:def detectCycle(self, head): """ :type head: ListNode :rtype: ListNode """ s={None} wh...原创 2019-05-19 22:48:28 · 78 阅读 · 0 评论 -
86. Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of th...原创 2019-05-19 22:17:54 · 62 阅读 · 0 评论 -
92. Reverse Linked List II
Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2->5->...原创 2019-05-19 00:37:02 · 68 阅读 · 0 评论 -
82. Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.Example 1:Input: 1->2->3->3->4->4->5Output: 1->2-...原创 2019-05-18 23:39:51 · 56 阅读 · 0 评论 -
从零开始学python(一):序列
序列:1.列表2.元组3.字符串4.字典通用序列操作:1.索引(访问单个元素):从0开始递增,若使用负数,最右边元素(即最后一个)为-1。(原因:不能和第一个元素重复)2.分片(访问一定范围内元素):通过冒号隔开的两个索引实现。[ )例:>>>numbers=[1,2,3,4,5,6,7,8,9,10]&gt原创 2019-03-01 08:07:16 · 289 阅读 · 0 评论