【LeetCode-344】 Reverse String(C++)
題目要求:寫一個函式,要求反轉字串,比如輸入“hello”,則輸出“olleh”。
解題思路:將字串的第一個和最後一個交換位置,第二個和倒數第二個交換位置……直到交換到字串的中間位置,則交換完畢。
實現程式碼:
class Solution { public: string reverseString(string s) { int l=s.size(); int lo=0; int hi=l-1; for(int i=lo,j=hi;i<j;i++,j--){ char c=s[j]; s[j]=s[i]; s[i]=c; } return s; } };
相關推薦
【LeetCode-344】 Reverse String(C++)
題目要求:寫一個函式,要求反轉字串,比如輸入“hello”,則輸出“olleh”。 解題思路:將字串的第一個和最後一個交換位置,第二個和倒數第二個交換位置……直到交換到字串的中間位置,則交換完畢。 實
【leetcode-7】Reverse Integer(C語言)
問題描述: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 這道題比較討厭的地方在於如何判斷溢位,好吧,我的方法比較l
【Leetcode 7】 Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321
Leetcode 344:Reverse String 反轉字串(python、java)
Leetcode 344:Reverse String 反轉字串 公眾號:愛寫bug Write a function that
【LeetCode題解】206_反轉連結串列(Reverse-Linked-List)
更多 LeetCode 題解筆記可以訪問我的 github。 文章目錄 描述 解法一:迭代 思路 Java 實現 Python 實現 複雜度分析 解法二:遞迴 思路
【LeetCode題解】25_k個一組翻轉連結串列(Reverse-Nodes-in-k-Group)
目錄 描述 解法一:迭代 思路 Java 實現 Python 實現 複雜度分析 解法二:遞迴(不滿足空間複雜度) 思路 Java 實現 Python 實現 複雜度分析 更多 LeetCode
【LeetCode題解】844_比較含退格的字串(Backspace-String-Compare)
目錄 描述 解法一:字串比較 思路 Java 實現 Python 實現 複雜度分析 解法二:雙指標(推薦) 思路 Java 實現 Python 實現 複雜度分析 更多 LeetCode 題解
【leetcode日記】1.Two Sum (c語言)
Description: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may ass
【leetcode日記】2.Add Two Numbers(c語言)
Description: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse ord
【LeetCode-257】Binary Tree Paths(C++)
題目要求:要求輸出一個二叉樹的所有從根節點到葉子節點的路徑。 解題方法: 1. 可以用遞迴的方法實現,將根節點的左右子樹所輸出的兩個數組合併為一個數組,並將得到的陣列的每一個string元素頭部加上"to_string(root->va)->l",其中to_st
【Leetcode 15】3Sum 三數和問題 C++
問題簡述:給定一個數組,找出其中所有不同的三數和等於0的組合。 問題分析: 首先,兩數和問題這樣做。先對陣列中的數進行排序,再設定兩個指標,一個指向頭,一個指向尾。判斷兩數和是否等於想要的數,如果是則在結果集新增這個陣列;如果小了說明左邊指標指向
【尺取】HDU String
字符串 不同 ring ref target () int 技術 找到 http://acm.hdu.edu.cn/showproblem.php?pid=5672 【題意】 給定一個小寫英語字母組成的字符串,求這個字符串一共包含多少個至少有m個不同字母的連續子序列 【思路
【leetcode database】Human Traffic of Stadium
bsp col eight new where date lease data class X city built a new stadium, each day many people visit it and the stats are saved as these
【視頻】設計模式(C++)視頻講解
mem www. uml uml圖 eth chain command blank 視頻 設計模式(C++) 視頻網址: http://www.qghkt.com/ 設計模式(C++)視頻地址: https://ke.qq.com/course/318637?tui
【leetcode 簡單】第二題 反轉整數
根據 code 註意 nbsp 輸出 bsp turn res reverse 給定一個 32 位有符號整數,將整數中的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21
【leetcode 簡單】第五題 最長公共前綴
else 函數 tco ret 包含 elf leetcode length num 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示
【leetcode 簡單】第十六題 二進制求和
res etc 包含 字符 pan 示例 leetcode def 表示 給定兩個二進制字符串,返回他們的和(用二進制表示)。 輸入為非空字符串且只包含數字 1 和 0。 示例 1: 輸入: a = "11", b = "1" 輸出: "100" 示例 2: 輸入: a
【leetcode 簡單】第十七題 二進制求和
def ret 示例 fine style dot 函數 其中 小數 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被舍去。 示例 1: 輸入: 4 輸出: 2 示例
【leetcode 簡單】第十八題 爬樓梯
strong sel 整數 turn ret cli def 註意 solution 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? 註意:給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2
【leetcode 簡單】第二十一題 相同的樹
pan same 結構 init style 一個 def lse 兩個 給定兩個二叉樹,編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。 示例 1: 輸入: 1 1 /