LeetCode-分治
leetcode-53最大子序和(离线|分治)「建议收藏」
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [0] 输出：0 示例 4： 输入：nums = [-1
日期 2023-06-12 10:48:40
Leetcode分类——递归、回溯、分治
Leetcode分类——递归、回溯、分治递归与回溯的区别Leetcode 78Leetcode 90递归与回溯的区别回溯是一种应用递归算法，递归不是 Leetcode 78题目 循环的困难之处在于不好模拟选不选某一个数的过程，即选了一个数，不方便回溯到不选这个数的情况。给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入:
日期 2023-06-12 10:48:40
JavaScript刷LeetCode拿offer-分治
前言今天没啥前言，分治很难，主要难在如何拆分后比较好治理合并，这比二分这些只要拆了就结束要难上一个 level，所以这里属于出入 分治 这种想法的思维，后续会尽可能的锻炼这样的做法；做一道分治，如果能用其他方法代替的时候，一般分治不算是最优解，起码很伤脑子；正文概念分治即分而治之，所以要分成两部分分：将一个规模为 N 的问题分解为若干个规模较小的子问题治：根据子问题的解求原问题关键点一定是先分再治
日期 2023-06-12 10:48:40
JavaScript刷LeetCode拿offer-分治_2023-03-01
前言今天没啥前言，分治很难，主要难在如何拆分后比较好治理合并，这比二分这些只要拆了就结束要难上一个 level，所以这里属于出入 分治 这种想法的思维，后续会尽可能的锻炼这样的做法；做一道分治，如果能用其他方法代替的时候，一般分治不算是最优解，起码很伤脑子；正文概念分治即分而治之，所以要分成两部分分：将一个规模为 N 的问题分解为若干个规模较小的子问题治：根据子问题的解求原问题关键点一定是先分再治
日期 2023-06-12 10:48:40
LeetCode-分治
前言今天没啥前言，分治很难，主要难在如何拆分后比较好治理合并，这比二分这些只要拆了就结束要难上一个 level，所以这里属于出入 分治 这种想法的思维，后续会尽可能的锻炼这样的做法；做一道分治，如果能用其他方法代替的时候，一般分治不算是最优解，起码很伤脑子；正文概念分治即分而治之，所以要分成两部分分：将一个规模为 N 的问题分解为若干个规模较小的子问题治：根据子问题的解求原问题关键点一定是先分再治
日期 2023-06-12 10:48:40用javascript分类刷leetcode之递归&分治(图文视频讲解)
递归三要素递归函数以及参数递归终止条件递归单层搜索逻辑递归伪代码模版：function recursion(level, param1, param2, ...) { //递归终止条件 if (level > MAX_LEVEL) { // output result return; } //处理当前层 process_data(level, data,
日期 2023-06-12 10:48:40LeetCode-169. 多数元素【计数，哈希表，排序，随机化，分治】
LeetCode-169. 多数元素【计数，哈希表，排序，随机化，分治】 题目描述：解题思路一：计数。时间复杂度为 O(n)、
日期 2023-06-12 10:48:40LeetCode-427. 建立四叉树【树，数组，分治，矩阵】
题目描述： 给你一个 n * n 矩阵 grid ，矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。 你需要返回能表示矩阵的 四叉树 的根结点。 注意，当 i
日期 2023-06-12 10:48:40
JS Leetcode 213. 打家劫舍 II 题解分析，在动态规划基础上感受分治算法的魅力
壹 ❀ 引 本题来自LeetCode 213. 打家劫舍 II，难度中等，属于前面我们做过的198. 打家劫舍的升级版，难度同样为中等，题目描述如下： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。
日期 2023-06-12 10:48:40LeetCode之团灭旋转数组（相关话题：减治，二分，分治）
目录 153. 寻找旋转排序数组中的最小值 33. 搜索旋转排序数组 189. 旋转数组 81. 搜索旋转排序数组 II
日期 2023-06-12 10:48:40