摘要:
前言:这道题以前用c做过,当时为了考研复试,拼命的刷算法题,现在再次碰到这个题,心里五味陈杂,既然以前使用c写的,那这次就换java吧 我的思路:上图中的数组【0,0,1,1,1,2,2,3,3,4】,res为返回数组的长度,初始值为0,i为数组下标,i从1开始遍历,如果下标为i的值等于下标为res 阅读全文
posted @ 2021-04-18 12:38
鼬神无悔
阅读(85)
评论(0)
推荐(0)
摘要:
官方思路 1、桶排序: 桶的大小为t+1,如果两个元素在同一个桶中,那么这一对元素就是符合条件的元素,返回true,否则检查相邻桶中是否有符合条件的元素 依次遍历数组中的元素,如果元素遍历到索引大于k的地方,则将第i-k个桶中的元素删掉,因为他们不符合两个元素的索引小于等于k的条件。 阅读全文
posted @ 2021-04-18 12:20
鼬神无悔
阅读(31)
评论(0)
推荐(0)