数据结构
Omar小胖
本人小菜一枚,希望成为我膜拜的大神一样的人
展开
-
深度优先和广度优先遍历区别。
https://www.cnblogs.com/attitudeY/p/6790219.html转载 2019-05-25 13:07:35 · 1382 阅读 · 0 评论 -
1. 找出数组中的重复数字
题目: 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7,的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数组2或者3。思路:从哈希表的思路拓展,重排数组:把扫描的每个数字放到对应的数字(如数字m)放到其对应的下标m的...原创 2019-06-26 23:46:07 · 223 阅读 · 0 评论 -
2)不修改数组找出重复的数字
本文主要记录对我对该题的解题思路及代码,方便复盘。目录 :题目 :在一个长度为n+1的数组里的所有数字都在1到n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。例如,如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7},那么对应的输出是重复的数字2或者3。思路 :该题有两种解法。1 . 借助一个辅助数组,将原数组的...原创 2019-06-27 23:10:36 · 110 阅读 · 0 评论 -
3)二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:这个题目相对前面三题比较简单,假设该二维数组为下图(a),主要是思路上面过去,实现起来挺简单的,下面我介绍一下实现思路,有种思路是分成几部分去查找,但是会出现重叠的部分,因此可以考虑从右上角或者左上角进行比对,因为...原创 2019-06-27 23:30:12 · 96 阅读 · 0 评论 -
4)替换空格
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。思路 :该题在书上主要需要借助指针的思路,不过Java没有指针,但是Java字符串也有相应的API方法,可以指向字符串中的某一个位置,charAt();等,主要思路,先遍历数组有几个空格,然后就能知道新字符串的长度为(原字符串str的长度...原创 2019-06-28 00:06:41 · 85 阅读 · 0 评论