最後一個單詞的長度(leetcode簡單篇第五十八題)
給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。
如果不存在最後一個單詞,請返回 0 。
說明:一個單詞是指由字母組成,但不包含任何空格的字串。
示例:
輸入: “Hello World”
輸出: 5
筆者拿到這道題時也算是入坑了,很多同學應該也會和我一樣理解為”a空格“返回零,其實他返回的是1,他這裡只在乎最後一個單詞的長度並不在乎空格在哪裡。
int lengthOfLastWord(char* s)//我們選擇倒著處理這個字串就非常簡單了
{
int len = 0;
int i = strlen(s) - 1;
while (i > 0 && s[i] == ' ')
{
i--;
}
while(i >= 0 && s[i] != ' ')
{
len++;
i--;
}
return len;
}```
相關推薦
最後一個單詞的長度(leetcode簡單篇第五十八題)
給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 筆者拿到這道題時也算是入坑了,
報數(leetcode簡單篇第三十八題)
報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下: 1 11 21 1211 111221 1 被讀作 “one 1” (“一個一”) , 即 11。 11 被讀作 “two 1s”
x的平方根(leetcode簡單篇第六十九題)
實現 int sqrt(int x) 函式。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出: 2 說明: 8
環形連結串列(leetcode簡單篇一百四十一題)
給定一個連結串列,判斷連結串列中是否有環 拿到這道題其實我相信很多同學已經看過官方的解答了 快慢指標法:在返回單鏈表的中間節點其實我們就已經使用過這個辦法了,讓fast指標一次走倆步,讓slow指標一次走一步。你可以假想倆個人同時在操場上跑步,快的那個人假設一直比慢的快,那麼在不久後
複製帶隨機指標的連結串列(leetcode中級篇一百三十八題)
給定一個連結串列,每個節點包含一個額外增加的隨機指標,該指標可以指向連結串列中的任何節點或空節點。 ps:要求返回這個連結串列的深度拷貝 /** * Definition for singly-linked list with a random pointer. * str
最大子序和(leetcode簡單篇第五十三題)
給定一個整數陣列 nums ,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子陣列 [4,-1,2,1] 的和最大,為 6。 int maxSubA
搜尋插入位置(leetcode簡單篇第三十五題)
給定一個排序陣列和一個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。 你可以假設陣列中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2: 輸入: [1,3,5,
爬樓梯(leetcode簡單篇第七十題)
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 注意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂。 1 階 + 1 階 2
移除連結串列元素(leetcode簡單篇二百零三題)
刪除連結串列中等於給定值 val 的所有節點。 示例: 輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5 struct ListNode* remove
最長迴文串(leetcode簡單篇四百零九題)
給定一個包含大寫字母和小寫字母的字串,找到通過這些字母構造成的最長的迴文串。 在構造過程中,請注意區分大小寫。比如 “Aa” 不能當做一個迴文字串。 注意: 假設字串的長度不會超過 1010。 示例 1: 輸入: “abccccdd” 輸出:
環形連結串列||(leetcode中級篇一百四十二題)
給定一個連結串列,返回連結串列開始入環的第一個節點。 如果連結串列無環,則返回 null。 說明:不允許修改給定的連結串列。 程式碼如下 struct ListNode *getIntersectionNode(struct ListNode *headA, stru
【leetcode 簡單】第三十八題 Excel表列名稱
itl span title 給定 取余 正整數 簡單 exc pre 給定一個正整數,返回它在 Excel 表中相對應的列名稱。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z
【leetcode 簡單】 第五十九題 同構字符串
另一個 tco 保留 {} 簡單 urn code 映射 for 給定兩個字符串 s 和 t,判斷它們是否是同構的。 如果 s 中的字符可以被替換得到 t ,那麽這兩個字符串是同構的。 所有出現的字符都必須用另一個字符替換,同時保留字符的順序。兩個字符不能映射到同一個字符
【leetcode 簡單】 第六十八題 二叉搜索樹的最近公共祖先
comm turn etc add style 存在 solution span 二叉 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示為一個結點 x,滿足 x 是 p、q
LeetCode刷題記錄———第五十八題(最後一個單詞長度)
題目描述 給定一個僅包含大小寫字母和空格 ’ ’ 的字串,返回其最後一個單詞的長度。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字串。 示例: 輸入: “Hello World” 輸出: 5 思路分析
最長公共字首(leetcode簡單篇第十四題)
ps:因為筆者也是個剛接觸程式語言的菜鳥,所以這裡的文章都是拿c語言寫的,如果同學們想拿其他語言可以在讀懂原理之後用其他語言書寫 編寫一個函式來查詢字串陣列中的最長公共字首。 如果不存在公共字首,返回空字串 “”。 示例 1: 輸入: [“flower”,“fl
整數反轉(leetcode簡單篇第七題)
ps:因為筆者也是個剛接觸程式語言的菜鳥,所以這裡的文章都是拿c語言寫的,如果同學們想拿其他語言可以在讀懂原理之後用其他語言書寫 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123
羅馬數字轉整數(leetcode簡單篇第十三題)
羅馬數字中有這7個字元 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 I表示1,II表示2,但4表示方法為IV,5為V,7是VII,90為XL,所以有下面的幾種特殊情況: I 可以放在 V (5) 和 X (10) 的左邊,來表示 4 和 9。
迴文數(leetcode簡單篇第九題)
迴文數:迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數 舉例:121 , 12321 ,1221,12233221都為迴文數(對稱的),120不為迴文數,負數不為迴文數 判斷的方法:1.我們可以旋轉一半原數字,比如1221旋轉一半之後為12 ,旋轉了倆次,每旋轉一次
買賣股票的最佳時機(leetcode簡單篇一百二十一,一百二十二題)
給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票),設計一個演算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 輸入: [7,1,5,3,6,4] 輸出: 5 解釋