经验笔记

用C ++买卖股票IV的最佳时间

假设我们有一个数组,第i个元素是第i天给定股票的价格。我们必须设计一种算法来找到最大的利润。我们最多可以完成k笔交易。因此,如果输入像[3,2,6,4,0,3]且k = 2,则输出将为7,如在第2天买入(当价格= 2时)并在第3天卖出(当价… 更多>

C ++中的地下城游戏

为了解决这个问题,我们将遵循以下步骤-r:= dp列,c:= dp列用于初始化j:= r-2,当j> = 0时,将j减1做-dp [j,c-1]:= dp [j,c-1]和dp [j,c-1] + dp [j + 1,c-1]的最小值… 更多>

C ++中的最大差距

假设我们有一个未排序的数组。我们必须找到其排序形式的连续元素之间的最大差异。如果数组包含少于2个元素,我们将返回0。因此,如果数组类似于[12,3,9,1,17],则输出将为6,因为排序后的数组将为[1,3,9,12,17],所以5将是最大… 更多>

在C ++中的旋转排序数组II中查找最小值

假设我们有一个已排序的数组,现在它已在某个轴上旋转了。枢轴以前未知。我们必须从该数组中找到最小的元素。因此,如果数组类似于[4,5,5,5,6,8,2,3,4],则最小元素为2。为了解决这个问题,我们将遵循以下步骤-定义一个称为的方法sea… 更多>

Python中的Word Break II

假设我们有一个非空字符串s和一个名为wordDict的字典,该字典包含一个非空单词列表,在s中添加空格以构成一个句子,其中每个单词都是有效的字典单词。我们必须找到所有可能的句子。“ appleraincoat”和字典为[“ app”,“ a… 更多>

C ++中的Candy

假设有N个孩子,他们排成一行。在此为每个孩子分配一个评估值。我们向符合以下要求的这些儿童提供糖果-每个孩子必须至少吃一个糖果。评分较高的孩子比邻居得到的糖果更多。我们必须找到我们必须给予的最少数量的糖果吗?因此,如果输入类似于[1,1,3]… 更多>

C ++中的回文分割II

假设我们有一个字符串s,我们必须找到将这个字符串分成不同的子字符串所需的剪切数,并且每个部分都是回文。因此,如果字符串像“ ababba”,则将需要2次切割。[aba | bb | a]为了解决这个问题,我们将遵循以下步骤-n:=字符串s中… 更多>

Python中最长的连续序列

假设我们有一个整数数组。我们必须找到最长的连续元素序列的长度。因此,如果输入类似于[100,4,250,1,3,2],则答案将为4,因为最长的连续序列为[1,2,3,4]。为了解决这个问题,我们将遵循以下步骤-设置数组,最长:= 0对于我在… 更多>

用Python买卖股票III的最佳时间

假设我们有一个数组,第i个元素代表第i天给定股票的价格。我们必须设计一种算法来找到最大的利润。我们最多可以完成两笔交易。因此,如果给定价格为[3,3,5,0,1,3,1,4],则结果将为6,因为我们将在第4天买入(价格0),然后在第6天卖出… 更多>

C ++中的不同子序列

假设我们有字符串S和T。我们必须计算等于T的S的不同序列数。我们知道一个字符串的子序列是一个新字符串,它是通过删除一些字符(可以是无字符)而不会干扰其余字符的相对位置而从原始字符串形成的。(例如,“ ACE”是“ ABCDE”的子序列,而“… 更多>

C ++中的交织字符串

假设我们有三个字符串s1,s2和s3。然后检查是否通过交错s1和s2形成s3。因此,如果字符串是“ aabcc”,s2 =“ dbbca”,而s3是“ aadbbcbcac”,则结果为true。为了解决这个问题,我们将遵循以下步骤-定义一个… 更多>

C ++中的最大矩形

假设我们有一个二维二进制矩阵,其中存在0和1值。我们必须找到仅包含1的最大矩形,并返回其面积。为了解决这个问题,我们将按照以下步骤操作:定义一个名为getAns的函数,它将使用数组a创建堆栈st,i:= 0,ans:= 0当我<a的大… 更多>

C ++中的最小窗口子字符串

假设我们有一个字符串S和T。我们必须在S中找到将包含T中所有字符的最小窗口。因此,如果输入类似于“ ABHDAXCVBAGTXATYCB”和T =“ ABC”,那么结果将是: CVBA”。为了解决这个问题,我们将遵循以下步骤-创建一张映射将… 更多>

在C ++中编辑距离

假设我们有两个单词word1和word2,我们必须找到从word1到word2进行协调所需的最小操作数。操作可以分为三种类型,分别是插入字符,删除字符和替换字符。因此,如果输入字符串为“求值”和“波动”,则结果将为5。为了解决这个问题,我们… 更多>

C ++中的文本对齐

假设我们有一个单词数组和一个宽度maxWidth,我们必须对文本进行格式化,以使每行具有完全maxWidth个字符并完全对齐。我们应该用一种贪婪的态度来包装自己的话;因此,请在每一行中尽可能多地打包单词。我们将在必要时填充多余的空格'',以… 更多>

Python中的有效数字

假设我们有一个字符串,我们必须检查该字符串是否表示一个数字。因此,如果字符串如“ 0.2”,“ abc”,“ hello”,“-2.5”,“ 10”,则答案分别为true,false,false,true,true。为了解决这个问题,我们将… 更多>

在C ++中插入间隔

假设我们有一组不重叠的间隔;我们必须在间隔中插入一个新间隔。如有必要,我们可以合并。因此,如果输入类似于-[[1,4],[6,9]],而新间隔为[2,5],则输出将为[[1,5],[6,9]]。为了解决这个问题,我们将遵循以下步骤-在上一个… 更多>

用Python跳游戏II

假设我们有一个整数数组,其中所有元素都是正数。初始起点是索引1。数组中的每个元素都代表我们在该位置的最大跳跃长度。我们的目标是以更少的跳跃次数到达最终单元。因此,如果数组类似于[2,3,1,1,4],然后输出将为2,因为我们可以从0跳到索引… 更多>

Python中的通配符匹配

假设我们有一个输入字符串s和另一个输入字符串p。这是主字符串,p是模式。我们必须定义一种方法,该方法可以匹配字符串中的模式。因此,我们必须针对支持“?”之类的通配符的正则表达式实现此功能。还有“ *”。点'?' 匹配任何单个字符星号“ *”… 更多>

Python的第一个失误

假设我们有一个未排序的整数数组;我们必须找到最小的缺失正数。因此,如果数组类似于[4,-3,1,-1],则结果将为2。为了解决这个问题,我们将遵循以下步骤-设置i:= 0并通过在所有数字之前加一个0来更新数组nums对于范围从0到nums的… 更多>

Python中最长的有效括号

假设我们有一个带括号的字符串。我们必须找到有效(格式正确)括号的最长长度。因此,如果输入类似“))(())()),则结果将为6,因为有效字符串为“(())()”。为了解决这个问题,我们将遵循以下步骤-进行堆叠,然后插入-1。,设置ans:=… 更多>

C ++中所有单词串联的子字符串

假设我们有一个字符串s,并且还有一个单词列表,数组中存在的单词长度都相同。我们必须找到s中所有子字符串的起始索引,该索引是每个单词在单词中的连接,且一次没有任何中间字符。因此,如果输入像“ barfoothefoobarman”,而单词是[… 更多>

C ++中k组中的反向节点

假设我们有一个链表,我们必须一次反转链表k的节点并返回其修改后的列表。这里k是一个正整数,并且小于或等于链表的长度。因此,如果节点数不是k的倍数,那么最后剩下的节点应保持原样。因此,如果链接列表类似于[1,2,3,4,5,6,7]并且k为3… 更多>

在Python中合并k个排序列表

假设我们有一些列表,这些列表已排序。我们必须将这些列表合并为一个列表。为了解决这个问题,我们将使用堆数据结构。因此,如果列表为[1,4,5],[1,3,4],[2,6],则最终列表将为[1,1,2,3,4,4,5,6] 。为了解决这个问题,… 更多>

Python中的正则表达式匹配

假设我们有一个输入字符串s和另一个输入字符串p。s是主字符串,p是模式。我们必须定义一种方法,该方法可以匹配字符串中的模式。因此,我们必须为支持“。”的正则表达式实现此功能。还有“ *”。点'。' 匹配任何单个字符星号“ *”匹配零个或多个… 更多>

C ++中两个排序数组的中位数

假设我们有两个数组;这些数组已排序。因此,我们必须找到这两个数组的中位数。因此,如果数组类似于[1,5,8]和[2,3,6,9],则答案将为5。为了解决这个问题,我们将遵循以下步骤-定义一个函数findMedianSortedArrays,… 更多>

蓝牙用法和应用

蓝牙使用蓝牙的使用大致可分为三个领域:数据和语音的接入点-蓝牙通过无线连接便携式和固定网络设备来提供实时语音和数据传输。电缆更换-蓝牙替代了有线网络的大量电线和电缆。即使设备不在范围内,连接也可以立即建立并保持。设备的范围通常为10m。但是… 更多>

逻辑链路控制适配协议(L2CAP)

下图显示了L2CAP在蓝牙协议体系结构中的位置-L2CAP的功能蓝牙协议栈的高层框架和较低层框架之间的适应。支持面向连接的服务和无连接的服务。支持基带层的两个链接-面向同步连接(SCO)的链路,使用保留的带宽进行实时语音通信。异步减少连接(… 更多>

蓝牙无线电层

下图所示的无线电层的位置-蓝牙无线电层的特征蓝牙无线电层规定了使用蓝牙技术进行通信的蓝牙收发器设备的要求。它定义了空中接口,频带,跳频规范和调制技术。该层负责将数据位从主设备移至从设备,反之亦然。这是一种工作在10米范围内的低功率系统。它与… 更多>

自适应跳频

在“自适应跳频”中,将蓝牙设备引入网络后,它会标识当前固定的通道,以通过WiFi或WLAN进行通信。然后,通过从分配的总信道中消除已经固定的信道,重新映射可用的信道进行通信。设备开始沿可用通道发送数据包,以避免与通过固定通道发送的数据包发生… 更多>

将字符串字典转换为Python中的字典

在本文中,我们将看到如何将包含字符串的给定字典转换为键值对的普通字典。使用json.loadsjson.loads可以传递给定的字符串,并将结果作为普通字符串保存给我们,以保留数据的结构。因此,我们将给定的字符串字典作为参数传递给此函数,并… 更多>

将集转换为Python中的列表

作为使用Python进行数据分析的一部分,我们可能需要将数据容器从集合转换为列表。在本文中,我们将看到如何解决这一要求。有列表这是一种直接的方法,其中我们直接将list函数应用于给定的集合。元素将转换为列表的元素。示例setA = {'Mo… 更多>

在Python中将数字转换为整数列表

作为Python中数据处理的一部分,有时我们可能需要将给定的数字转换为包含该数字的列表。在本文中,我们将介绍实现这一目标的方法。具有列表理解在下面的方法中,我们将str函数应用于给定的数字,然后通过恒等函数转换为整数。最后,我们将结果包装到… 更多>

在Python中将元组列表转换为字符串列表

在使用python进行数据处理期间,我们可能会遇到一个列表,其元素为元组。然后,我们可能还需要将元组转换为字符串列表。与加入join()返回一个字符串,其中的序列元素已通过str分隔符进行了连接。我们将提供list元素作为此函数的参数,并将… 更多>

将元组列表转换为Python中的列表列表

有时我们可能会得到一个以元素为元组的python列表。然后,我们可能有一个数据处理要求,需要将这些元组转换为列表以进行进一步处理。在本文中,我们将看到如何将元组列表转换为列表列表。具有列表理解这是一种简单的方法,我们创建一个for循环来遍历… 更多>

将元组列表转换为Python中的列表

我们可能会遇到一个以元组为元素的列表。但是,为了进行进一步的数据处理,我们可能需要将元组转换为列表的普通元素。在本文中,我们将看到实现这一目标的方法。具有列表理解在这种方法中,我们设计了嵌套的for循环,以遍历每个元组并生成元素的最终列表。… 更多>

在Python中将元组列表转换为数字

Python具有多种数据处理功能。我们有一个场景,在该场景中,我们给出了一个列表,其中包含一些元素,这些元素是一对数字作为元组。在本文中,我们将看到如何从作为元组的列表元素中提取唯一数字。用重新设置我们可以使用正则表达式模块及其称为sub的… 更多>

将字符串列表转换为Python中的元组列表

在使用python处理数据时,我们可能会遇到一个以数字作为字符串的列表。此外,我们可能希望将字符串列表转换为元组。当然,给定的字符串采用数字的特定格式。有映射和评估我们将使用map函数将eval应用于列表的每个元素。然后将最后一个元素存储为… 更多>

将字符串和字符列表转换为Python中的字符列表

在与列表保持一致的同时,我们可能会遇到一种情况,我们必须处理一个字符串并获取其单个字符以进行进一步处理。在本文中,我们将看到实现此目的的各种方法。具有列表理解我们设计了一个for循环来遍历列表的每个元素,并在其中进行另一个循环以从元素(即字… 更多>

在Python中将字符串列表转换为整数排序列表

当我们必须处理以字符串表示的数字时,使用python分析数据可以为我们带来情景。在本文中,我们将获取一个列表,其中包含以字符串形式出现的数字,我们需要将其转换为整数,然后以排序方式表示它们。带图和排序在这种方法中,我们使用map将int函数… 更多>

在Python中将数字字符串列表转换为整数列表

对于使用python进行数据操作,我们可能会遇到以下情况:在列表中有包含数字的字符串。为了进行计算,我们需要将字符串更改为数字。在本文中,我们将介绍将字符串更改为列表中数字的方法。带int可以将int函数应用于将其转换为整数的列表的字符串元… 更多>

在Python中将字典对象转换为字符串

对于python中的数据操作,我们可能会遇到将字典对象转换为字符串对象的情况。这可以通过以下方式实现。与 str()在这种简单的方法中,我们str()通过将字典对象作为参数来简单地应用。我们可以使用type()转换之前和之后检查对象的类型。… 更多>

在Python中的字符串列表中转换元素的大小写

作为数据处理的一部分,我们将遇到需要为字符串中的所有字母使用单个大小写的情况。在本文中,我们将看到如何获取包含混合大小写的字符串元素的列表。然后,我们应用一些python函数将它们全部转换为单个大小写。使用 lower()函数lower函数… 更多>

在Python中将byteString key:value对字典转换为String

python中的字节字符串是一个以字母b开头的字符串。在本文中,我们将看到如何将具有字节码字符串的字典转换为仅表示字符串的普通字典。带解码和ASCIIPython字符串方法decode()使用注册用于编码的编解码器解码字符串。默认为默认字符… 更多>

将列表的字符串表示形式转换为Python中的列表

随着python处理各种数据类型,我们将遇到一种情况,其中列表将以字符串形式出现。在本文中,我们将看到如何将字符串转换为列表。带和分裂我们首先应用strip方法删除方括号,然后应用split函数。以逗号为参数的split函数从字符串创建列表… 更多>

在Python中将嵌套列表转换为平面列表

嵌套列表是一个列表,其元素是列表本身。如果我们有一个python数据容器,它是一个嵌套列表,则有时可能需要将其转换为扁平列表,以便可以进一步处理每个元素。甚至内部元素也可以自己嵌套。并且可以有很多嵌套层。因此,我们将通过递归来解决这个问题。… 更多>

在Python中将多个整数列表转换为单个整数

有时我们可能有一个列表,其元素是整数。可能需要合并所有这些元素并从中创建一个整数。在本文中,我们将探讨实现此目标的方法。与加入join方法可以将元组中的所有项目连接成字符串。因此,我们将使用它通过for循环遍历列表中的每个元素。示例list… 更多>

在Python中将列表转换为列表元组

在python中将一个数据容器转换为另一个数据容器是很常见的要求。在本文中,我们将获取一个列表并将其转换为一个元组,其中该元组的每个元素也是一个列表。与元组我们可以将元组函数直接应用于列表。但是我们还必须放置一个for循环,以便每个元素都包… 更多>

在Python中将列表转换为元组。

有时在使用Python进行数据分析期间,我们可能需要将给定列表转换为元组。因为某些下游代码可能期望处理元组,并且当前列表具有该元组的值。在本文中,我们将看到实现此目的的各种方法。与元组这是直接在列表上应用元组函数的直接方法。列表元素将转换为… 更多>

Python中列表中的连续元素配对

在使用python进行数据分析期间,我们可能会遇到需要配对列表中连续元素的问题。在本文中,我们将介绍实现这一目标的各种方法。有指标和范围我们将设计一个表达式,以将列表元素的连续索引放在一起。然后应用范围函数来确定此对连续元素将继续的最大次数… 更多>