参考文献：https://blog.csdn.net/zlbflying/article/details/47777943

https://www.jianshu.com/p/2ad360edd219      注意：

class Solution:     """     @param s: the expression string     @return: the answer     """     def calculate(self, s):         # Write your code here         order = {'+': 0, '-':0, '*': 1, '/':1}         stack = []         num = 0                  for c in s:         ...

题目1描述   输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。   代码   """ Definition of ListNode class ListNode(object):     def __init__(self, val, next=None):         self.val = val         self.next = next """ class Solution:     """     @param l1: ListNode l1...

题目描述   给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。   比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]   样例    样例1: 输入：[−2,2,−3,4,−1,2,1,−5,3] 输出：6 解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1,2,3,4]，其最大和为 10。            挑战          要求时间复杂度为O(n)   思路   动态规划：找到一个具有最大...

题目描述   给定一个旋转排序数组，在原地恢复其排序。   比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]   样例   Example1: [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5] Example2: [6,8,9,1,2] -> [1,2,6,8,9]   挑战     使用O(1)的额外空间和O(n)时间复杂度。   思路   找到旋转位置index，然后3次翻转：先翻转index前面部分，再翻转index后面部分，最后翻转整个数组。   例如：[4, 5...

1、返回第一个重复的位置   1.1遍历写法   def binary_search(arr,val):     n = len(arr)     left,right = 0,n-1#左闭右开区间     while left <= right:#跳出条件为left>right         mid = left+(right-left)//#防止left+right溢出         if arr[mid] < val:             left = mid+1         if arr[mid] >= val:#有重复值时，right一直缩，lef...

159. 寻找旋转排序数组中的最小值   假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。   样例   样例 1:   输入：[4, 5, 6, 7, 0, 1, 2] 输出：0 解释： 数组中的最小值为0  思路：      没有重复数， 那么就找旋转的位置在哪里就好 如何判断旋转的位置，就用中间和最后一个来比，如果顺序，那么旋转位置在左边，反之不顺序在右边 最后就把旋转位置一直这样卡到了就剩两个位置 start 和end 直接比较就好 需要注意 上面这样想基于一个假设， 就是发生了旋转。如果没有...

[编程题]括号匹配深度  一个合法的括号匹配序列有以下定义: 1、空串""是一个合法的括号匹配序列 2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列 3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列 4、每个合法的括号序列都可以由以上规则生成。 例如: "","()","()()","((()))"都是合法的括号序列 对于一个合法的括...

大佬们，华为笔试第二题直接一行一行读，读完啥都不干就超内存?所以这种应该怎么读啊？

求好运😊