【简单】10、验证回文串（isalnum判断当前字符串是否为数字或字母)
摘要：一、自己想的，没想到isalnum函数 ''' 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 A-Z:65-90 a-z:97-122 0-9:48-57 ''' def isPalindrome(s): # s1
阅读全文
posted @
2022-05-18 21:19
墙角一枝花
阅读(32)
推荐(0) 编辑
【简单】9、二进制求和（知识点：bin和int内置函数、format）
摘要：def addBinary(a, b): return bin(int(a,2)+int(b,2))[2:] a = "1010" b = "1011" # # "10101" print(addBinary(a, b)) 一、format函数 https://www.runoob.com/pyth
阅读全文
posted @
2022-05-18 21:17
墙角一枝花
阅读(51)
推荐(0) 编辑
【简单】8、最后一个单词的长度（知识点：split）
摘要：一、自己做的 def lengthOfLastWord(s): # 倒着查找字符串，直到找到空格，返回索引 # 裁剪，返回最终长度 s = s[::-1].strip() for inx,i in enumerate(s): if ' ' in s: if i==' ': return inx el
阅读全文
posted @
2022-05-18 09:56
墙角一枝花
阅读(40)
推荐(0) 编辑
【简单】7、移除元素（知识点：双指针优化）（终于自己敲出来了！！！）
摘要：一、双指针(指针都从头开始匹配） ''' 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 ''' def removeElement(nums, val): if no
阅读全文
posted @
2022-05-17 12:17
墙角一枝花
阅读(26)
推荐(0) 编辑
【简单】6、删除排序数组中的重复项（知识点：双指针）
摘要：【1】快指针用来比较、遍历数组；慢指针用来赋值 def removeDuplicates(nums): if not nums: return 0 # 数组的长度 n = len(nums) # 快指针、慢指针,都从第1位开始; fast = slow = 1 while fast < n: # 快
阅读全文
posted @
2022-05-16 23:11
墙角一枝花
阅读(22)
推荐(0) 编辑
【简单】5、有效的括号（知识点：栈）
摘要：''' 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 ''' '''方法1 def isValid(s): while '{}' in s or '[]' in
阅读全文
posted @
2022-05-16 21:43
墙角一枝花
阅读(30)
推荐(0) 编辑
【简单】4、查找字符串数组中的最长公共前缀（用max和min）
摘要：''' 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串'' ''' def longestCommonPrefix(strs): # 获取最大和最小的字符串 # 因为函数max（）和min（），是从字符串首位开始比较，一直比较到不一样的字母，然后用ascii比较 #
阅读全文
posted @
2022-05-15 00:27
墙角一枝花
阅读(159)
推荐(0) 编辑
【简单】3、罗马数字转整数（知识点：哈希表）
摘要：一、解题思路 【1】hashmap：枚举出所有可能，包含1个字母和两个字母的情况 【2】先截取2个字母，判断是否在hashmap中，有的话用hashmap.get获取value，坐标向后两位 【3】如果截取的两个字母不再hashmap中，则用当前的位置获取值，判断是否在hashmap中 def ro
阅读全文
posted @
2022-05-14 23:40
墙角一枝花
阅读(38)
推荐(0) 编辑
【简单】2、回文数
摘要：''' 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 输入：x = 121 输出：true ''' 解题思路： 1、将输入的int类型的x转换成字符
阅读全文
posted @
2022-05-13 11:48
墙角一枝花
阅读(91)
推荐(0) 编辑
【简单】1、两数之和
摘要：一、暴力破解，执行效率低，可能会超时 【1】思路：从第0位开始，查看和后面几位的之和是否=target # -*- coding:utf-8 -*- # __author__:pansy # 2022/5/11 # 在数组nums中查找和为target的两个值的下标并输出，假设只会存在一组值 def
阅读全文
posted @
2022-05-12 22:12
墙角一枝花
阅读(38)
推荐(0) 编辑
