面試題30. 包含min函式的棧
定義棧的資料結構，請在該型別中實現乙個能夠得到棧的最小元素的 min 函式在該棧中，呼叫 min、push 及 pop 的時間複雜度都是 o(1)。
class minstack:
def __init__(self):
""" initialize your data structure here. """
self.a,self.b = ,
def push(self, x: int) -> none:
def pop(self) -> none:
if self.a.pop() == self.b[-1]:
self.b.pop()
def top(self) -> int:
return a[-1]
def min(self) -> int:
return b[-1]
演算法筆記 刷題2 2
b 例題1 1 2 按要求輸出資訊 2 c 例題1 2 1 求兩個整數之和 1 d 例題1 2 2 求兩整數數之和 2 e 例題3 5 求一元二次方程的根 f 例題3 9 字元輸入輸出 編寫乙個c程式，要求在螢幕上輸出一下一行資訊。this is my first c program 無this i...
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...