<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          ?LeetCode刷題實戰(zhàn)344:反轉(zhuǎn)字符串

          共 1439字,需瀏覽 3分鐘

           ·

          2021-08-09 20:38

          算法的重要性,我就不多說了吧,想去大廠,就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以,為了提高大家的算法能力,這個公眾號后續(xù)每天帶大家做一道算法題,題目就從LeetCode上面選 !

          今天和大家聊的問題叫做 反轉(zhuǎn)字符串,我們先來看題面:
          https://leetcode-cn.com/problems/reverse-string/

          Write a function that reverses a string. The input string is given as an array of characters s.

          編寫一個函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 char[] 的形式給出。
          不要給另外的數(shù)組分配額外的空間,你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題。
          你可以假設(shè)數(shù)組中的所有字符都是 ASCII 碼表中的可打印字符。

          示例


          示例 1

          輸入:["h","e","l","l","o"]
          輸出:["o","l","l","e","h"]

          示例 2

          輸入:["H","a","n","n","a","h"]
          輸出:["h","a","n","n","a","H"]


          解題


          這道題應(yīng)該是比較簡單的,說的是字符串的題,其實還是用數(shù)組的方式解決,使用雙指針,從兩邊往中間走,交換它們的值。

          class Solution {
          public:
              void reverseString(vector<char>& s) {
                   //不加這一句也能通過,加上可以避免一些問題。
                   if(s.size()==0) return ;
                   int left = 0, right = s.size() - 1;
                  while (left < right) {
                      swap(s[left++], s[right--]);
                  }
              }
          };


          好了,今天的文章就到這里,如果覺得有所收獲,請順手點個在看或者轉(zhuǎn)發(fā)吧,你們的支持是我最大的動力 。

          上期推文:
          LeetCode1-340題匯總,希望對你有點幫助!
          LeetCode刷題實戰(zhàn)341:扁平化嵌套列表迭代器
          LeetCode刷題實戰(zhàn)342:4的冪

          瀏覽 25
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  丁香色婷婷五月激情综合深爱 | 在现男人XX女人视频 | 99成人精品视频 | 欧美成人性生交 | 免费看操片 |