之前在github, 简书上写更新，现在搬到CSDN上。话不多说，直接上题目16 3Sum ClosestGiven an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of th..

思路：dfs遍历岛屿，找到岛屿后把整个岛屿淹掉（置为0）先用dfs函数把边缘的岛屿淹掉，再统计岛屿数量。先淹掉一部分grid==0的，剩下的都是子岛屿。

这道题是需要我们寻找target的左侧边界和右侧边界。最直观的解法，写两个函数lowerBound和upperBounder, 分别计算。""""""return -1else:return -1return -1else:return -1但是这种写法比较冗余，可以只写一个lowerBound. 返回参数只返回left，不判断其他情况。如果target在nums中存在，则返回target下界的i

本人硕4.5算法工程师，某大厂业务算法部门大头兵一枚。目前自身职业上升空间不大，趁着2024春节前后看看机会。这里记录一些自己的面经，供参考。

AUC是推荐系统中最常用的模型评价指标。基础概念要常看常新，最近复习了一遍AUC的概念，在此做个笔记。本文力求简洁系统地理解AUC的概念和计算方法，AUC在推荐/广告领域的局限性以及解决这一问题的另一个指标：Group AUC(GAUC)1. 分类任务与混淆矩阵认识auc的第一步，是看懂混淆矩阵：预测\真实101TPFP0FNTNTrue/Fals...

参考：二维数组的遍历技巧 https://labuladong.online/algo/practice-in-action/2d-array-traversal-summary/#%E7%9F%A9%E9%98%B5%E7%9A%84%E8%9E%BA%E6%97%8B%E9%81%8D%E5%8E%86。仔细想了下，n1和n2要么相交，要么都走向None，最终都是n1 == n2.单调队列，加

树上每个结点的值是nums[lo:hi], 其中左子树是nums[lo:mid-1], 右子树是nums[mid+1:hi]，根节点是nums[mid].在二叉树的纲领篇(记得放link)我们说过，二叉树问题有两种解法，一是遍历一遍二叉树，而是分解问题。第一次partition函数的执行时间最长，是数组总的元素数，所以partition的时间复杂度是O(N).但是有可能会碰到极端不平衡的情况，比如