Java编程
WeekenLin
这个作者很懒,什么都没留下…
展开
-
二维数组中的二分查找
题目来源:剑指offer 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 由于二维数组每一行都是有序递增,因此可以将二维数组拆分成每一行来看,对每一行用二分查找进行遍历,从而得出答案。 代码 public clas...原创 2018-08-08 18:03:48 · 2989 阅读 · 1 评论 -
打印输出一个字符串中重复的字符
Problem:给定一个字符串,打印输出其中重复的字符。 Example:给定字符串“ABCDBGAC”,打印“A B C” 思路分析 解法:(双层循环,简单暴力)外层循环控制每次要比较的字符,内层循环将所有字符与外层循环比较(除开外层循环原位置的字符),相同则放入ArrayList中,最后打印ArrayList元素。 代码实现: public class FindDuplicateC...原创 2018-08-22 19:25:59 · 3817 阅读 · 0 评论 -
Java实现单链表反转操作
单链表是一种常见的数据结构,由一个个节点通过指针方式连接而成,每个节点由两部分组成:一是数据域,用于存储节点数据。二是指针域,用于存储下一个节点的地址。在Java中定义如下: public class Node { private Object data;//数据域 private Node next;//指针域 public Node(...原创 2018-08-24 11:57:43 · 31652 阅读 · 11 评论