bernieloveslife

摘要： A cinema has n rows of seats, numbered from 1 to n and there are ten seats in each row, labelled from 1 to 10 as shown in the figure above. Given the 阅读全文

摘要： Given the root of a binary tree, return the sum of all left leaves. A leaf is a node with no children. A left leaf is a leaf that is the left child of 阅读全文

摘要： def mergesort(seq): """归并排序""" if len(seq) <= 1: return seq mid = len(seq) / 2 # 将列表分成更小的两个列表 # 分别对左右两个列表进行处理，分别返回两个排序好的列表 left = mergesort(seq[:mid]) 阅读全文

摘要： import random import heapq n = 100 k = 10 nums = [i for i in range(n)] random.shuffle(nums) def topk(nums, k): heap = [] for i in range(k): heapq.heap 阅读全文

摘要： 1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTraver 阅读全文

摘要： 1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） # 二叉搜索树 # 中序遍历情况下，值递增则为二叉树 def isBSTree(head) 阅读全文

摘要： 「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text : 句子的首字母大写 text 中的每个单词都用单个空格分隔。 请你重新排列 text 中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。 请同样按上述格式返回新的句子。 示例 1 阅读全文

摘要： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[1 阅读全文

摘要： 描述 给定一个字符串， 包含大小写字母、空格 ' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 一个单词的界定是，由字母组成，但不包含任何的空格。 样例 样例 1： 输入："Hello World" 输出：5 样例 2： 输入："Hello LintCode" 输出：8 阅读全文

摘要： 描述 给一个词典，找出其中所有最长的单词。 样例 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like", 阅读全文