算法刷题
lanme2019
Java菜鸟 初学者 努力学习中......
展开
-
剑指offer 01.二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路解析 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, 因此从左下角开始查找,当要查找数字比左下角数字大时。右移 要查找数字比左下角数字小时,上移 代码展示 public clas...原创 2019-08-26 17:59:53 · 113 阅读 · 0 评论 -
剑指offer 03.从头到尾打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路解析 利用栈“先进后出”的特点,循环将链表入栈,在循环出栈。 代码展示 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * ...原创 2019-08-26 18:04:31 · 89 阅读 · 0 评论