leetcode-19-回溯

引自代码随想录 [77]组合 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4]] 1、大致逻辑  k为树的深度,到叶子节点的路径即为一个结果 开始索引保证不重复取数 每一个节点为一个for循环 2、剪枝(优化) (1)和大于n,结束递归。 (2)剩余...

LeetCode:2982. 找出出现至少三次的最长特殊子字符串 II + 二分 + 滑动窗口】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 二分 + 滑动窗口🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2982. 找出出现至少三次的最长特殊子字符串 II ⛲ 题目描述 给你一个仅由小写英文字母组成的字符串 s 。 如果一个字符串仅由单一字符组成,那么它被称为 特殊 字符串。例如,字符串 “abc” 不是特殊字符串,而字符串 “ddd”、“zz” 和 “f” 是特...

LeetCode】每日一题 2024_6_4 将元素分配到两个数组中 II(二分、离散化、树状数组)

文章目录 LeetCode?启动!!!题目:将元素分配到两个数组中 II题目描述代码与解题思路 每天进步一点点 LeetCode?启动!!! 又有段时间没写每日一题的分享了,原本今天是打算早上发完晨起计划之后发的,但是今天太忙了,忙着忙着一直没时间把文章写完,拖着拖着就拖到晚上了 只能在晚上离散数学的课上悄摸摸写完发了 题目:将元素分配到两个数组中 II 题目链接:将元素分配到两个数组中 II 题目描述 代码与...

LeetCode刷题】前缀和解决问题:742.寻找数组的中心下标、238.除自身以外数组的乘积

LeetCode刷题】Day 15 题目1:742.寻找数组的中心下标思路分析:思路1:前缀和思想 题目2:238.除自身以外数组的乘积思路分析思路1:前缀和思想 题目1:742.寻找数组的中心下标 思路分析: 其实题干说的很明白了,就是在表述,某个位置的前半部分数组和与后半部分数组和的结果相同,就是中心下标。 这里明显就是前缀和来求解。 思路1:前缀和思想 前半部分的和与后半部分的和分别用:前缀和f数组,后...

LeetCode刷题】专题三:二分查找模板

LeetCode刷题】Day 11 专题三:二分查找模板:1. 朴素二分模板:2. 区间左值模板:3. 区间右值模板: 题目1:704. 二分查找思路分析:思路1:朴素二分查找O(logN) 题目2:34. 在排序数组中查找元素的第一个和最后一个位置思路分析:思路1:区间左右值二分查找 O(logN) 专题三:二分查找模板: 根据题干分析,根据二分性,划分区间,得出二分最重要的几个要点: 判断条件:while...

leetcode-07-[344]反转字符串[541]反转字符串II[卡码网54]替换数字

一、[344]反转字符串 class Solution { public void reverseString(char[] s) { int left=0,right=s.length-1; while(left<right){ char tmp=s[left]; s[left]=s[right]; s[right]=tmp; left++; right--; } }} 二、[541]反转字符串II 重点: ...

LeetCode:2391. 收集垃圾的最少总时间 + 二分】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 二分🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2391. 收集垃圾的最少总时间 ⛲ 题目描述 给你一个下标从 0 开始的字符串数组 garbage ,其中 garbage[i] 表示第 i 个房子的垃圾集合。garbage[i] 只包含字符 ‘M’ ,‘P’ 和 ‘G’ ,但可能包含多个相同字符,每个字符分别表示一单位的金...

LeetCode 力扣题目:买卖股票的最佳时机 III

题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天(股价 = 0)的时候买入,在第 6 天(股价 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。 ...

LeetCode 126题:单词接龙 II

题目描述 给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列的转换过程,转换需遵循如下规则: 每次转换只能改变一个字母。转换过程中的中间单词必须在字典 wordList 中。 说明: 如果不存在这样的转换序列,返回一个空列表。所有单词具有相同的长度。所有单词只包含小写字母。字典 wordList 是非空的,且不包...

LeetCode //C - 81. Search in Rotated Sorted Array II

ed at some pivot. − 1 0 4 < = t a r g e t < = 1 0 4 -10^4 <= target <= 10^4 −104<=target<=104 From: LeetCode Link: 81. Search in Rotated Sorted Array II Solution: Ideas: Initialization: We start with two poin...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.004852(s)
2024-07-22 13:26:04 1721625964