- 博客(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代码 1class 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]代码 1class Solution: def removeDuplicates(self, nums: List[int]) -> int: idx_i =...
2020-02-08 15:41:18 107 1
原创 LeetCode #27 移除元素
LeetCode #27 移除元素思路1O(nlogn)的时间对于原数组进行排序O(n)了解当前数组中有多少valtmp指针初始化为len(nums) - 1遍历数组的过程中, 如果遇到val则与tmp指针对应数交换, 同时tmp -= 1边界条件是tmp <= i 否则会重复交换又换回来了代码 1class Solution: def removeElement...
2020-02-07 18:28:37 92
原创 LeetCode # 13 罗马数字转整数
LeetCode # 13 罗马数字转整数思路 1利用字典记录对应关系遍历整个字符串查找前后两个字符是不是出现了特殊情况无特殊情况直接加代码 1class 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 等工具注意符号注意边界情况代码 1class 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题,开个贴记录。DayProblems2/41, 26, 27, 35, 53, 66, 88...
2020-02-04 15:50:38 77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人