LeetCode刷題(javascript,python3)

挖坑埋神經病發表於2018-10-18

記錄下自己做的題目(主要用 javascript 和 python3 語言)。

堅持每天刷一兩道題目!!持續更新...
下面的序號不是題目的序號,題目序號可以點選連結進入倉庫檢視(/ω\)
  1. 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。解答

  2. 給定一個 32 位有符號整數,將整數中的數字進行反轉。解答

  3. 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(前提:不能轉成字串判斷)。解答

  4. 給定一個羅馬數字,將其轉換成整數。輸入確保在 1  到 3999 的範圍內。解答

  5. 給定一個只包括 '(',')','{','}','[',']'  的字串,判斷字串是否有效,左右括號必須匹配。解答

  6. 編寫一個函式來查詢字串陣列中的最長公共字首。解答

  7. 給定一個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。解答

  8. 給定一個陣列 nums  和一個值 val,你需要原地移除所有數值等於  val  的元素,返回移除後陣列的新長度。解答

  9. 給定一個  haystack 字串和一個 needle 字串,在 haystack 字串中找出 needle 字串出現的第一個位置(從 0 開始)。如果不存在,則返回   -1。解答

  10. 給定一個排序陣列和一個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。解答

  11. 給定一個正整數 n(1 ≤ n ≤ 30),輸出報數序列的第 n 項。解答

  12. 給定一個整數陣列 nums ,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),返回其最大和。解答

  13. 給定一個僅包含大小寫字母和空格  ' '  的字串,返回其最後一個單詞的長度。如果不存在最後一個單詞,請返回 0 。解答

  14. 給定一個由整陣列成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位, 陣列中每個元素只儲存一個數字。解答

  15. 假設你正在爬樓梯。需要 n  階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢?解答

  16. 給定兩個二進位制字串,返回他們的和(用二進位制表示)。輸入為非空字串且只包含數字  1  和  0。解答

  17. 實現  int sqrt(int x)  函式。解答

  18. 給定兩個有序整數陣列  nums1 和 nums2,將 nums2 合併到  nums1  中,使得  num1 成為一個有序陣列(注意:需改變原始陣列方法)解答

  19. 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。解答

  20. 給定一個非負整數  numRows,生成楊輝三角的前  numRows  行。解答

  21. 給定一個非負索引  k,其中 k ≤ 33,返回楊輝三角的第 k 行。解答

  22. 給定一個陣列,它的第  i 個元素是一支給定股票第 i 天的價格。如果你最多隻允許完成一筆交易(即買入和賣出一支股票),設計一個演算法來計算你所能獲取的最大利潤。注意你不能在買入股票前賣出股票。解答

  23. 設計一個支援 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。解答

  24. 給定一個已按照升序排列的有序陣列,找到兩個數使得它們相加之和等於目標數。解答

  25. 給定一個正整數,返回它在 Excel 表中相對應的列名稱。解答

  26. 給定一個大小為 n 的陣列,找到其中的眾數。眾數是指在陣列中出現次數大於  ⌊ n/2 ⌋  的元素。解答

  27. 給定一個整數 n,返回 n! 結果尾數中零的數量。解答

  28. 編寫一個演算法來判斷一個數是不是“快樂數”。解答

  29. 統計所有小於非負整數  n  的質數的數量。解答

  30. 給定兩個字串  s  和  t,判斷它們是否是同構的。解答

  31. 給定一個整數陣列和一個整數  k,判斷陣列中是否存在兩個不同的索引  i  和  j,使得  nums [i] = nums [j],並且 i 和 j 的差的絕對值最大為 k。解答

  32. 給定一個整數,編寫一個函式來判斷它是否是 2 的冪次方。解答

  33. 編寫一個程式判斷給定的數是否為醜數。醜數就是隻包含質因數  2, 3, 5  的正整數。解答

  34. 給定一個包含 0, 1, 2, ..., n  中  n  個數的序列,找出 0 .. n  中沒有出現在序列中的那個數。解答

  35. 你和你的朋友,兩個人一起玩  Nim 遊戲:桌子上有一堆石頭,每次你們輪流拿掉  1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝者。你作為先手。你們是聰明人,每一步都是最優解。 編寫一個函式,來判斷你是否可以在給定石頭數量的情況下贏得遊戲。解答

  36. 給定一個整數陣列  nums,求出陣列從索引  i  到  j  (i ≤ j) 範圍內元素的總和,包含  i,  j  兩點。解答

  37. 給定一個整數,寫一個函式來判斷它是否是 3  的冪次方。解答

  38. 給定一個整數,寫一個函式來判斷它是否是 4  的冪次方。解答

  39. 編寫一個函式,其作用是將輸入的字串反轉過來。解答

  40. 給定兩個陣列,編寫一個函式來計算它們的交集。解答

  41. 輸出結果中每個元素出現的次數,應與元素在兩個陣列中出現的次數一致。解答

  42. 給定一個正整數 num,編寫一個函式,如果 num 是一個完全平方數,則返回 True,否則返回 False。不要使用任何內建的庫函式,如   sqrt。解答

  43. 不使用運算子  + 和  - ​​​​​​​,計算兩整數  ​​​​​​​a 、b ​​​​​​​ 之和。解答

相關文章