原创 LeetCode 98 驗證二叉搜索樹 題解

給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵: 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹。 示例 1: 輸入:     2

原创 LeetCode 103. Binary Tree Zigzag Level Order Traversal 二叉樹的鋸齒形層次遍歷

題目: 給定一個二叉樹,返回其節點值的鋸齒形層次遍歷。(即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行)。 例如: 給定二叉樹 [3,9,20,null,null,15,7],     3    / \   9  2

原创 LeetCode 572 另一個樹的子樹 題解

給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 示例 1: 給定的樹 s:      3     / \  

原创 LeetCode 206 反轉鏈表 題解

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 經典題目。。分別用遞歸和循環實現。 1.循環,比較好理解。 首先定義三個指針代表三個節點(圖第一步)。第一個指針

原创 LeetCode 283 移動零 題解

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組。 儘量減少操作次數

原创 LeetCode 231 2的冪 題解

給定一個整數,編寫一個函數來判斷它是否是 2 的冪次方。 示例 1: 輸入: 1 輸出: true 解釋: 20 = 1 示例 2: 輸入: 16 輸出: true 解釋: 24 = 16 示例 3: 輸入: 218 輸出: false

原创 LeetCode 383 贖金信 題解

給定一個贖金信 (ransom) 字符串和一個雜誌(magazine)字符串,判斷第一個字符串ransom能不能由第二個字符串magazines裏面的字符構成。如果可以構成,返回 true ;否則返回 false。 (題目說明:爲了不暴露

原创 LeetCode 628 三個數的最大乘積 題解

給定一個整型數組,在數組中找出由三個數組成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型數組長度範圍是[3,104],數組中所有的元素

原创 LeetCode 507 完美數 題解

對於一個 正整數,如果它和除了它自身以外的所有正因子之和相等,我們稱它爲“完美數”。 給定一個 正整數 n, 如果他是完美數,返回 True,否則返回 False   示例: 輸入: 28 輸出: True 解釋: 28 = 1 + 2

原创 ORA-28001: the password has expired (DBD ERROR: OCISessionBegin)解決辦法

問題原因 造成這個問題的主要原因是因爲DBSNMP 、SYSMAN用戶密碼已經過期。 這個問題是由於Oracle 11G的新特性所致, Oracle 11G創建用戶時缺省密碼過期限制是180天, 如果超過180天用戶密碼未做修改則該用戶無

原创 輕鬆理解MYSQL MVCC 實現機制

1. MVCC簡介 1.1 什麼是MVCC MVCC是一種多版本併發控制機制。 1.2 MVCC是爲了解決什麼問題? 大多數的MYSQL事務型存儲引擎,如,InnoDB,Falcon以及PBXT都不使用一種簡單的行鎖機制.事實上,他們都和

原创 Leetcode 103. Binary Tree Zigzag Level Order Traversal 二叉樹的鋸齒形層次遍歷

題目: 給定一個二叉樹,返回其節點值的鋸齒形層次遍歷。(即先從左往右,再從右往左進行下一層遍歷,以此類推,層與層之間交替進行)。 例如: 給定二叉樹 [3,9,20,null,null,15,7],     3    / \   9  2

原创 Java中創建對象的5種方式

作爲Java開發者,我們每天創建很多對象,但我們通常使用依賴管理系統,比如Spring去創建對象。然而這裏有很多創建對象的方法,我們會在這篇文章中學到。 Java中有5種創建對象的方式,下面給出它們的例子還有它們的字節碼 使用new關鍵字

原创 js時間戳與日期格式的相互轉換(轉)

下面總結一下js中時間戳與日期格式的相互轉換: 1. 將時間戳轉換成日期格式: 1 2 3 4 5 6 7 8 9 10 11 12 function timestampToTime(timestamp) {         var

原创 jquery設置下拉框selected不起作用

在js中設置下拉框被選中: 最初寫法: //移出selected $("#selected option").removeAttr("selected"); //將value值爲value的設爲selected $("#selected"