Mercuriooo的博客

贪心 455. Assign Cookies (Easy) 分配饼干:每个孩子都有一个满足度 grid，每个饼干都有一个大小 size，只有饼干的大小大于等于一个孩子的满足度，该孩子才会获得满足。求解最多可以获得满足的孩子数量。 给一个孩子的饼干应当尽量小并且又能满足该孩子，这样大饼干才能拿来给满足度比较大的孩子。 因为满足度最小的孩子最容易得到满足，所以先满足满足度最小的孩子。 435. N...

稳定性定义：排序前后两个相等的数相对位置不变，则算法稳定。 稳定性得好处：从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。 各排序算法的稳定性： (图源水印) 稳定的: 冒泡排序:小的元素往前调或者把大的元素往后调；比较是相邻的两个元素比较，交换也发生在这两个元素之间； 因为相等的元素不会进行交换,所以稳定 插入排序:已经有序的小序列的基础上，一次插入一个元素；...

[思路] 我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。 不要气馁，因为二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的： Although the basic idea of binary search is comparatively straightforward, the det...

import java.util.Random; public class Solution { public static boolean Invalid ; public static int MoreThanHalfNum_Solution(int [] array) { if(array == null || array.length == 0) ret...