剑指offer
ysjh0014
QQ:3463446481
展开
-
从尾到头打印链表
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList 思路: 方法一: 可以采用栈的先进后出实现 代码: import java.util.ArrayList; import java.util.Stack; public class test031 { public static class ListNode { int val...原创 2019-03-13 17:19:18 · 132 阅读 · 0 评论 -
二维数组中的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 思路分析: 第一种思路 把每一行看成递增的数组,使用二分查找,遍历每一行得到结果,时间复杂度是nlogn public boolean Find(int target, int [][...原创 2018-12-22 11:30:33 · 198 阅读 · 0 评论