演算法 劍指offer 雜湊表

感謝力扣解題區大佬@krahets

在字串 s 中找出第乙個只出現一次的字元。如果沒有，返回乙個單空格。 s 只包含小寫字母

利用linkedhashmap的有序性可以判斷第乙個

public

char
firstuniqchar
(string s)
return
' ';
}

雙指標 + 雜湊表

public

intlengthoflongestsubstring
(string s)
return res;
}

演算法 劍指offer

思路 若百位上數字為0，百位上可能出現1的次數由更高位決定 若百位上數字為1，百位上可能出現1的次數不僅受更高位影響還受低位影響 若百位上數字大於1，則百位上出現1的情況僅由更高位決定。舉例 個位1出現的次數 round 1 1 每次迴圈1出現一次，0 9迴圈了53次，第54次迴圈為0 4 十位1出...

劍指offer演算法

動態規劃 題目描述 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如 連續子向量的最大和為8...

劍指offer 鍊錶

單向鍊錶的結構定義 typedef int datatype struct listnode 問題1 往鍊錶的末尾新增乙個結點 給定頭結點，往末尾插入乙個結點 void insertnode listnode head,datatype key listnode p head while p nex...