[LeedCode OJ]#24 Swap Nodes in Pairs
題意:給你一個鏈表,要你對每兩個相鄰的節點進行交換 思路:鏈表的結點不用想都知道通過next的指向來找,交換也是如此,通過改變
[LeedCode OJ]#21 Merge Two Sorted Lists
題意:給定兩個已經排好序的鏈表,現在要求把這兩個鏈表歸並成一個新的有序鏈表 思路:由於兩個鏈表都是有序的,所以我們只需要兩個鏈
leetcode筆記:Valid Palindrome
一.題目描述二.解題技巧isalpha() // 如果參數是一個字母,返回一個非零數;否則返回為0isalnum() // 如果參數是一個字母或數字,返回一
HDU 1565 方格取數(1)(最大獨立點權覆蓋 | 最小割)
該題是一道經典的求最大點權獨立集問題的題目 。 關於定義我就不多說了 。 說一下幾個重要的關系 :1.最大流 = 最小割 = 最小點權覆蓋集 = sum - 最
[LeetCode 191] Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of
[LeetCode202] Happy Number
Write an algorithm to determine if a number is happy.A happy number is a n
[leetcode] 216 Combination Sum III
很基礎的一道DFS,開始的時候覺得可能剪枝要處理的好一些,於是我的剪枝是:如果當前的值合適,那麼剩下的和一定要大於剩下的個數*1&&小於剩下的個
[LeetCode179] Largest Number
Given a list of non negative integers, arrange them such that they form th
leetcode筆記:Permutation Sequence
一.題目描述題目的意思是,假設有{1,2,3,4,…,n},對其中的元素進行排列,總共有n!種組合,將它們從小到大排序,問其中第k個組合的形式是怎
[LeetCode 207] Course Schedule
There are a total of n courses you have to take, labeled from 0 to n - 1.S
leetcode筆記:Single Number II
一.題目描述二.解題思路這道題與Single Number(數組中其他數出現兩次,僅有一個出現一次的)有所不同,本題變為序列中有一個數出現一次,其他元素出現了三
[leetcode] 209 Minimum Size Subarray Sum
(一)O(logN)的解法首先將原數組處理成前項和的形式,這樣就保證了數組的有序(注意第一個是0,自己push進去),然後遍歷數組,尋找小於等於sum[i]+s