virgil_devil

2020年1月25日

摘要：剑指OFFER 二叉树的深度这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码阅读全文

posted @ 2020-01-25 21:47 virgil_devil 阅读(92) 评论(0) 推荐(0) 编辑

剑指OFFER 矩形覆盖

posted @ 2020-01-25 21:34 virgil_devil 阅读(120) 评论(0) 推荐(0) 编辑

2020年1月22日

剑指OFFER 旋转数组的最小数字

摘要：剑指OFFER 旋转数组的最小数字暴力解法直接一次扫描找出最小元素,时间效率比较低,需要改进发现提交测试的时间还是一样的,可能是测评系统的问题吧,使用了二分查找多少都会快一些吧阅读全文

posted @ 2020-01-22 23:46 virgil_devil 阅读(88) 评论(0) 推荐(0) 编辑

剑指OFFER 用两个栈实现队列

摘要：剑指OFFER 用两个栈实现队列阅读全文

posted @ 2020-01-22 10:06 virgil_devil 阅读(66) 评论(0) 推荐(0) 编辑

剑指OFFER 按之字形顺序打印二叉树

摘要：剑指OFFER 按之字形顺序打印二叉树套用的代码,然后翻转一下奇数行即可阅读全文

posted @ 2020-01-22 09:27 virgil_devil 阅读(93) 评论(0) 推荐(0) 编辑

2020年1月21日

剑指OFFER 整数中1出现的次数

摘要：剑指OFFER 整数中1出现的次数阅读全文

posted @ 2020-01-21 23:52 virgil_devil 阅读(78) 评论(0) 推荐(0) 编辑

剑指OFFER 把二叉树打印成多行

摘要：剑指OFFER 把二叉树打印成多行题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路二叉树的宽搜,加一个pair类型记录当前遍历到的结点的所在层数代码其他想法似乎测试集中所有的结点的val值不会重复,那么用val值来表示一个结点(而不是用指针)也似乎是可行的. 阅读全文

posted @ 2020-01-21 22:20 virgil_devil 阅读(107) 评论(0) 推荐(0) 编辑

剑指OFFER 包含min函数的栈

摘要：剑指OFFER 包含min函数的栈手动实现栈,考查基本知识的掌握阅读全文

posted @ 2020-01-21 19:37 virgil_devil 阅读(71) 评论(0) 推荐(0) 编辑

剑指OFFER 和为S的连续整数序列

摘要：剑指OFFER 和为S的连续整数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21, 阅读全文

posted @ 2020-01-21 13:41 virgil_devil 阅读(106) 评论(0) 推荐(0) 编辑

剑指OFFER 把数组排成最小的数

摘要：剑指OFFER 把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排阅读全文

posted @ 2020-01-21 13:06 virgil_devil 阅读(103) 评论(0) 推荐(0) 编辑

公告