T136 只出现一次的数字
题目描述： 思路：出现两次的数，二进制位上对应的位也出现两次1和0，类似于按位异或，将所有数都异或操作后得到最后的数。 代码如下： class Solution: def singleNumber(self, nums: List[int]) -> int: …
桌桌
T121 买卖股票的最佳时机
题目描述如下： 解题思路： 这部遍历看看？（明知应该会超时） 代码如下： class Solution: def maxProfit(self, prices: List[int]) -> int: length = len(prices) maxXmin = 0 f…
T83 删除排序链表中的重复元素
题目描述如下： 解题思路： 每一个检查一下，一直到链表最后就好啦 代码如下： # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = v…
T70 爬楼梯
题目描述： 解题思路： 对于每个楼梯状态，我只需要知道之前的一个和之前两个楼梯有多少种方法然后将他们加起来就可以了 代码如下： class Solution: def climbStairs(self, n: int) -> int: if n …
T21 合并两个有序链表
题目描述如下： 解题思路： 先不看那两个链表，首先搞个head，pcur，我们只关注pcur应该接哪个节点，接下来就只要比较两个链表当前的值了，用两个指针p1，p2指向两个链表l1，l2. 对于不同的情况进行操作（主要指其…
T1 两数之和
首先用最朴素的思想暴力遍历求解：对于每一个数寻找数组内是否有对应的数相加得到target 用时3468ms。 希望用字典来直接得到下标索引对应的元素从而减少遍历时检索的时间 用时4360ms。 为什么用字典时间还变长了…
T944 删列造序
题目描述如下： 思路就是按顺序比较每一列的值，由于所有的列都要看，就直接遍历了 代码如下： class Solution: def minDeletionSize(self, strs: List[str]) -> int: delnum = 0 l = len(…
T942 增减字符串匹配
题目描述如下： 解题思路： 选取一个中间数，如果是I就选一个大于该中间数并比当前所有数大1的数字，小于就选一个比该中间数小且比当前出现过的最小数小1的数。可以发现，字母D的数量就是我们要找的中间数，因为D…
T231 2 的幂
题目描述如下： 简单题欸，咱只需要循环判断一下就可以了欸 代码如下： class Solution: def isPowerOfTwo(self, n: int) -> bool: if n <= 0: return False for i in rang…
T94 二叉树的中序遍历
题目描述如下： 直接用迭代的方法： 可以将中序遍历看作是两种操作，一个是经过，一个是输出，输出了的部分就不能再次输出了，要防止重复输出，但是经过并不影响输出，经过只是判断还有左子树，暂时不能输出。 整…
