原创 【劍指offer】面試題26-樹的子結構

題目 輸入兩棵二叉樹A,B,判斷B是不是A的子結構。(ps:我們約定空樹不是任意一個樹的子結構) 1.思路 最開始用自己的思路,沒有做對。我的思路是分別對兩個樹進行先/中/後序遍歷,並將結點的值追加到字符串裏,最後判斷字符串1是

原创 05-十六進制轉十進制

題目回顧 十六進制與十進制的轉換,輸入一個十六進制字符串,轉換成十進制數輸出。 解題思路 需要思路麼?大概不需要,遍歷字符串,把字符0~9的當做一類處理,字符A ~ F的當做一類處理,轉成整數後按照轉換規則對每一位進行指數、乘法操

原创 【劍指offer】面試題25-合併兩個排序的鏈表

題目 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。 1.思路 (1)創建一個新鏈表newlist,尾插法不斷將原來的兩個鏈表的結點拼接到其尾部。 (2)當兩個鏈表均不空,同時遍歷兩個

原创 03-n個數字形成的圓圈中循環刪除第m個數字

2020年2月24日找工作中金所的筆試題之一 題目描述 n個數字(1, 2, … , n)形成一個圓圈。從數字1開始,每次從這個圓圈中刪除第m個數字(第一個爲當前數字本身,第二個爲當前數字的下一個數字)。當一個數字刪除後,從被

原创 04-字符串序列的轉換

2020年2月 TapTap × 心動網絡的一個筆試題,原題記不太清了,只能回憶一下了。 題目回憶 給定兩個字符串str1和str2,拿str1 = “asd”, str2 = “dsa” 舉例。 把str1的末尾字符取下,放

原创 LeetCode精選TOP面試題283. 移動零

題目描述 給定一個數組 nums,編寫函數將所有 0 移動到數組的末尾,且保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 要求: 1.必須在原數組上操作,不能拷貝額外的數組。

原创 LeetCode精選TOP面試題121.買賣股票的最佳時機

題目描述 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票一次),設計一個算法來計算你所能獲取的最大利潤。 !!! 不能在買入股票前賣出股票 !!! 解題思路 思

原创 LeetCode精選TOP面試題26.刪除排序數組中的重複項

題目描述 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 example1:

原创 LeetCode精選TOP面試題53.最大子序和

題目描述 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 example: input : -2,1,-3,4,-1,2,1,-5,4 output : 6 note

原创 LeetCode精選TOP面試題160.相交鏈表

題目描述 編寫一個程序,找到兩個單鏈表相交的起始節點。返回值是ListNode類型。 示例 1: 輸入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5],

原创 LeetCode精選TOP面試題38.外觀數列

題目描述 「外觀數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被讀作 "one 1"

原创 LeetCode精選TOP面試題190.顛倒二進制位

題目描述 顛倒給定的 32 位無符號整數的二進制位。 示例 1: 輸入: 00000010100101000001111010011100 輸出: 00111001011110000010100101000000 解釋: 輸入的二

原创 LeetCode精選TOP面試題268.缺失數字

題目回憶 給定一個包含 0, 1, 2, …, n 中 n 個數的序列,找出 0 … n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,4,2,3,5,7,0,1]

原创 LeetCode精選TOP面試題122.買賣股票的最佳時機II

題目描述 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 不能同時參與多筆交易(必須在再次購買前出售掉之前的股票)。 示

原创 LeetCode精選TOP面試題202.快樂數

題目描述 編寫一個算法來判斷一個數是不是“快樂數”。 題目來源:LeetCode 一個“快樂數”定義爲:對於一個正整數,每一次將該數替換爲它每個位置上的數字的平方和,然後重複這個過程直到這個數變爲 1,也可能是無限循環但始終變不到