yeqing1997的博客

面试题3：二维数组的查找Q：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。A1：遍历整个二位数组（时间复杂度O(n2)）A2:首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这

图

树节点边根节点路径子节点父节点兄弟节点子树叶子节点层数高度图

递归递归是解决问题的一种方法，它将问题不断地分成更小的子问题，直到子问题可以用普通的方法解决。通常情况下，递归会使用一个不停调用自己的函数。递归三原则：(1) 递归算法必须有基本情况；(2) 递归算法必须改变其状态并向基本情况靠近；(3) 递归算法必须递归地调用自己。基本情况是指使算法停止递归的条件，这通常是小到足以直接解决的问题。为了遵守第二条原则，必须设法改变算法的状态，从而使其向基本情况靠近。改变状态是指修改算法所用的某些数据，这通常意味着代表问题的数据以某种方式变得更小。最后一条原则

基本数据结构栈、队列、双端队列、列表栈

字符串用单引号、双引号括起来的一系列字符。str.title() 标题化，每个单词首字母大写，其他小写str.upper() 所有英文字母全部大写str.lower() 所有英文字母全部小写str.strip() 剔除字符串开头和末尾的空白（字符串中间的不能剔除）str.lstrip() 剔除字符串开头的空白（left）str.rstrip() 剔除字符串结尾的空白（right）整数a**b **表示乘方a/b 小数