编程题
米麓
行百里者半九十,共勉。
展开
-
判断二维数组中是否存在某值
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:从数组的左下角元素开始比较,若目标整数等于该元素,则返回true, 若目标整数大于该元素,则 x 右移。若目标整数小于该元素,则 y 上移,重复此操作。public class Solution ...原创 2019-09-17 00:21:38 · 6575 阅读 · 1 评论 -
链表逆序返回一个ArrayList
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。思路:循环遍历链表,将链表的值添加到ArrayList中,然后将ArrayList倒置。/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * ...原创 2019-09-17 01:17:17 · 158 阅读 · 0 评论