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