给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 class Solution: def firstUniqChar(self, s: str) -> int: s_dict = collections.Counter(s) n=len(s) for i in range(n): if s_dict[s[i]] ==...

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 法1：最容易想到的方法就是依次取数，然后乘10累计。但是毕竟是字符串里的题目，想想肯定不会议数字的方式来解决吧。 class Solution: def reverse(self, x: int) -> int: sign = -1...

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例 2： 输入：[“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”,“n”,“a”,“H”] 法一： 直接粗暴reverse解决战斗 s.reverse() 法二： 对奇数偶数情况分类，然后左右对调。在Python中...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 法一： 因为只有一个数，是不同的，所以 只要排序然后中间值与两边的值比较即可。当中没 class Solution: def singleNumber(self, nums: List[int]) -> int: nums.sort() n = len(num...

给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 第一反应想到的就是用字典，也想过用桶，但是之前看到过数字很大的值，导致桶的大小很大，而且再取max的时候，也会降低速度。本以为字典速度会快些，然而并没有。第一次尝试，虽然结果是ok的，但是还是速度太慢。 class Solution: ...

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3] 向右旋转 2 步: [3,99,-1,-100] 说明: 尽可能想出更多的解决方案，至...

小白附上自己的思路。 也是多亏了python中字段的存在，让不了解hash原理的我能较清洗的解决问题。 分为以下几个步骤 1、用字典记录每个数的频数，每个数对应的索引范围 2、遍历字典找出频数最大的数，并记录索引范围，若出现频数相同，比较索引范围，去较小的索引范围即可。 class Solution: def findShortestSubArray(self, nums: List[int]) -> int: num_dict = {} n = len(nums) for i in range(n): ...

在前几天的基础上，总算是有点进度了。。。国庆期间还得留在实验室做实验的测数据>…< 好歹今天完成的比较早，就好好开始学习。 开始尝试八皇后问题 def conflict(state,nextX): #接受既有皇后的位置，并确定下一个皇后的位置是否会导致冲突 #nextX 为下一个皇后所在的列数 nextY = len(state) #获取下一行的行数 for i in range(nextY): if abs(state[i] - nextX) not in (0 , nextY - i): ...

因为一个简单的类当中的调用难住了 super 的用法和其余__init__等的区别 Python中super()和__init__()的区别 转载 小白不知道这样算不算侵权，也尽可能尽善尽美 。如果算的话 立马删 也看了些帖子，但是还是一头雾水。 总结如下 只是知道了 super 能快速的同时调用多个超类，而且还要求是以当前类和实例为参数，但是也可以不写。例如写成super().init() 只能用于新式类（可以用__class__来获取自身属性 https://blog.csdn.net/u010066807/article/details/46896835 1、新式...