原创 學渣的刷題之旅 leetcode刷題 58. 最後一個單詞的長度

給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s,返回其最後一個單詞的長度。如果字符串從左向右滾動顯示,那麼最後一個單詞就是最後出現的單詞。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指僅由字母組成、不包含任何空

原创 學渣的刷題之旅 leetcode刷題 3. 無重複字符的最長子串(暴力法、滑動窗口)

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入: “bbbbb”

原创 學渣的刷題之旅 leetcode刷題 35.搜索插入位置(暴力法、二分查找)

給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 輸入: [1,3,5,6], 5 輸出: 2 輸入: [1,3,5,6]

原创 學渣的刷題之旅 leetcode刷題 53.最大子序和(動態規劃,貪心法)

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大,爲

原创 學渣的刷題之旅 leetcode刷題 2. 兩數相加

給出兩個非空的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序的方式存儲的,並且它們的每個節點只能存儲一位數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0 之外,這兩個

原创 學渣的刷題之旅 leetcode刷題 21.合併兩個有序列表

將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 我的c++程序 /** * Definition

原创 學渣的刷題之旅 leetcode刷題 88. 合併兩個有序數組

給你兩個有序整數數組 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n 。 你可以假設 nums1

原创 學渣的刷題之旅 leetcode刷題 28. 實現 strStr()

實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。 輸入: hay

原创 學渣的刷題之旅 leetcode刷題 70.爬樓梯(動態規劃)

假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。 1 階 + 1

原创 學渣的刷題之旅 leetcode刷題 27.移除元素

給你一個數組 nums 和一個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後數組的新長度。 不要使用額外的數組空間,你必須僅使用 O(1) 額外空間並 原地 修改輸入數組。 元素的順序可以改變。你不需要考

原创 學渣的刷題之旅 leetcode刷題 100.相同的樹

給定兩個二叉樹,編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同,並且節點具有相同的值,則認爲它們是相同的。 我的c++代碼 /** * Definition for a binary tree node. *

原创 springboot項目中的 Request method 'POST' not supported問題

我碰到問題的情況 前端點擊發送驗證碼按鈕,IDEA控制檯出現 WARN 1776 --- [nio-8888-exec-2] .w.s.m.s.DefaultHandlerExceptionResolver : Resolve

原创 學渣的刷題之旅 leetcode刷題 83.刪除排序鏈表中的重複元素

給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。 輸入: 1->1->2 輸出: 1->2 示例 2: 輸入: 1->1->2->3->3 輸出: 1->2->3 我的c++代碼 /** * Definit

原创 學渣的刷題之旅 leetcode刷題 67.二進制求和

給定兩個二進制字符串,返回他們的和(用二進制表示)。 輸入爲非空字符串且只包含數字 1 和 0。 輸入: a = “11”, b = “1” 輸出: “100” 輸入: a = “1010”, b = “1011” 輸出:

原创 學渣的刷題之旅 leetcode刷題 69.x的平方根(暴力法、二分查找)

實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 輸入: 8 輸出: 2 說明: