原创 leetcode樹總結(python)版

做題順序:144、94、145、102、103、96、95 一、二叉樹的前中後序遍歷 【遞歸法和非遞歸法(棧)】 【leetcode144】二叉樹的前序遍歷 遞歸法: def preorderTraversal(root: TreeN

原创 leetcode隊列總結(python版)

【leetcode239】滑動窗口最大值 題目: 給定一個數組 nums,有一個大小爲 k 的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口內的 k 個數字。滑動窗口每次只向右移動一位。 返回滑動窗口中的最大值。 輸入:

原创 leetcode棧和堆總結(python版)

做題順序:20、 題目:給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。             有效字符串需滿足:左括號必須用相同類型的右括號閉合。                    

原创 leetcode鏈表題總結(python版)

在總結鏈表題前,先記錄一個誤區: class ListNode: def __init__(self, x): self.val = x self.next = None tmp = ListNo

原创 玩轉二分法(python版)——leetcode二分法題總結【簡單易懂】

在正式寫總結前,我想說一下我踩過的那些坑,當時腦袋都要暈掉了,於是花了兩天時間搞明白了二分法,寫了這篇總結。 我踩過的那些坑:之前採用while left <= right,經常遇到死循環。而且代碼分支很多,經常考慮不到特殊情況,最後把自

原创 leetcode1——兩數之和

時間和空間複雜度參考博客:https://blog.csdn.net/jsjwk/article/details/84315770                                                    ht

原创 劍指offer——面試題python——二維數組中的查找

面試題1:二維數組中的查找 思路1:採用二分法,對二維數組的每一行進行二分查找 代碼1: # -*- coding:utf-8 -*- class Solution: # array 二維列表 def Find(self

原创 數據結構與算法(python)——學習筆記

第一章 pyhon入門 1、集合和字典一樣,它們的元素沒有一個明確定義的順序 2、慎用 beta +=[4,5] ,有坑 3、常用的序列運算符:s+t序列的連接,k*s序列連接,val in s檢查元素val在序列s中,val not i

原创 算法圖解python技術必備

1、將for循環放在列表裏面 >>> [x*x for x in range(1,11)] [1, 4, 9, 16, 25, 36, 49, 64, 81, 100] 2、添加判斷條件——只取列表中的偶數 >>> [x*x for

原创 劍指offer——面試題python——空格替換

 面試題2:空格替換 def replaceSpace(s): # write code here if s == None: return None n = 0 for i in ran

原创 cs231n_assignment1_knn

1、2個循環 答案: # 傳進來x_test shape(500,3072) # self.X_train shape(5000,3072) def compute_distances_two_loops(self, X): #