- 博客(10)
- 收藏
- 关注
原创 665.Non-decreasing Array (Easy)
我的个人网站点击可查看所有文章刚开始构思的时候觉得只要出现一次不递减就行(错)遇到递减的情况时(nums[i]<nums[i - 1]),要么将前面的元素缩小,要么将后面的元素放大。如果将nums[i]缩小,可能会导致其无法融入前面已经遍历过的非递减子数列;如果将nums[i + 1]放大,可能会导致其后续的继续出现递减;52715273527如例①的情况,当 i = 1 ,那么修改 num[i- 1] ,不要动 nums[i] ,因为nums[i]后面的元素是啥我们还不知道呢,.
2021-12-15 13:38:11
366
原创 406.Queue Reconstruction by Height (Medium)
我的个人网站点击可查看所有文章就是和分发糖果一样 选择一个标准去贪心因为身高高的话限制就少 所以先按身高排序重要的一步 再慢慢一个一个插入 怎么插入呢插在前面有几位更高或者相同的位置 很妙!!贪心体现在每次都保证当前的队列是个正确的队列假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数.
2021-12-15 13:37:35
131
原创 122.Best Time to Buy and Sell Stock II (Medium)
我的个人网站点击可查看所有文章这题的思想就是每天做交易只要涨了就加入总盈利输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。 1 <= prices.length <.
2021-12-15 13:37:05
100
原创 763.Partition Labels (Medium)
我的个人网站点击可查看所有文章找出每个字母最后出现的地方输入:S = "ababcbacadefegdehijhklij"输出:[9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的,因为划分的片段数较少。public List<Integer> partitionLabels(String s) { .
2021-12-15 13:36:30
3543
原创 452.Minimum Number of Arrows to Burst Balloons (Medium)
我的个人网站点击可查看所有文章与435差不多 这题是重合的也要算上但是有个坑点 下面这个测试数据**注意:**因为我们在sort排序构造的Comparator中习惯性写 返回 a[1]-b[1] int会溢出[[-2147483646,-2147483645],[2147483646,2147483647]]输入:points = [[10,16],[2,8],[1,6],[7,12]]输出:2解释:对于该样例,x = 6 可以射爆 [2,8],[1,6] 两个气球,以及 x .
2021-12-15 13:35:30
1090
原创 605.Can Place Flowers (Easy)
我的个人网站点击可查看所有文章老老实实写 考虑情况头中尾种花 相邻都为0才能种输入:flowerbed = [1,0,0,0,1], n = 1输出:true输入:flowerbed = [1,0,0,0,1], n = 2输出:false1 <= flowerbed.length <= 2 * 104flowerbed[i] 为 0 或 1flowerbed 中不存在相邻的两朵花0 <= n <= flowerbed.length别人的解法【1.
2021-12-15 13:34:13
680
原创 435.Non-Overlapping Intervals (Medium)
我的个人网站点击可查看所有文章先去把数组排序,按照第二个参数升序只要前一个区间的第二个参数 在第二个区间内 那么这个区间就移除 因为重合了**学习:**Arrays.sout的第二个参数Comparator函数给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 .
2021-12-15 13:33:17
68
原创 135.Candy (Hard)
首先我题目理解有误 只要比两边大就行不需要执行一遍加个1本题先给每人一个candy采用两次遍历,第一遍左遍历,如果index比左边人大 那么candy+1第二遍右遍历 如果index比右边大并且index的糖果数量小于等于右边why?因为我已经比右边大了 满足条件了不需要加一了(我的理解错误)**学习:**Arrays.fill函数直线 1.每个孩子至少分配到 1 个糖果。2.评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分
2021-12-15 13:29:51
201
原创 455.Assign Cookies (Easy)
对胃口数组排序,对饼干数组排序相当于将饼干的值一个一个去喂小孩子,使得从最小一个孩子以来每个都能吃饱。输入: g = [1,2,3], s = [1,1]输出: 1解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。所以你应该输出1。输入: g = [1,2], s = [1,2,3]输出: 2解释: 你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有
2021-12-15 13:28:59
206
原创 idea html乱码终极解决办法(走投无路版)
添加代码-Dfile.encoding=UTF-8但是添加后会导致Tomcat日志乱码需要将之前的Tomcat\apache-tomcat-9.0.53\conf下的logging.properties 里面改过的GBK改回UTF-8 保持统一
2021-10-22 16:25:47
1741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人