摘要: 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回Fals 阅读全文
posted @ 2020-07-19 09:56 _未知的暖意 阅读(132) 评论(0) 推荐(0)
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 阅读全文
posted @ 2020-07-19 09:43 _未知的暖意 阅读(145) 评论(0) 推荐(0)
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1 阅读全文
posted @ 2020-07-19 09:37 _未知的暖意 阅读(147) 评论(0) 推荐(0)
摘要: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意:总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 阅读全文
posted @ 2020-07-19 09:07 _未知的暖意 阅读(160) 评论(0) 推荐(0)
摘要: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个 阅读全文
posted @ 2020-07-19 08:25 _未知的暖意 阅读(144) 评论(0) 推荐(0)
摘要: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 阅读全文
posted @ 2020-07-19 07:59 _未知的暖意 阅读(172) 评论(0) 推荐(0)
摘要: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你 阅读全文
posted @ 2020-07-18 17:16 _未知的暖意 阅读(126) 评论(0) 推荐(0)
摘要: 基数排序的基本思路 521 123 496 333 224 假设有这几个数 排序的基本过程是 先获取这五个数各位上的数,根据数对号入桶(所以需要十个桶子,0~9的下标分别对应这是存放数字几的桶子) 第一次: 521入一号桶 123入三号桶 496入6号桶 333入三号桶 224入4号桶 再分别将0~ 阅读全文
posted @ 2020-07-18 16:02 _未知的暖意 阅读(263) 评论(0) 推荐(0)
摘要: 归并排序采用的是分治的思想 将数组对半,再对半,再对半,再对半。。。直到最后的每一个数都成单独的一块(这里就是递归了,左半边递归,右半边递归) 再将拆开后的数组合并,合并是有序的合并,升序为例,则小的在前,大的在后。 最终得到的数组就是有序的数组 //这是一个归并排序,拆分加合并的方法 public 阅读全文
posted @ 2020-07-18 15:39 _未知的暖意 阅读(126) 评论(0) 推荐(0)
摘要: 基本思路 选择一个数作为基数,直接选择下标为最最中间的就行 凡是比这个基数大的,统统放到这个基数的右边来 比这个基数小的,统统放到这个基数的左边来 递归即可(注意递归结束的条件) private static int [] quickSort(int array[], int left, int r 阅读全文
posted @ 2020-07-18 14:59 _未知的暖意 阅读(130) 评论(0) 推荐(0)