剑指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 · 124 阅读 · 0 评论 -
二维数组中的查找
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数思路分析:第一种思路把每一行看成递增的数组,使用二分查找,遍历每一行得到结果,时间复杂度是nlognpublic boolean Find(int target, int [][...原创 2018-12-22 11:30:33 · 166 阅读 · 0 评论