240 發(fā)簡信
IP屬地:云南
  • LocalDate 和 LocalTime 替代Date 取日期和時間

    相較于 Date的優(yōu)勢: java.util.Date 和 SimpleDateFormatter 都不是線程安全的,而 LocalDate 和 LocalTime 和最基本...

  • MyBatis-Plus | 最簡單的查詢操作教程(Lambda)

    引言 上一篇:MyBatis-Plus | 最優(yōu)雅最簡潔地完成數(shù)據(jù)庫操作 是對MyBatis-Plus的功能進行簡單介紹,雖然是介紹,也讓我們領略到他的優(yōu)雅與強大。你是不是已...

  • 91. Decode Ways

    動態(tài)規(guī)劃問題創(chuàng)建一個長度為n+1的數(shù)組來儲存子問題的結果.狀態(tài)轉移方程:dp[i] =dp[i-1]當s[i] != "0"+dp[i-2] 當"09" < s[i-1:i+...

  • 70. Climbing Stairs

    很經典的動態(tài)規(guī)劃問題:基本情況為,當n為0時,0種方法,當n為1時,1種方法,當n為2時,2種方法.給了我們n階臺階,若我們知道到達[n-1]階的方法數(shù),和到達[n-2]階的...

  • 454. 4Sum II

    運用二分法的思想,四個數(shù)組A,B,C,D.A+B進行統(tǒng)計,-C-D進行統(tǒng)計.這樣就將問題化簡.調用標準庫collections的Counter方法,可以非常Pythonic....

  • 378. Kth Smallest Element in a Sorted Matrix

    用堆來解決調用標準庫import heapq先把矩陣最左端一列壓入隊中初始化結果接著循環(huán)k次开瞭,每次循環(huán)把堆頂元素彈出,再壓入彈出元素右邊的元素(如果存在的話)

  • 29. Divide Two Integers

    考察的是位操作符號位用is判斷, is 用來判斷是否是同一個對象當被除數(shù)大于除數(shù)進行循環(huán),用被除數(shù)一次一次地減除數(shù),同時增加res的值.為了加速運算,每次循環(huán)用位操作把tem...

  • 240. Search a 2D Matrix II

    由給的矩陣性質,我們可以從右上向左下檢索,寫一個while循環(huán),不滿足條件時,即說明target不存在

  • 513. Find Bottom Left Tree Value

    兩個問題,如何找到最后一層?如何找到最左端?可以想到用BFS,一層一層向下迭代.保持一個queue數(shù)組,循環(huán)時每次記錄最左端的值,直到queue中無元素,退出循環(huán). 這里可以...

  • 200. Number of Islands

    經常出的一種類型,首先判斷grid[i][j] == '1',當然這要符合0 <= i < len(grid) and 0 <= j < len(grid[i])滿足條件則令...

  • 129. Sum Root to Leaf Numbers

    方法1:最容易想到的就是遞歸方法,保持一個response,每到一個葉節(jié)點就把結果與res相加 方法2:還可以用迭代的方法,思路和遞歸一樣,不過這里用list實現(xiàn)了棧的操作

  • 116. Populating Next Right Pointers in Each Node

    這里假定每棵樹都是完美二叉樹思路:首先驗證是否存在當前節(jié)點,以及當前節(jié)點的左子節(jié).從當前層操作下一層,外層循環(huán)每次一都使層次下降一層,并使當前節(jié)點為當前層次最左端.內層循環(huán)從...

  • 111. Minimum Depth of Binary Tree

    給一個二叉樹,找到最小深度分幾種情況, 如果樹為空,則返回0 如果只存在左子樹或者只存在右子樹够委,則返回值應為左子樹或者右子樹的(最小深度+1) 如果根節(jié)點的左子樹和右子樹都存...

  • 113. Path Sum II

    Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals...

  • 平衡二叉樹

    平衡二叉樹的定義:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1荐类,并且左右兩個子樹都是一棵平衡二叉樹,同時茁帽,平衡二叉樹必定是二叉搜索樹玉罐,反之則不一定.問題1:把一個升...

  • 101. Symmetric Tree

    判斷二叉樹是否對稱 同時遍歷左子樹和右子樹,判斷是否對稱

  • 100. Same Tree

    很簡單的題.有多種解法. 注意最后的 p is qis稱為同一性運算符,用來比較判斷兩個對象是否相同,在這里只有p和q同時為None時才為True

  • 驗證二叉搜索樹

    方法1 中序遍歷,驗證二叉搜索樹條件: The left subtree of a node contains only nodes with keys less than ...

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品