剑指offer
LIS606
这个作者很懒,什么都没留下…
展开
-
剑指offer——二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。比如: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5输入{8,6,10,5,7,9,11}返回值...原创 2021-04-11 16:38:30 · 145 阅读 · 0 评论 -
剑指offer——合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。输入 {1,3,5},{2,4,6} 返回值 {1,2,3,4,5,6} 这道题的难度是简单,思路还是很简单的,大二学刚开始学数据结构的时候老师就讲过链表的合并。思路:(1)创建一个新链表list3;(2)比较两个有序链表list1和list2的首个节点元素的大小,小的放入新链表,如果相等的话放哪个都行。(比如上面的示例放入list1);(3)然后.原创 2021-04-10 20:12:26 · 174 阅读 · 0 评论 -
剑指offer——二维数组中的查找
剑指offer刷题总结——二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值true 这道题首先想到的肯定是暴力搜索,两层for循环,这样当然能够实现,而且这道题的空间限制和时间限制也够...原创 2021-03-20 22:12:35 · 114 阅读 · 0 评论