原创 算法-不使用加減法符號實現兩數相加減,兩種實現方式

算法-不使用加減法實現加減法1、不使用加減法符號實現加法(I)2、不使用加減法符號實現加法(II)3、不使用加減法符號實現減法 Leetcode-371 不使用運算符 + 和 - ​​​​​​​,計算兩整數 ​​​​​​​a 、b

原创 算法-三角形最小路徑

算法-三角形最小路徑1、三角形最小路徑(n^2空間複雜度)2、三角形最小路徑(n空間複雜度) 1、三角形最小路徑(n^2空間複雜度) 120. 三角形最小路徑和 難度爲medium 給定一個三角形,找出自頂向下的最小路徑和。每一步

原创 算法-兩個字串差異性問題

算法-兩個字串差異性問題1、編輯距離問題2、最長公共子序列問題3、不同的子序列 這類問題都可以藉助動態規劃實現,其中字符串1作爲x軸,字符串2作爲y軸 精要概括一下,就是兩個字符串支持四種操作,分別是添加,修改,刪除,不變 1、編

原创 算法-秒殺數組元素位置調整類問題

算法-數組元素位置調整1、給定一個數組,將奇數(正數...etc)排在左邊,偶數排在右邊2、給定一個數組,將奇數(正數...etc)排在左邊,偶數排在右邊(保證相對位置不變)3、將數組中0移動到數組尾部 這類題目有點特別,不要求我

原创 算法-前K個高頻元素

算法-前K個高頻元素前K個高頻元素 前K個高頻元素 347. 前 K 個高頻元素 給定一個非空的整數數組,返回其中出現頻率前 k 高的元素。 示例 1: 輸入: nums = [1,1,1,2,2,3], k = 2 輸出:

原创 算法-[0,99]範圍內隨機數不重複地放入長度爲100的數組

算法-隨機數填充相關問題1、隨機數填充2、打亂數組 1、隨機數填充 這個題目看着比較特別,就記錄一下 題目是這樣的: [0,99]範圍內隨機數不重複地放入長度爲100的數組 剛開始想是無處下手的,其實利用HashSet/HashM

原创 算法-二叉樹路徑問題

算法-二叉樹路徑問題1、判斷二叉樹中是不是有給定和的路徑2、找出二叉樹中給定和的所有路徑3、二叉樹中的所有路徑4、二叉樹中最大路徑和5、二叉樹的最大直徑6、二叉樹的最小深度 二叉樹的路徑問題一般可以用DFS搜索來解決,遞歸的思想一

原创 算法-TopK相關的問題

算法-TopK相關的問題1、給定一個數組,求其最大(小)的K個元素2、給定一個數組,求其第K大的數3、給定一個數組求中位數 TopK問題算是面試中常考的,而且有實際價值的算法中比較有代表性的一個了,主要解決方法有堆、快速選擇、排序

原创 算法-最長上升序列

算法-最長上升序列1、最長上升序列(連續)2、最長上升序列(非連續) 1、最長上升序列(連續) 連續的最長上升序列是很簡單的,我們可以用動態規劃來完成,下面給出三次優化,將其時間複雜度控制在O(n),空間複雜度控制在O(1) 狀態

原创 安卓-OkHttp3的責任鏈模式詳解,基於OkHttp3.14.7

安卓-OkHttp3的責任鏈模式詳解1、OkHttp的責任鏈模式1.1 什麼是責任鏈模式1.2 OkHttp的網絡請求示例1.3 OkHttp的責任鏈分類及作用2、OkHttp責任鏈代碼解讀2.1 RetryAndFollowUp

原创 算法-尋找數組中的重複值,四種解法

算法-尋找數組中的重複值尋找數組中的重複值 尋找數組中的重複值 題目來源於:Leetcode-287。本題歸類到簡單我無法理解…要滿足四個條件需要用很特定的解法,面試中要是用到的話很可能是在給自己挖坑,所以我這裏只講幾種能滿足一部

原创 算法-數組的最長連續序列長度

算法-數組的最長連續序列長度1、數組的最長連續序列長度 1、數組的最長連續序列長度 題目是Hard級別的,因爲我們要把時間複雜度降低到n 128. 最長連續序列 給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間複

原创 2020 vivo春招筆試題解析

2020 vivo春招筆試第三題解析統計第N天手機產量 統計第N天手機產量 看一下題目描述 /** * 在vivo產線上,每位職工隨着對手機加工流程認識的熟悉和經驗的增加,日產量也會不斷攀升。 * 假設第一天量產1臺,接下來2

原创 2021 vivo校招提前批筆試解析

2021 vivo校招提前批筆試解析1、種花問題情況1:排除端點情況2:考慮端點情況3:花園大小隻有12、質量測試3、合併流水線 題目不能完整的記下來,目測後面vivo會把題目放到牛客上,這裏先給一些解析 1、種花問題 剛發現原來

原创 算法-判斷鏈表是否爲迴文鏈表

算法-判斷鏈表是否爲迴文鏈表1、判斷鏈表是否爲迴文鏈表 1、判斷鏈表是否爲迴文鏈表 題目來源:Leetcode234,是一道easy題。 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例