Leetcode各种题型题目+思路+代码（共176道题）.pdfVIP

Leetcode各种题型题 ⽬+思路+代码 （共176道题） ⽂章 ⽬录 第⼀章 ：Leetcode 每 ⽇很多题 1、Leetcode-1047 删除字符串中的 有相邻重复项 题 ⽬描述 ： 题 ⽬思路 ： 使⽤stack的思路，先把字符串的第⼀个字母压栈，然后判断下⼀个待压栈的字母是否与stack[- 1]的字母相同，如果相同，该字母不进⼊ stack中，且stack.pop()将重复的字母剔除。如此遍历⼀遍字符串，最后返回stack中的元素即为消除重复字后的字符串。 举例 ：abbaca 建⽴栈 把a压栈 b与a不相同，压栈 第⼆个b和stack栈⼝元素相同，不要第⼆个b且把栈扣的b pop掉。 第四个元素 ：a，此时stack中还有⼀个元素a，相同，不要第四个元素且把stack中的a pop掉 压c，压a 返回ca即为结果 代码 ： def main(S) : stack=[] for i in S: if stack and stack[-1]==i: stack.pop() else: stack.append(i) return .join(stack) 2、剑指 Offer 53 - I. 在排序数组中查找数字 I 代码实现 class Solution: def search(self, nums: List[int], target : int) - int : dic1=collections.defaultdict(int) for i in nums: dic1[i]+=1 return dic1[target] if dic1[target] else 0 3、Leetcode704:⼆分查找 题 ⽬描述 代码实现 class Solution: def search(self, nums: List[int], target : int) - int : left=0 right=len(nums)-1 while left=right : mid=(left+right)//2 if nums[mid]target : right=mid-1 elif nums[mid]target : left=mid+1 else: return mid return -1 4、 Leetcode 227 ：基本计算器II 题 ⽬描述 ： 解题思路 ： ⾸先对于计算器来说有加减乘除四种符号，对于加减的符号，运算主要看加减符号后⾯的两个数字。对于乘除符号，运算主要看乘除符号前 后的数字。解题思路是维护⼀个栈，遍历输⼊字符串，当遇到的都是数字那么把它们做累加定义为变量num，当遍历到不是数字时，空格的 话忽略。如果是计算符号，在当前时刻查看上⼀个符号，会有四种情况 ： “+” ：只需把num的数字压栈即可 “-” ：只需把num的相反数压栈即可 “*” ：需要从栈中取出上⼀次压栈的数字并与当前num做乘法压栈。 “/” ：需要把栈中上⼀次压栈的数字并与当前num做除法取整即可。 对于出现计算符号的每个时刻计算的都是它前⾯保留的num和上⼀次符号的计算。 以当前时刻计算压栈后，prev_flag定义为当前符 号，在下⼀次出现计算符号开始计算，num作为计数变量也要清零。 代码 class Solution: def calculate(self, s: str) - int : s+= $ stack=[] pre_flag= + num=0 for i in s: if i.isdigit() : num=num