- 博客(8)
- 收藏
- 关注
原创 LeetCode #9 回文数
LeetCode #9 回文数 思路 转换为字符串做 代码 class Solution: def isPalindrome(self, x: int) -> bool: st = str(x) for i in range(len(st)//2 + 1): if(st[i] != st[len(st)-i-1]): ...
2020-02-12 16:27:08 92
原创 LeetCode #299 猜数字游戏
LeetCode #299 猜数字游戏 思路 1 扫描一遍得到 完全相同的位置有多少 即BULL 利用DIct 记录除此之外在Secret中各个数字的剩余数量 扫描 Guess 对于每一个 != secret 对应答案的位置 根据Dict 中的记录判断是否增加 Cow 代码 1 class Solution: def getHint(self, secret: str, g...
2020-02-10 15:54:32 137
原创 LeetCode 26 删除排序数组中的重复项
LeetCode 26 删除排序数组中的重复项 思路1 双指针 快指针idx_j往前扫,到nums[idx_j] != nums[idx_j-1], 则将nums[idx_j]赋值给nums[idx_i] 代码 1 class Solution: def removeDuplicates(self, nums: List[int]) -> int: idx_i =...
2020-02-08 15:41:18 107 1
原创 LeetCode #27 移除元素
LeetCode #27 移除元素 思路1 O(nlogn)的时间对于原数组进行排序 O(n)了解当前数组中有多少val tmp指针初始化为len(nums) - 1 遍历数组的过程中, 如果遇到val则与tmp指针对应数交换, 同时tmp -= 1 边界条件是tmp <= i 否则会重复交换又换回来了 代码 1 class Solution: def removeElement...
2020-02-07 18:28:37 92
原创 LeetCode # 13 罗马数字转整数
LeetCode # 13 罗马数字转整数 思路 1 利用字典记录对应关系 遍历整个字符串 查找前后两个字符是不是出现了特殊情况 无特殊情况直接加 代码 1 class Solution: def romanToInt(self, s: str) -> int: res = 0 Dict = {"I" : 1, "V" : 5, "X" : ...
2020-02-06 10:43:52 91
原创 LeetCode # 7 整数反转
LeetCode # 7 整数反转 思路 1 从最低位开始处理 使用到 % 10 // 10 等工具 注意符号 注意边界情况 代码 1 class Solution: def reverse(self, x: int) -> int: if( x > 0 ): s = 1 else: s = -1 ...
2020-02-05 12:03:32 75
原创 LeetCode #1 两数之和
LeetCode #1 两数之和 思路 1 实现 遍历一遍数组并查找对应的target - nums[i]是否在数组中。 复杂度 list in 操作O(n) 加循环一起是O(n^2)的复杂度 代码 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i ...
2020-02-04 20:39:18 87
原创 LeetCode 刷题计划 2.4 - 3.4
LeetCode 刷题计划 2.4 - 3.4 今年大四,准备出国读研,突发疫情闲在家里了,所以开个LeetCode 刷题计划,为未来找工做个准备。 目前的准备在30天里刷大概200题,开个贴记录。 Day Problems 2/4 1, 26, 27, 35, 53, 66, 88 ...
2020-02-04 15:50:38 77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人