算法
LeedCode算法题,个人算法题解决分栏
Tuhongbin_
这个作者很懒,什么都没留下…
展开
-
剑指 offer 03.数组中重复的数字
问题 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 来源:力扣(LeetCode) 链接:链接 题解 1.双重循环暴力解题(最简单,最费时) 思路: 当双重循环中nums[i] == nums[j]时 该值就为重复的数字 代码: public int findRepeatNumber(int[] nums){ for( int i = 0;原创 2020-11-06 13:14:00 · 103 阅读 · 0 评论 -
1436.旅行终点站(LeetCode)
1436.旅行终点站题目:思路: 题目: paths[i] = [cityA,cityB] 表示该路线将会从cityA直接前往cityB。请找出这次旅游路线的终点站,即没有任何可以通往其他城市的路线的城市。(只有一个终点) 思路: 看成几个一维数组,一维数组的cityA指向cityB, 每个数组的的cityB都指向其他数组的cityA,直到最后一个cityB没有指向另外数组的cityA,可以利用HashMap将数组中的cityA、cityB分别变为map中的k、v,当map.get(k)为空时就得到了终点原创 2020-11-05 18:04:25 · 114 阅读 · 0 评论