摘要: 1.探索想(想法)、验(验证)、汇(汇总)、通(贯通)、说(学说)2.实践问(问题)、案(方案)、评(评估)、行(践行)、验(验证)、改(改进)3.故事情(背景)、争(冲突)、解(化解)、寓(寓意)4.汇报问(问题)、答(方案或结论)、因(释因)、改(改进)5.对策人(干系人)、资(资源)、法(方法 阅读全文
posted @ 2022-01-13 15:07 techPark 阅读(143) 评论(0) 推荐(0)
摘要: 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-...","-.-.","-..","."," 阅读全文
posted @ 2021-12-10 09:35 techPark 阅读(42) 评论(0) 推荐(0)
摘要: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 class Node: def __init__(self, value=Non 阅读全文
posted @ 2021-09-29 09:21 techPark 阅读(30) 评论(0) 推荐(0)
摘要: 给定一个 没有重复 数字的序列,返回其所有可能的全排列 # -*- 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)
摘要: 输入一个整数n,请你输出斐波那契数列的第n项 # -*- coding:utf-8 -*- def fibonacci_num(n): if n == 0 or n == 1: return 1 s, t1, t2 = 0, 1, 1 t = 2 while t <= n: s = t1+t2 t1 阅读全文
posted @ 2021-09-27 09:26 techPark 阅读(23) 评论(0) 推荐(0)
摘要: 给你一个字符串s,仅反转字符串中的所有元音字母,并返回结果字符串。 示例 1:输入:s = "hello"输出:"holle"示例 2:输入:s = "leetcode"输出:"leotcede" # -*- coding:utf-8 -*- def reverse_meta_symbol(a_st 阅读全文
posted @ 2021-09-27 09:14 techPark 阅读(34) 评论(0) 推荐(0)
摘要: 平面列表 1.问题描述 给定一个列表,该列表中有的元素是列表,有的元素是整数,将其变成只包含整数的简单列表 2.问题示例 输入[[1, 1], 2, [3, 4]],输出[1, 1, 2, 3, 4] def plane_list(a_list): ret_list = [] i, i_length 阅读全文
posted @ 2021-09-24 11:50 techPark 阅读(41) 评论(0) 推荐(0)
摘要: 问题描述 把字符串s中的字符从左到右写入行中,每行最大宽度为100,如果往后新写入一个字符导致该行宽度超过100,则写入下一行。 其中,一个字符串的宽度有一个给定的数组widths决定,widths[0]是字符a的宽度,...,widths[25]是字符z的宽度。问: 把字符串s全部写完,至少需要多 阅读全文
posted @ 2021-09-24 11:49 techPark 阅读(41) 评论(0) 推荐(0)
摘要: 1.问题描述 给定一个整数组(假定已排序,且不重复)和一个目标值target,请你在该数组中找出和目标值的哪两个整数2.问题示例 输入 list = [1,3,5,7,9,10] target = 10 输出 (1, 9)、(3, 7) def two_sum(a_list, target): i, 阅读全文
posted @ 2021-09-24 11:48 techPark 阅读(16) 评论(0) 推荐(0)
摘要: 删除字符1.问题描述 输入两个字符串s和t,判断s是否在删除一些字符后得到t2.问题示例 输入s = 'abc'、t = 'c',输出True def del_chrs(str1, str2): i, j = 0, 0 i_total = len(str1) j_total = len(str2) 阅读全文
posted @ 2021-09-24 11:47 techPark 阅读(65) 评论(0) 推荐(0)
摘要: def find_max_substr(astring): max_sub_str, temp = [], [] left_ptr, right_ptr = 0, 0 total = len(astring) while right_ptr < total: cur_str = astring[ri 阅读全文
posted @ 2021-09-24 11:42 techPark 阅读(40) 评论(0) 推荐(0)
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21 def reverse_integer(integer): # over range, return zer 阅读全文
posted @ 2021-09-24 11:40 techPark 阅读(22) 评论(0) 推荐(0)
摘要: def mergeSort(arr): import math if(len(arr)<2): return arr middle = math.floor(len(arr)/2) left, right = arr[0:middle], arr[middle:] return merge(merg 阅读全文
posted @ 2021-09-24 11:39 techPark 阅读(79) 评论(0) 推荐(0)
摘要: def quick_sort(alist, start, end): if start >= end: return None left, right = start, end value = alist[left] while left < right: # [1, 4, 2, 5, 0, 3, 阅读全文
posted @ 2021-09-24 11:39 techPark 阅读(137) 评论(0) 推荐(0)
摘要: def buildMaxHeap(arr): import math for i in range(math.floor(len(arr)/2),-1,-1): heapify(arr,i) def heapify(arr, i): left = 2*i+1 right = 2*i+2 larges 阅读全文
posted @ 2021-09-24 11:38 techPark 阅读(76) 评论(0) 推荐(0)
摘要: # -*- coding:utf-8 -*- import copy class ZuHeTree: def __init__(self, a_list): self.a_list = a_list self.list_size = len(a_list) self.result = [] self 阅读全文
posted @ 2021-09-24 11:37 techPark 阅读(18) 评论(0) 推荐(0)
摘要: (一) 曰:何也?曰:垂钓也。曰:无鱼无水,亦无钩。非也。曰:钓者,心也;心者,非钓也。蚁行与陆,折枝而垂钓者是也。 (二) [上班] 车少而人多,车愈少而人愈速;有车潇洒离去,无车焦叹不己。呜呼,对望过去,车多人少,领车返回,何愁无车哉? (三) [下班] 青桔,十七分也;哈喽,十二分也。叹曰:非 阅读全文
posted @ 2021-09-14 09:45 techPark 阅读(113) 评论(0) 推荐(1)