199、多数元素【数组】 1、多数元素 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2,2] 输出：2…

弗洛伊德算法 1、什么是弗洛伊德算法 1、手算弗洛伊德算法 2、求最短路径力扣1334

数组 1、二分搜索法 1、注意：只要看到面试题里给出的数组是有序数组，都可以想一想是否可以使用二分法 2、还有：同时题目还强调数组中无重复元素 2、双指针 1、数组的快慢指针，主要就是快指针赋给慢指针，然后最终返回慢指针15 2、这是主要思路 3、参考27题、26题 3、滑动窗口 1、本质上也就是一个双指针 2、一般用来解决长度最小的子数 3、注意…