剑指offer
关于剑指offer的学习笔记
shiqi_zou
攻读博士学位于哈尔滨工业大学,控制科学与工程专业。主要研究方向于多目标优化,智能优化算法。
展开
-
4.13《剑指offer》——重建二叉树
不务正业了好几天,今天继续更新。 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 树 树是常用的数据结构,逻辑上除了根结点外每个结点只有一个父结点,根结点没有父结点;除了叶结点之外所有结点都有一个或多个...原创 2020-04-13 23:20:23 · 110 阅读 · 0 评论 -
4.11《剑指offer》——从尾到头打印链表
题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(listNode): # write code here temp_list= [] head_list = listNode while head_list: t...原创 2020-04-11 21:10:15 · 87 阅读 · 0 评论 -
4.10《剑指offer》——替换空格
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:没做运行时间得考虑,直接想的是查询字符串有多少个字符,如果有空格,就替换,最后输出。 def replace(s): # write code here length_s = len(s) ...原创 2020-04-10 23:35:30 · 104 阅读 · 0 评论 -
4.9《剑指offer》——在二维数组中查找
继完结了上一个专栏《算法图解》,打算继续刷一下《剑指offer》,以每天一道题的进度来更新文章。 选取的网站:牛客网 选取的程序语言:Python 2.7.3 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 假设查找7,且数组如下定义: 128924912471013681...原创 2020-04-09 23:46:03 · 121 阅读 · 0 评论