- 博客(2)
- 收藏
- 关注
RSS订阅原创 【剑指 offer 66题】从尾到头打印链表
从尾到头打印链表题目描述思路代码1、利用栈的先入后出特性2、利用递归方法扩展stack题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路有三种思路，第一就是利用栈先入后出的特性完成，第二就是存下来然后进行数组翻转。第三是利用递归。代码1、利用栈的先入后出特性/*** struct ListNode {* int val;* ...
2019-08-25 23:24:08
85
原创 【剑指 offer 66题】二维数组查找
二维数组查找题目描述思路思路1思路2代码扩展vector题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路思路1把每一行看成有序递增的数组，利用二分查找，通过遍历每一行得到答案，时间复杂度是 O(mlogn)\mathcal{O}...
2019-08-25 16:04:13
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人