sun%moon

文章目录解题代码解题思路英文题目链接中文题目链接You are given a 0-indexed 2D integer array grid of size m x n. Each cell has one of two values:0 represents an empty cell,1 represents an obstacle that may be removed.You can move up, down, left, or right from and to an empty

文章目录背景小窍门LeftBigger例子代码LeftSmaller例子代码RightBigger例子代码RightSmaller例子代码测试LeetCode题目背景我们经常会遇到这种类型的问题：给定一个数组，针对数组中每个元素，找出其左边第一个比它大的数(LeftBigger)；给定一个数组，针对数组中每个元素，找出其左边第一个比它小的数(LeftSmaller)；给定一个数组，针对数组中每个元素，找出其右边第一个比它大的数(RightBigger)；给定一个数组，针对数组中每个元素，找出其

文章目录Permutation代码代码核心思路Combination代码代码核心思路总结Permutation 和 Combination是算法中非常常见的两种数据的排列方式，也就是数学中的排列和组合。Permutation： 排列，指从给定个数的元素中取出指定个数的元素进行排序。Combination： 组合，指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。本文的主要目的在于总结在算法题中，这两种类型题目的做题模板。虽然题目变化可能是多样的，但是万变不离其宗。Permutation以

数组旋转(数字无重复):153. Find Minimum in Rotated Sorted Array能用二分法特点：数组有一个不可导的最小值，最小值两边的数字都是有序的数组旋转(数字有重复)：154. Find Minimum in Rotated Sorted Array II不能用二分法未完待续…...

在看下面的题目之间，推荐阅读这篇博客，把0,1背包问题讲解的更加通俗易懂一些。0,1背包Energy Stones这个题目是Google kickstart 2019 roundB的第二题，为防止再翻墙，特将题目粘贴如下：题目解析中文解析题目意思：森林中住着一个rocker，这个rocker有很多的能量石，吃了这个能量石，rocker就能得到这个能量石的能量（E）。但是由于能...

0,1背包Energy Stone

线段树详解(https://www.bilibili.com/video/av47331849)上面这个视频详细介绍了线段树的创建、更新、与查询操作，看懂这个视频，基本上就回写线段树了。树的更新与查询操作，其空间复杂度都为O(logn)小结论 假设原数组的长度为len，则线段树的长度为4Len证明如下：我们知道公比为2的等比数列的前n项和为2^n - 1（例如1，2，4,8， ……）,...

归并排序其实代码很容易理解，在我们将数组中的元素从小到大排序的过程中，顺便解决了一个附加问题，即数组中的逆序对有多少个(即对于数组下标i, j， 如果满足i < j 且 a[i] > a[j]则称(i, j)为一个逆序对)， 其实我们在排序的过程中，可以解决的不仅是逆序对的问题，由逆序对衍生的一系列问题(即对于数组下标i, j， 如果满足i < j 且 a[i] > n *...