剑指Offer
RHCDS
就是与 Bug 斗争的过程
展开
-
剑指Offer—— 题3 二维数组中的查找 Java版
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 关键要抓住数组的规律,然后最大程度的剔除无用数据。方法一: 1、选取数组右上角数字 Numb; 2、若 Numb > target , 剔除所在列; 3、若 Numb < target, 剔除所在行;/原创 2015-11-23 10:29:43 · 494 阅读 · 0 评论 -
剑指Offer—— 题5 从尾到头打印链表 Java版
题目描述:输入一个链表,从尾到头打印链表每个节点的值。解题思路:在不改变原链表结构情况下,必然想到,先是遍历链表,然后是典型的“先进后出”。方法一: 个人喜欢递归。/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { *原创 2015-11-25 15:32:04 · 390 阅读 · 0 评论