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