福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共597篇）

2020-11-16：手写代码：leetcode第406题。假设有打乱顺序的一群人站成一个队列。来自专栏

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

算法 golang 福大大

2020-11-16

2 514

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

福哥答案2020-11-15：此题来源于leetcode240和剑指 Offer（第 2 版）面试题4。1.线性查找。从二维数组的坐下角开始查找。如果当前元素等于目标值，则返回 true。如果当前元素大于目标值，则上移。如果当前元素小于目标值，则右移。2.线性查找+二分查找。当前元素上移和右移，采...

算法 golang 福大大

2020-11-15

2 404

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

福哥答案2020-11-14：环形数组即可实现。数组，pull序号，pop序号，长度，容量，需要保存这些信息。 golang代码如下： package main import ( "errors" "fmt" ) /* 怎么用数组实现不超...

算法 golang 福大大

2020-11-14

3 400

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

福哥答案2020-11-13：二分法。有时候数组无序，同样可以采用二分法。这道题考察的是全局观，左边下降趋势，右边上升趋势，函数图像呈凹形，必有极小值。中左值和中值呈上升趋势，中值右边可以直接舍弃；中值和中右值呈下降趋势，中值左边可以直接舍弃。 golang代码如下： package class0...

算法 golang 福大大

2020-11-13

3 425

2020-11-11：手写代码：如何获得有序数组中指定元素的个数？来自专栏

福哥答案2020-11-11： 1.遍历法。无代码。2.二分法。二分查找元素，然后二分查找左边界，再查找右边界，最后右边界减去左边界就是指定元素个数。这道题实际上是如下三道题的综合。 1) 在一个有序数组中，找某个数是否存在。2) 在一个有序数组中，找>=某个数最左侧的位置。3) 在一个有...

算法 golang 福大大

2020-11-11

3 366

2020-11-07：已知一个正整数数组，两个数相加等于N并且一定存在，如何找到两个数相乘最小的两个数？来自专栏

福哥答案2020-11-07： 1.哈希法。2.排序+双指针夹逼。 golang代码如下： package main import ( "fmt" "sort" ) const INT_MAX = int(^uint(0) >>...

算法 golang 福大大

2020-11-07

3 476

2020-11-03：手写代码：链表如何快速找到中间节点？来自专栏

福哥答案2020-11-03： 1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2...

算法 golang 福大大

2020-11-03

3 400

2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值... 来自专栏

2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值，其中被减数的下标不小于减数的下标。即求出： maxValue = max{arr[j]-arr[i] and j >= i}？福哥答案2020-10-30：1.双重遍历法。2.一次遍历法。g...

算法 golang 福大大

2020-10-30

3 448

2020-10-05：如何求模平方根？来自专栏

福哥答案2020-10-05：#福大大架构师每日一题# 简单回答：yy=x mod p，已知x，p并且互质，求y。1.判断是否存在模平方根。1.1.欧拉判别法。有代码。x*[(p-1)/2]%p==1。1.2.高斯二次互反律。无代码。2.Tonelli–Shanks算法。有代码。代码用python...

算法福大大架构师每日一题福大大

2020-10-05

3 852

2020-09-23：TCP头部信息有哪些？来自专栏

福哥答案2020-09-23：#福大大架构师每日一题# 福哥口诀法：T源目序缺首保紧确推和复同终窗校紧选数（TCP格式：源端口，目的端口，序号，确认号，首部长度，保留，紧急位URG，确认位ACK，推送位PSH，复位位RST，同步位SYN，终止位FIN，窗口，校验和，紧急指针，选项，数据）此答案...

算法

2020-09-23

3 0