文章 2024-06-13 来自:开发者社区

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串

一般应用场景 数组,字符串子串等问题。 通用模板 双指针大致逻辑如下: left = 0 right = 0 while right < len(s): # 右指针右移增大窗口 window.add(s[right]) righ...

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
文章 2024-06-13 来自:开发者社区

【经典LeetCode算法题目专栏分类】【第2期】组合与排列问题系列

组合总和1 class Solution:     def ...

【经典LeetCode算法题目专栏分类】【第2期】组合与排列问题系列

智能运维赛(复赛):利用数据和算法,快速定位系统异常并进行根因分析

1 课时 |
48 人已学 |
免费

智能创作赛(复赛):相册应用中的视频故事生成算法介绍

1 课时 |
27 人已学 |
免费

智能创作赛(初赛):相册应用中的故事生成算法介绍

1 课时 |
17 人已学 |
免费
开发者课程背景图
文章 2024-04-18 来自:开发者社区

贪心算法:排列算式

题目描述 给出n数字,对于这些数字是否存在一种计算顺序,使得计算过程中数字不会超过3也不会小于0? 输入描述: 首行给出一个正整数t,(1≤t≤1000)代表测试数据组数 每组测试数据第一行一个正整数n,(1≤n≤500) 第二行包含n个以空格分隔的数字 输入保证每一个数字都是 −3, −2, −1, +0, +1, ...

贪心算法:排列算式
文章 2023-12-15 来自:开发者社区

算法编程(二十八):重新排列单词间的空格

写在前面今天的这道题,《重新排列单词间的空格》主要考察对字符串拆分再合并的知识点。很有意思的一道题,下面一起来看一下吧。题目解读根据题目的描述来看,是要在一个字符串text中,将其中的空格均匀分布。题目的描述很长,但是其实就是如此简单的一个需求。当然其中包括空格不会均匀的情况,这个时候就把多余的空格放在字符串末尾就可以了。解题思路也很简单,就两个点,先将单词和空格进行分离操作,然后再将两者按照规....

算法编程(二十八):重新排列单词间的空格
文章 2023-12-08 来自:开发者社区

【算法训练-回溯算法 一】【排列问题】全排列、全排列II

废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【回溯算法】,使用【数组】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP1...

【算法训练-回溯算法 一】【排列问题】全排列、全排列II
文章 2023-12-08 来自:开发者社区

【算法训练-数组 五】【数组组合】:下一个排列

废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【数组合并】,使用【数组】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP1...

【算法训练-数组 五】【数组组合】:下一个排列
文章 2023-10-31 来自:开发者社区

【每日挠头算法题(8)】最后一个单词的长度|重新排列字符串

一、最后一个单词的长度点我直达~思路1:从后往前遍历从后往前遍历,先找到最后一个字母,然后继续往前遍历,直到遇到空格,返回长度即可。具体情况如下:如果从后往前开始遍历到的是空格,跳过即可。如果不是,那就直接开始计数,从最后一个字母开始,计算完一定会遇到空格或...

【每日挠头算法题(8)】最后一个单词的长度|重新排列字符串
文章 2023-10-20 来自:开发者社区

C++前缀和算法的应用:DI序列的有效排列的原理、源码及测试用例

本文涉及的基础知识点C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频题目给定一个长度为 n 的字符串 s ,其中 s[i] 是:“D” 意味着减少,或者“I” 意味着增加有效排列 是对有 n + 1 个在 [0, n] 范围内的整数的一个排列 perm ,使得对所有的 i:如果...

文章 2023-10-20 来自:开发者社区

C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]

说明此题相对简单,所以代码在课程视频中。当时忘记收集亲密度的代码了,以后一定注意。最大亲密度 有若干包饼干,每包饼干的数量记录在数组nums中,比如:{4,1,7,5} ,分配给若干(如:3)小朋友。每种分配方案的亲密度:任意两个小朋友饼干数的...

C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]
文章 2023-10-19 来自:开发者社区

剑指offer(C++)-JZ38:字符串的排列(算法-搜索算法)

题目描述:输入一个长度为 n 字符串,打印出该字符串中字符的所有排列,你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围:n<10要求:空间复杂度 O(n!),时间复杂度 O(n!)示例࿱...

剑指offer(C++)-JZ38:字符串的排列(算法-搜索算法)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。