Jan 6, 2020 ~ Jan 12, 2020

Algorithm

Problem 108 Convert Sorted Array to Binary Search Tree (将有序数组转化为二叉搜索树) 题目链接

题目描述:给定一个有序数组,将其转换为一个高度平衡的二叉搜索树。高度平衡:对于树中任一结点,其左子树和右子树的高度不大于1。二叉搜索树:对于树中任一结点,其左子树所有结点的值小于等于该结点的值,其右子树所有结点的值大于等于该结点的值。例如给定数组为 [-10,-3,0,5,9],得到的高度平衡的二叉搜索树如下:

      0
/ \
-3 9
/ /
-10 5

思路为:因为题目要求高度平衡,那么说明左右子树结点数目应该相近,同时要求是高度平衡和二叉搜索树都是递归的定义,且给定的是一个有序数组,不难想到使用递归。递归的初始条件便是:数组中没有元素或者只有一个元素,没有元素返回 None 即可,只有一个元素,则用该元素的值构建一个树结点即可。若多于一个元素,可以用 nums[len(nums)//2] 构建根节点,之后用 nums[0: len(nums)//2] 和 nums[len(nums)//2+1: len(nums)] 分别构建左右子树。

通过的代码如下

# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None class Solution:
def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
if len(nums) == 0:
return None
if len(nums) == 1:
node = TreeNode(nums[0])
return node
node = TreeNode(nums[len(nums)//2])
node.left = self.sortedArrayToBST(nums[0: len(nums)//2])
node.right = self.sortedArrayToBST(nums[len(nums)//2+1: len(nums)])
return node

Review

本周继续 Review 每个程序员需要知道的97件事(英文名:97 Things Every Programmer Should Know)。原文链接。下面是本周的5个小内容:

  • 区分业务异常和技术异常(Distinguish Business Exceptions from Technical) 原文链接

    技术异常取决有编程语言本身,比如大多数语言在访问超出数组索引的元素时,会抛出一个异常来告诉你出现了错误。而业务异常是根据业务规则确定的,比如,银行账户只有100元,但想要取出200元时就会产生的一个异常。无论是技术异常还是业务异常我们都需要正确的处理它。
  • 刻意练习(Do Lots of Deliberate Practice) 原文链接

    刻意练习不只是单单执行任务,完成任务。而是有意识的练习一提高执行任务的能力。刻意练习意味着重复,多次重复一达到掌握的程度。刻意练习那些已经掌握的东西毫无意义,刻意练习应该去练习那些不擅长,不熟悉的东西。
  • 领域特定语言(Domain-Specific Languages) 原文链接

    每一个领域都有其特定的术语,用于描述该领域特有的事物。领域特定语言(DSL)一般分为内部和外部:内部DSL是通用编程语言编写而成的,内部DSL封装了现有的API,库和业务代码,并且对外部提供必要的接口。外部DSL是语言的文本或图形表达,其可以包括词法分析器,语法分析器等。其中将外部DSL采用XML、Json等格式也很常见。
  • 不要害怕犯错误(Don't Be Afraid to Break Things) 原文链接

    无论一个多么有经验的人都可能会犯错误,通过犯错误进而改正错误有助于提高自己。当然犯错误也可能会带来问题,比如受到批评、惩罚等,所以可能存在害怕出错的心理。在软件开发过程中,有一个比较好的减少错误的办法便是,一次只进行小量的改动,而立马进行测试,通过这样的小而快的迭代,可以避免犯下大的错误。
  • 不要对你的临时数据不满意(Don't Be Cute with Your Test Data) 原文链接

    在代码中编写任何文本时(无论是注释,日志,对话框还是测试数据),请始终问问自己,如果公开,它将如何显示。它将全面保存一些信息。

Tips

Python中字符串方法str.ljust(),str.rjust(),str.center(),str.strip(),str.lstrip(),str.rstrip()的功能分别如下:

  • str.ljust() :填充字符串,让其左对齐。默认用空格填充
  • str.rjust() :填充字符串,让其右对齐。默认用空格填充
  • str.center():填充字符串,让其居中。默认用空格填充
  • str.strip() :截掉字符串两边的指定字符,默认是空白字符集合
  • str.lstrip():截掉字符串左边的指定字符,默认是空白字符集合
  • str.rstrip():截掉字符串右边的指定字符,默认是空白字符集合

    空白字符集合为:{ ' ', '\t', '\n', '\v', '\f', '\r' }

    示例如下:
s0 = 'hello'
s11 = s0.ljust(10)
s12 = s0.ljust(10,'!')
s21 = s0.rjust(10)
s22 = s0.rjust(10,'!')
s31 = s0.center(10)
s32 = s0.center(10,'!') print('s0 = ',s0)
print('s11 = ',s11)
print('s12 = ',s12)
print('s21 = ',s21)
print('s22 = ',s22)
print('s31 = ',s31)
print('s32 = ',s32) print('s12.lstrip() = ',s12.lstrip('!'))
print('s12.rstrip() = ',s12.rstrip('!'))
print('s22.lstrip() = ',s22.lstrip('!'))
print('s22.rstrip() = ',s22.rstrip('!'))
print('s32.strip() = ',s32.strip('!'))
print('s32.strip() = ',s32.strip()) '''
输出结果如下:
s0 = hello
s11 = hello
s12 = hello!!!!!
s21 = hello
s22 = !!!!!hello
s31 = hello
s32 = !!hello!!!
s12.lstrip() = hello!!!!!
s12.rstrip() = hello
s22.lstrip() = hello
s22.rstrip() = !!!!!hello
s32.strip() = hello
s32.strip() = !!hello!!!
'''

Sharing

在 Review 部分中,提到技术异常和业务异常的区别,作为程序员,找到的技术异常比业务异常容易不少,但是业务异常同样值得关注,如果不慎就会带来巨大的损失。

ARTS Week 11的更多相关文章

  1. 地区sql

    /*Navicat MySQL Data Transfer Source Server : localhostSource Server Version : 50136Source Host : lo ...

  2. ARTS 1.7 - 1.11

    每周一个 Algorithm,Review 一篇英文文章,总结一个工作中的技术 Tip,以及 Share 一个传递价值观的东西! Algorithm: 学习算法 题目: https://leetcod ...

  3. arts打开第11周

    给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: "A man, a plan, a c ...

  4. 小白的python之路10/31&11/1文件操作系统

    文件操作系统的介绍 ext4的superblock块是超级快,innode 块是专门存放文件信息的, block count将硬盘做成block块,对操作系统而言写在block块上就可了,eg:文件1 ...

  5. 【ARTS】01_18_左耳听风-20190311~20190317

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  6. 【ARTS】01_08_左耳听风-20181231~20190106

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  7. 【ARTS】01_06_左耳听风-20181217~1223

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  8. 一切从这里起始(左耳听风 ARTS 6号小组 week 1)

    ARTS 具体要求: 1.每周至少做一个 leetcode 的算法题2.阅读并点评至少一篇英文技术文章3.学习至少一个技术技巧4.分享一篇有观点和思考的技术文章 1.Algorithm Two Sum ...

  9. 【ARTS】01_44_左耳听风-201900909~201900915

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

随机推荐

  1. spring之为什么要使用事务?

    问题描述:现在我们有一个数据库:spring 三张表:account.book.book_stock account存储着用户以及账户余额.book存储着书号.名字和 购买一本所需金额.book_st ...

  2. PHP计算每月几周,每周的开始结束日期

    PHP计算每月几周,每周的开始结束日期 因为项目中需要一个每周工作计算的功能,具体日期的算法是,把每月拆分成几个周,最后一个星期这个月份的天数不够就补上下个月的. 列如今天8月27星期一,这个月有31 ...

  3. Java中枚举类型与for、switch语句

    1.枚举类型的声明 格式为: enum 枚举类型名{ 常量1,常量2,常量3 } 如: enum Number{ one,two,three,four,five    //常量} 注意:enum内装的 ...

  4. 别再埋头刷LeetCode之:北美算法面试的题目分类,按类型和规律刷题,事半功倍

    算法面试过程中,题目类型多,数量大.大家都不可避免的会在LeetCode上进行训练.但问题是,题目杂,而且已经超过1300道题. 全部刷完且掌握,不是一件容易的事情.那我们应该怎么办呢?找规律,总结才 ...

  5. 关于ESP8266 NodeCMU固件无法刷入新代码的解决方法

    在玩ESP8266时,有时候会无意中写了导致死循环的代码,或都某些函数传递了不合适的参数导致系统崩溃,这可能会导致ES8266不停地重启,这时我们发现无法刷入新的代码,也无法删除8266中的原代码.我 ...

  6. 【转】在NetBeans上搭建Android SDK环境

    本文将介绍在NetBeans 6.8上搭建Android SDK环境,目前Android在Netbeans上进行开发需要借助nbandroid的平台插件. 我们刚刚介绍过<MyEclipse上搭 ...

  7. 根据输入参数,判定时间范围CheckTimeSpan

    对于C#的开发的网页程式,一些企业或者工厂可能会运用这些程式去查询一些资料,考虑到查询的资料太多,假如一个月的资料就有上万条数据,在对于查询资料的SQL语句后时间栏位运用Between.....AND ...

  8. python列表的方法(改变原列表)

    xxx.append()      末尾添加一个元素效果图: 代码: # append() 末尾添加一个元素 my_list = ['] print('原列表:',my_list) my_list.a ...

  9. cf - 920 c 求能否实现交换

    C. Swap Adjacent Elements time limit per test 1 second memory limit per test 256 megabytes input sta ...

  10. python小功能记录

    本博客会不断完善,记录python小功能. 1. 合并两个字典 # in Python 3.5+ >>> x = {'a': 1, 'b': 2} >>> y = ...