fantasy_4的博客

【代码】 LeetCode738☞单调递增的数字。

ArrayList的对象方法toArray(arr) 优先将列表元素存到数组arr，否则，将为此分配相同运行时类型的新数组。sort(Comparator) , (a,b)->a-b 表示从小到大排序，b-a表示从大到小。：优先按身高高的people的k来插入。插入操作过后的people满足队列属性。#按照第一个元素的从大到小排序，如果第一个元素相同，则按照第二个元素从小到大排序。：最后都做完插入操作，整个队列满足题目队列属性。，若二维数组使用该方法，输出子层元素值。

【代码】LeetCode135☞分糖果。

【代码】LeetCode56☞合并区间。

【代码】LeetCode134☞加油站。

java特别为这三种基本数值型提供了对应的 Stream。函数式编程☞结合Stream API。

【代码】LeetCode860☞柠檬水找零。

双循环不可以：是因为一块饼干给了一个人 就不能给第二个人，一个人也不能吃两块饼干。想用一个变量控制两个数组 不可以：饼干和孩子两个数组循环变化的节奏不一致。两年后的想法：先满足最小的胃口。

【代码】LeetCode11☞盛最多的雨水。

从本篇文章开始分享一些自己解题过程中的想法记录，主要使用的变成语言是Python，最近也有在学习Java，所以有些题是有两种语言解答的，文章发布顺序尽可能按照题目所属的不同算法类型来发布，由于有些算法是多种解题方法，这种情况下本人就只按照自己目前能理解（）（能写出来）（

可以是[1]、[2]、[2,3]、[1,2,3,4]等。可以是 "","abc","abcd","a"等。可以是[1]、[2,4]、[1,3,4]等。数组：nums = [1,2,3,4]字符串：s="abcdefg"可以是"a"，"acdg"等。

【代码】LeetCode53☞最大子数组和。

【代码】LeetCode88☞合并两个有序数组。

向右翻转K个位置，即翻转k轮，需要考虑数组长度和K的比较关系，取余得到到的值就是翻转的最终次数。向右翻转得到的数组，实际上就是“数组整体翻转，再部分翻转”的结果，部分翻转的边界就是 k % len(nums)来决定优化以上写法，使用Python和Java两种语言编写""""""left = 0left += 1right -= 1。

例：在数量级20以下O(n2）时间复杂度要好于O(n)