摘要：
给定一个 没有重复 数字的序列，返回其所有可能的全排列 # -*- coding:utf-8 -*- import copy def permute(a_list, k): result, path = [], [] def back(): if len(path)==k: result.appen 阅读全文
posted @ 2021-09-28 14:34
techPark
阅读(34)
评论(0)
推荐(0)
摘要：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 def find_max_sum_by_sub_seq(a_lis 阅读全文
posted @ 2021-09-28 11:42
techPark
阅读(26)
评论(0)
推荐(0)
摘要：
给定一个单链表，请把这个链表翻转下。 示例：输入 1->2->3 输出 1<-2<-3 class Node: def __init__(self, value=None, next=None) self.value = None self.next = None def reverse_linke 阅读全文
posted @ 2021-09-28 11:29
techPark
阅读(30)
评论(0)
推荐(0)
摘要：
给定一个数值数组，其中奇数放到左边，偶数放到右边。 # -*- coding:utf-8 -*- def od_en_reverse(a_list): left_ptr, right_ptr = 0, len(a_list)-1 while left_ptr < right_ptr: while l 阅读全文
posted @ 2021-09-28 10:37
techPark
阅读(116)
评论(0)
推荐(0)
摘要：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。示例 1:输入: "()"输出: true示例 2:输入: "(]"输出: false # -*- coding:utf-8 -*- def valid_bracket(str_list): bracket 阅读全文
posted @ 2021-09-28 10:22
techPark
阅读(35)
评论(0)
推荐(0)
摘要：
给定一个数num，返此数的阶乘。如num=5, result = 120 # -*- coding:utf-8 -*- def factorial_num(n): if n == 0 or n == 1: return 1 total = 1 while n > 0: total *= n n -= 阅读全文
posted @ 2021-09-28 10:12
techPark
阅读(95)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树tree及特定值target，问target是否在tree中。示例：给定二叉树 tree = [3,9,20,null,null,15,7], target = 15 3 / \ 9 20 / \ 15 7 输出：True def bin_tree_search(tree, tar 阅读全文
posted @ 2021-09-28 10:06
techPark
阅读(20)
评论(0)
推荐(0)
摘要：
给定一个二叉树，按照层次打印元素。示例：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7print: 3 9 20 15 7 def bin_tree_level_traversal(tree): if tree.value == None: ret 阅读全文
posted @ 2021-09-28 09:59
techPark
阅读(14)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度 3 def bin_tree_max_depth(r 阅读全文
posted @ 2021-09-28 09:35
techPark
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号