- 博客(15)
- 收藏
- 关注
RSS订阅原创 力扣初级算法刷题记录--外观数组
以n=3为例，我需要知道n=3时，外观数列中第3个元素（字符串）。那我应该先得知n=2的结果，从而依据n=2的结果统计字符、字符出现的次数，进而拼凑出n=3的字符串。因此当我们需要第n个字符串时，应先得知第n-1个字符串，对第n-1个字符串进行逐个遍历并统计，再根据统计情况进行最后一步拼接。2.当前字符和前一个字符不相同，result先保存之前遍历过的字符，再把count重置1，代表一个。1.当前字符和前一个字符相同，count加1，代表老字符再次重复，便于后续转成str类型。
2024-09-29 18:00:36
220
原创 力扣初级算法刷题记录-字符串转换整数
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被舍入为 −231 ，大于 231 − 1 的整数应该被舍入为 231 − 1。因为如果字符串是空字符串或者字符串中存在先出现非数字字符的情况， 会因为num的初始化直接返回0. 如果在这里添加了return 0则会导致while循环一结束，都会返回0，导致很多num值都返回了0。1.注意没有出现"+" "-"号的情况，sign因为初始化会默认为1，
2024-09-21 09:45:09
616
原创 力扣初级算法学习--链表
要删除链表中的非末尾节点，只需要把该节点的前一个节点的next指针改到指向该节点的下一个节点即可。但由于此链表并没有设计成双向链表，除非采取一个一个遍历的方法，否则无法访问到要删除节点的前一个节点。看了一个有意思的题解可以理解成 杀手要杀掉A,不允许A形象的存在，因此A假扮成B的形象, 为防止重复，杀手再杀掉B。因此这道题可以转变为在不需要访问前一个节点的情况下删除当前节点。可以使用覆盖的方法，把下一个节点的值赋值给当前节点，再删除下一个节点即可。
2024-09-20 08:27:53
222
原创 Python中的deque
储存数据，按照索引访问元素很快，但插入和删除元素效率低。不同于列表，要一个一个取出来最后才能得到第一个元素。可以高效实现插入和删除操作的双向列表，适用于。输出结果可见第一个元素被取消。append() 以及。
2024-09-16 19:58:32
329
原创 力扣初级算法刷题记录--最长公共前缀
本道题需要比较字符串数组中每一个字符串的最长公共前缀，分析可知最长的公共前缀不会超过最短的字符串，因此可以从最短字符串开始下手，从第一个字符开始依次和数组中其他字符串比较。本题比较的是不同字符串的相同位置，因此可以通过索引把最短字符串和其他字符串联系在一起，2.怎么从最短的字符串开始下手跟同数组中其他字符串进行比较。1.找到数组的最短字符串的方法。他字符串的访问，可通过内层循环遍历整个数组。由于涉及到索引和字符两个因素，这里采用。函数，能够同时得到索引和字符。
2024-09-15 07:56:44
230
原创 力扣初级算法刷题记录--实现strStr()
2.要求找出第一个匹配项的位置。2.定位小字符串的位置 使用find()函数。,不仅仅是第一个字母。1.检测小字符串包含在大字符串中。如果不是需要返回-1。
2024-09-13 11:04:11
201
原创 力扣初级算法刷题记录--验证回文串
使用双指针法，用left,right分别从字符串的首和尾两侧逼近，检测 left,right 指向的字符是否一致。细节注意怎么去处理空字符串和字符的大小写，怎么筛选出含数字字母的字符。用于检测字符串是否由数字和字母组成，如果字符串至少有一个字符且所有字符都是数字或字母则返回。能够把一个可迭代对象（列表，元组，字典，集合 ，字符串）的元素使用某个字符。方法要求传入的是一个可迭代对象，因此可以采用创建一个储存字符的列表，再利用。可通过直接用字符调用该方法作为if语句的判断条件，过滤掉非字母数字的字符。
2024-09-12 22:55:31
379
原创 力扣初级算法刷题记录--有效的字母异位词
以下这段代码只保证了两组的字母个数和字母都是一样的，但没有保证相同字母出现的频率是一样的。如果还有剩下的，说明是多余出来的字母，恰好证明频率不一致。，这样会导致即使后面存在t字符串中有字符并不在List_A中的情况，也会。"aacc" "ccac"由于a,c出现的频率不一致，不是字母异位词。方法添加列表元素，而是直接把字符串s转化转化为字符列表 即。再看看有没有存在B中有的字母,A没有的这种情况。个人理解可以认为其是一种抵消，如果满足字母异位词的条件，字母异位词中相同字母要求出现的频率也一样，
2024-09-11 19:44:09
345
原创 力扣初级算法刷题记录-字符串中第一个唯一字符
这道题的基本思路是遍历字符串，从第一个元素开始检查是否存在重复的情况，找到第一个只出现一次的字符返回其索引。这道题和之前刷过的“两数字之和”都可以使用字典的方法储存遍历到的元素。遍历字符串中的字符，怎样去检查重复的情况？是通过设置字典，字典的key是遍历到的当前字符，字典的value代表当前字符出现过的次数。如果遍历到的元素存在于字典中，则将其value值增加1，便于后续筛选。如果不存在，则返回-1，因此最后别忘了return -1。2.这里访问索引不是通过之前的char(即。但本质都是字符串s的字符。
2024-09-10 20:03:39
364
原创 Python学习-初识
Python解释器的功能：1.翻译代码 2.提交给计算机运行。通过Python解释器来运行记事本里的.py文件。命令行输入Python,调用Python解释器。输入python进入解释器内部，可以通过。打开记事本选择另存为，保存类型为所有文件。提示性语句可以直接放在括号内部。计算机：识别二进制 0和1。代码写好后能不能运行：要看。
2024-09-09 10:41:40
191
原创 Python学习记录--数据可视化
Json是一种在各个编程语言流通的数据格式，负责不同编程语言的数据传递和交互Json的本质是带有特定格式的字符串如图。
2024-08-13 17:11:02
929
原创 Python学习记录-数据容器
列表的基本语法[元素1，元素2，..............]list的特点列表中的元素类型不受限，可以是字符串，整型，甚至可以是列表嵌套列表列表里面的元素含有列表'''数据容器--list列表'''#定义一个列表#定义一个嵌套的列表元组的定义使用小括号，数据可以是不同的数据类型定义空元组的方法 ：方式1. 变量名称=（）方式2.变量名称=tuple()'''演示tuple的定义和操作'''#定义空元组t2=()t3=tuple()#定义1个元素的元组。
2024-08-11 17:19:16
209
原创 Python学习记录-函数
设置默认值必须统一都在最后，这里的gender也需要设置默认值。参数数量不受限，但参数形式受限，必须“键=值”的形式传入。注意事项：函数调用时，如果有位置参数，注意事项：传递的参数和定义的参数。计算逻辑的传递，而非数据的传递。位置参数：调用函数时根据。关键字参数不存在先后顺序。关键字传参顺序可以打乱。
2024-08-11 17:17:55
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人