标签： leetcode

给定一个蕴含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包含 1 和 n），可知至多存在一个反复的整数。假如只有一个反复的整数，找出这个反复的数。

动静布局，英文：Dynamic Programming，简称DP，将问题合成为相互重叠的子问题，通过重复求解子问题来解决原问题就是动静布局，如果某一问题有很多重叠子问题…

一、二分搜索算法1、简介  二分搜寻是一种在有序数组中查找某一特定元素的搜索算法。  二分搜索算法的工夫复杂度为 O(log n)，相比拟顺序搜索的 O(n) 工夫复…

一、前言  个别状况下，遍历数组（或者字符串）操作，都是采纳单指针从前往后或者从后往前顺次拜访数组（或者字符串）中的元素。  而对于以下状况，只采纳单…

一、前言  本篇次要介绍双指针技巧的第二类题型：对数组进行预处理之后，再采纳双指针遍历。  在 Medium 难度的题目中，此类问题能够演绎为 K-Sum 问题：两数…

给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 形成的组合，这里的「相邻」要求两个 1 必须在 程度或者竖直的四个方向上 相邻…

一、前言  个别状况下，遍历数组（或者字符串）操作，都是采纳单指针从前往后或者从后往前顺次拜访数组（或者字符串）中的元素。  而对于以下状况，只采纳单…

很奢侈的一个思路就是，程序遍历数组，如果始终都是1，后果count也加1，如果遇到0，把count保留到max后而后置零，最初比照count、max哪个大，哪个大输入哪个。

常常会有人问，作为前端，你在理论工作中用到过哪些算法，之前我答复是，树和位运算，而最近在学习网络模块，发现了和前端，起码是和网络相干的一种算法，那…

明天没啥前言，分治很难，次要难在如何拆分后比拟好治理合并，这比二分这些只有拆了就完结要难上一个 level，所以这里属于出入 分治 这种想法的思维，后续会…