思路 字符a-z的ASCII碼是26個連續(xù)的數(shù)值, a的ascii碼為97 - a 相當于 a的下標是0,那么a-z都減去a, 那就是0-25, 我們讓其數(shù)值++就可以統(tǒng)計出...
發(fā)簡信
IP屬地：甘肅
-
242.有效的字母異位詞 -
142.環(huán)形鏈表②思路 快慢指針解法 定義兩個指針fast和slow, 每次讓fast走兩步, slow走一步, 當fast和slow相遇時,證明鏈表有環(huán) 如果求環(huán)的入口節(jié)點呢image.pn...
-
19. 刪除鏈表的倒數(shù)第N個節(jié)點思路 雙指針 時間復(fù)雜度O(n) 空間復(fù)雜度O1 首先還是先設(shè)置虛擬頭節(jié)點, 方便處理刪除頭節(jié)點的情況dummyHead.next = head 設(shè)置fast = dummy...
-
203. 移除鏈表元素思路 普通解法. 如果要刪除的節(jié)點就是頭結(jié)點. 就不太好操作, 會多一段先操作頭結(jié)點的代碼 虛擬頭節(jié)點解法. 我們可以新增一個虛擬的頭節(jié)點, dummy.next -> he...
-
707.設(shè)計鏈表思路 這題考慮挺全面的 細節(jié)要考慮清楚, 不熟練寫起來還是有點煩 使用虛擬頭節(jié)點這種寫法, 我感覺特別好, 可以統(tǒng)一處理鏈表的所有情況, 比如刪除頭尾節(jié)點時, 但是也要合理運...
-
209. 長度最小的子數(shù)組思路 sum -= nums[i], i++ 滑動窗口的精髓在于這行代碼遍歷數(shù)組向滑動窗口中添加元素累加數(shù)值, 并每次判斷是否符合條件, 如果 sum < target 則一...
-
977.有序數(shù)組的平方
思路 這題目中文描述是真的2,非要反著描述, 非遞減順序的數(shù)組, 那不就是遞增的數(shù)組嗎 需要思考的點就是 最小的負數(shù)平方之后會發(fā)生變化, 負負得正,可能變成最大數(shù) 這樣其實...
-
-
Runloop - 卡頓檢測卡頓主要表現(xiàn)為主線程卡死, 不響應(yīng)用戶操作或響應(yīng)很慢, 這種體驗很差, 會讓用戶對產(chǎn)品的好感地急速下滑, 如果不及時優(yōu)化, 最終會導(dǎo)致用戶流失 哪些情況會導(dǎo)致主線程卡頓呢? ...
-
Runloop - PFS監(jiān)控
通過實例化CADisplayLink添加到相當runloop中,并添加到當前應(yīng)用程序窗口, 監(jiān)控當前屏幕刷新率, 如果低于閾值, 可以高亮顯示 監(jiān)控思路是獲取當前屏幕刷新率...
-
-
704.二分查找binarySearch思路 二分查找的原理從排好序的數(shù)組中,將數(shù)組從中間索引處一份為二, 拆分成左右兩個子數(shù)組進行搜索, 左右兩個子數(shù)組分別在根據(jù)自身中間索引在一份二位, 一直到left和rig...
-
HTTP1.0、2.0、3.0的區(qū)別
HTTP1.1 相對于1.0來說有進行了性能上的提升首先HTTP1.1采用長連接的方式, 改善了1.0時期的頻繁連接和斷開短連接的性能開銷支持管道網(wǎng)絡(luò)傳輸, 連接請求發(fā)送出去...
-
HTTP和HTTPS有那些區(qū)別
HTTP是超文本傳輸協(xié)議, 信息都是以明文方式傳遞, 存在安全隱患.HTTPS則是在解決其他不安全的問題, 在TCP和HTTP網(wǎng)絡(luò)層之間添加了TLS安全協(xié)議, 是報文能夠加密...
-
-
-
