![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
神山有仙君
一只菜鸡
展开
-
leetcode——面试题 17.14. 最小K个数 (java快速排序)
描述:设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 解题思路: 这题因为不要求排序,所以思路很多,我自己想的思路有下面的两种 1.建立一个k个长度的数组result,先将原来arr数组中前4项装进去,用一个变量m记录结果result数组中的最大值的位置(这个找的时候,需...原创 2020-05-03 15:24:38 · 209 阅读 · 0 评论 -
leetcode——种花问题(java初学者)
题目: 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数n。能否在不打破种植规则的情况下种入n朵花?能则返回True,不能则返回False。 思路: 根据题目,可以将数组分成三个段,首,中部,尾,首只要第一项和第二...原创 2018-07-25 16:37:14 · 671 阅读 · 0 评论 -
leetcode——面试题53 - II. 0~n-1中缺失的数字(java暴力破解)
题目描述: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 测试用例: 输入: [0,1,3] 输出: 2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 这个问题属于二分查找范围,但我就是莫名想试试暴力破解,我就这么干了,把所有情况都考虑到,结果如下...原创 2020-05-02 20:11:29 · 195 阅读 · 0 评论