<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刷題實(shí)戰(zhàn)389:找不同

          共 1627字,需瀏覽 4分鐘

           ·

          2021-09-27 07:20

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

          今天和大家聊的問題叫做 找不同,我們先來看題面:
          https://leetcode-cn.com/problems/find-the-difference/

          You are given two strings s and t.

          String t is generated by random shuffling string s and then add one more letter at a random position.

          Return the letter that was added to t.

          給定兩個(gè)字符串 s 和 t,它們只包含小寫字母。
          字符串 t 由字符串 s 隨機(jī)重排,然后在隨機(jī)位置添加一個(gè)字母。
          請(qǐng)找出在 t 中被添加的字母。

          示例

          示例 1
          輸入:s = "abcd", t = "abcde"
          輸出:"e"
          解釋:'e' 是那個(gè)被添加的字母。

          示例 2
          輸入:s = "", t = "y"
          輸出:"y"

          示例 3
          輸入:s = "a", t = "aa"
          輸出:"a"

          示例 4
          輸入:s = "ae", t = "aea"
          輸出:"a"


          解題

          主要思路:

          將兩個(gè)字符串按照字母序進(jìn)行排序,然后從頭開始遍歷,找出第一個(gè)不相等的元素即為所求。

          class Solution {
          public:
              char findTheDifference(string s, string t) {
                  sort(s.begin(),s.end());
                  sort(t.begin(),t.end());
                  int i=0;
                  while(s[i]==t[i]){
                      i++;
                  }
                  return t[i];
              }
          };


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

          上期推文:

          LeetCode1-380題匯總,希望對(duì)你有點(diǎn)幫助!

          LeetCode刷題實(shí)戰(zhàn)381:O(1) 時(shí)間插入、刪除和獲取隨機(jī)元素

          LeetCode刷題實(shí)戰(zhàn)382:鏈表隨機(jī)節(jié)點(diǎn)

          LeetCode刷題實(shí)戰(zhàn)383:贖金信

          LeetCode刷題實(shí)戰(zhàn)384:打亂數(shù)組

          LeetCode刷題實(shí)戰(zhàn)385:迷你語法分析器

          LeetCode刷題實(shí)戰(zhàn)386:字典序排數(shù)
          LeetCode刷題實(shí)戰(zhàn)387:字符串中的第一個(gè)唯一字符
          LeetCode刷題實(shí)戰(zhàn)388:文件的最長絕對(duì)路徑

          瀏覽 60
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          評(píng)論
          圖片
          表情
          推薦
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          <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>
                  亚洲免费欧洲 | 色偷偷久久一区二区三区 - 百度 涩小说校园春色图片区视频区小说区 | 一级A色情大片 | 靠逼视频网站精品 | 欧美精品成人一区二区三区四区 |