2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 福哥答案2020-11-16： ①排序。按照【身高】降序排列。如果【身高】一样，按照【人数】升序排列。②插入。遍历这个队列，按照【人数】插入相应位置。 采用leetcode里的代码，golang代码如下： func reconstructQueue(people [][]int) (ans [][]int) { sort.Slice(people, func(i, ...

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

福哥答案2020-11-15： 此题来源于leetcode240和剑指 Offer（第 2 版）面试题4。1.线性查找。从二维数组的坐下角开始查找。如果当前元素等于目标值，则返回 true。如果当前元素大于目标值，则上移。如果当前元素小于目标值，则右移。2.线性查找+二分查找。当前元素上移和右移，采用二分法。要用到如下两道题：2.1.在一个有序数组中，找<=某个数最右侧的位置。2.2.在一个有序数组中，找>=某个数最左侧的位置。 golang代码如下： package main import "fmt" //https://leetcode-cn.com/pro...

2020-11-15：手写代码：行有序、列也有序的二维数组中，找num，找到返回true，否则false？

2020-11-15：手写代码：行有序、列也有序的二维数组中，找num，找到返回true，否则false？

福哥答案2020-11-14： 环形数组即可实现。数组，pull序号，pop序号，长度，容量，需要保存这些信息。 golang代码如下： package main import ( "errors" "fmt" ) /* 怎么用数组实现不超过固定大小的队列？ 队列：环形数组 */ func main() { fmt.Println("----------------------") if true { fmt.Println("定长队列测试") stack := NewMyQueue(2) fmt.Println(...

2020-11-14：手写代码：怎么用数组实现不超过固定大小的队列？

2020-11-14：手写代码：怎么用数组实现不超过固定大小的队列？

福哥答案2020-11-13： 二分法。有时候数组无序，同样可以采用二分法。这道题考察的是全局观，左边下降趋势，右边上升趋势，函数图像呈凹形，必有极小值。中左值和中值呈上升趋势，中值右边可以直接舍弃；中值和中右值呈下降趋势，中值左边可以直接舍弃。 golang代码如下： package class01 import ( "fmt" "testing" ) //局部最小值问题 /* 求其中一个极小值 数组无序，但相邻元素不等 */ //go test -v -test.run TestBSAwesome func TestBSAwesome(t *test...

2020-11-13：手写代码：局部最小值问题。数组无序，相邻元素不等。如何求极小值？

2020-11-13：手写代码：局部最小值问题。数组无序，相邻元素不等。如何求极小值？

福哥答案2020-11-12： as-if-serial语义单线程执行结果不被改变。happen-before语义正确同步的多线程执行结果不被改变。  这道题网上已经说烂了，就不必重复了。happens-before 规则深入理解happens-before和as-if-serial语义

2020-11-12：java中as-if-serial语义和happen-before语义有什么区别？