Advanced Search
Search Results
88 total results found
0013 - Roman to Integer
大意說明 題幹給了羅馬數字的轉換規則: Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 還有這一段 I can be placed before V (5) and X (10) to make 4 and 9. X can be placed before...
0014 - Longest Common Prefix
大意說明 找出一組字串陣列中,相同字串的部份。 例如 ["flower","flow","flight"] 的結果是 fl ,["dog","racecar","car"] 的結果是空字串(沒有相同的部份) 解題思路 想不到,所以參考了答案 首先先做字串 list 的排序,原因是字串經過排序之後,一定是由各字串的字母一路排上去,所以最不一樣的肯定在最後面,這樣就可以把比較範圍縮小(也比較不會不知所措) 接著就是第一個字串跟最後一個字串比較,然後用長度最小的字串長度當作迴圈結束條件之一 如果比到一半發現...
0020 - Valid Parentheses
大意描述 匹配小中大括號('(', ')', '{', '}', '[' and ']' )沒了 範例最多給成 "()[]{}" 但實際上還有類似 "{()}" 這種東西,所以不要偷懶 :Kappa: 個人想法 直接用 Stack 的觀念,每次都把暫存在 Stack 內的東西拿出來比較比較,沒有匹配就兩兩丟 Stack,符合就丟掉,直到 Stack 為空代表語法正確: class Solution(object): def isValid(self, s): """ ...
0021 - Merge Two Sorted Lists
大意 就是把已經排序的兩個 LinkedList 合併到一個 LinkedList,且要保持順序 實際作法 由於自己做出來都是 Timeout,應該是哪裡做錯了,以下附上正確的 Code: # Definition for singly-linked list. class ListNode(object): def __init__(self, val=0, next=None): self.val = val self.next = next cla...
0088 - Merge Sorted Array
大意來說 其實還滿簡單的...如果你排序演算法都沒有忘記的話 直接看輸出: Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6] Explanation: The arrays we are merging are [1,2,3] and [2,5,6]. The result of the merge is [1,2,2,3,5,6] with the underlined elements ...
CORS
此篇內容尚不完整,可能還會有很大的變動僅供參考,若要查看完整版本,建議去看 MDN Web Docs 會比較好 CORS 為「跨來源資源分享」的縮寫,旨在控制不同網域來源的資源存取控制(Access Control) 一般來說,JavaScript 的 Fetch API 和 XMLHttpRequest 遵守同源政策(Same origin policy),意味著這些 API 只能存取相同網域來源的資源,這是避免 CSRF(跨站點請求偽造)的做法。 如果有不同網域的資源需要存取,則該資源需要加入一系列 CO...
刷題工具箱 - Java 篇
Java 真的是雜到需要紀錄一下。 Array Arrays 類(都是各種實用方法) Arrays.asList(array): 將特定 array 轉換成 List 這樣就可以建構 ArrayList 或 LinkedList 等等等 Arrays.sort(array): 將特定 array 排序 字串 String Class charAt(index): 取得特定 index 的字元 indexOf(a_Char): 取得特定字元的 index equals(s...
0026 - Remove Duplicates from Sorted Array
大意 給出一個由小排到大的整數陣列,把裡面重複的數字移除後,回傳陣列剩餘整數數量 K 一個示範的輸出輸入 case: Input: nums = [0,0,1,1,1,2,2,3,3,4] Output: 5, nums = [0,1,2,3,4,_,_,_,_,_] Explanation: Your function should return k = 5, with the first five elements of nums being 0, 1, 2, 3, and 4 respectivel...
0027 - Remove Element
大意 移除陣列裡的特定數字,回傳剩餘數量的整數。 輸出不看排序,只要內容對就好,例如以下題幹: Input: nums = [0,1,2,2,3,0,4,2], val = 2 Output: 5, nums = [0,1,4,0,3,_,_,_] Explanation: Your function should return k = 5, with the first five elements of nums containing 0, 0, 1, 3, and 4. Note that the ...
標籤列表 & 搜尋結果
頁面本身狀態 未完成 Wiki 寫程式相關 Java 概念 刷題相關 刷題狀態 ,後面可以加等號,可以填入以下內容 需要再複習 已完成
0028 - Find the Index of the First Occurrence in a String
大意 找出目標字串片段第一次出現的起始 index 例如 mississippi ,目標字串為 issip,那 index 要回傳為 4 個人思考 因為經常 Time out,我不知道是哪裡出了問題。 最初是這樣寫的,但是在測資上爆掉了: class Solution { public int strStr(String haystack, String needle) { int sameCount = 0; int lastSuccess = 0; ...
0035 - Search Insert Position
大意 搜尋已經排列好的陣列,找出目標數字,並回傳該數字所在的 Index 如果找不到目標數字,就回傳該插入在哪邊的 Index。 以下是 LeetCode 的三個範例: Example 1: Input: nums = [1,3,5,6], target = 5 Output: 2 Example 2: Input: nums = [1,3,5,6], target = 2 Output: 1 Example 3: Input: nums = [1,3,5,6], target = ...
0058 - Length of Last Word
大意 有一串以空格隔開的字句,求最後一個單字的長度。 例如: Input: s = " fly me to the moon " Output: 4 Explanation: The last word is "moon" with length 4. 個人想法 從 index = 1 開始往前看,往前是確認前面是不是空格,而當前 index 卻不是空格,那這樣計數器需要先 reset。 否則,看到不是空格就一路加下去,直到跳出迴圈為止。 當然,長度小於 2 的字串要先排除掉。 ...
0066 - Plus One
大意 有一個整數陣列,求裡面數值 +1 後的狀況 例如: Input: digits = [1,2,3] Output: [1,2,4] Explanation: The array represents the integer 123. Incrementing by one gives 123 + 1 = 124. Thus, the result should be [1,2,4]. 或是 Input: digits = [9] Output: [1,0] Explanation: ...
建立新的 Spring 專案
連上 https://start.spring.io/ Project 部份選擇「Gradle - Kotlin」(這會使用 Kotlin DSL) Spring Boot 部份選擇後面不帶任何括弧的最新版本 Project Metadata 照實填寫 Packaging 選擇「Jar」 Java 選擇最新版本(或是你電腦上有灌的版本) Dependencies 部份點擊「Add Dependencies...」,搜尋「Spring Web」後並把它加入其中 最後點擊最下面的「GENERATE...