剑指offer
「已注销」
一只正在努力的程序猿
展开
-
二维数组的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:二维数组每行、每列都递增排序。则可取左下角的位置为起始点,如果这个位置上的数字等于要查找的数字,则查找结束,如果小于要查找的数字,向上继续找,如果大于,向右继续找,一步一步缩小查找范围...原创 2018-07-25 00:57:05 · 111 阅读 · 0 评论 -
从尾到头打印链表
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路: 1.头插法,改变指针指向。 2.递归的思想。 public class ListNode { //结点定义 int val; ListNode next = null; ListNode(int val) { ...原创 2018-07-25 20:26:10 · 121 阅读 · 0 评论