国产 无码 综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

入門力扣自學(xué)筆記272 C++ (題目編號:2544)

這篇具有很好參考價值的文章主要介紹了入門力扣自學(xué)筆記272 C++ (題目編號:2544)。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。

2544. 交替數(shù)字和

題目:

給你一個正整數(shù) n 。n 中的每一位數(shù)字都會按下述規(guī)則分配一個符號:

最高有效位 上的數(shù)字分配到 正 號。
剩余每位上數(shù)字的符號都與其相鄰數(shù)字相反。
返回所有數(shù)字及其對應(yīng)符號的和。


示例 1:

輸入:n = 521
輸出:4
解釋:(+5) + (-2) + (+1) = 4


示例 2:

輸入:n = 111
輸出:1
解釋:(+1) + (-1) + (+1) = 1


示例 3:

輸入:n = 886996
輸出:0
解釋:(+8) + (-8) + (+6) + (-9) + (+9) + (-6) = 0


提示:

1 <= n <= 109

來源:力扣(LeetCode)
鏈接:https://leetcode.cn/problems/alternating-digit-sum
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。


思路:

首先,我們將數(shù)字n轉(zhuǎn)換成字符串。

其次,我們對字符串中每一個位置進(jìn)行遍歷,并且在加入總和之前先乘一個符號位,這里的符號位初始為1,其次每次循環(huán)都令它乘一個-1即可。

最后,返回最終答案即可。文章來源地址http://www.zghlxwxcb.cn/news/detail-549290.html


代碼:

class Solution {
public:
    int alternateDigitSum(int n) {
        string sup = to_string(n);
        int sum = 0;
        int flag = 1;
        for(char c : sup)
        {
            int dig = c - '0';
            int sign = flag * dig;
            sum += sign;
            flag *= -1;
        }
        return sum;
    }
};

到了這里,關(guān)于入門力扣自學(xué)筆記272 C++ (題目編號:2544)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!

本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載,請注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符,請點擊違法舉報進(jìn)行投訴反饋,一經(jīng)查實,立即刪除!

領(lǐng)支付寶紅包贊助服務(wù)器費用

相關(guān)文章

  • 【力扣算法06】之 _2544_ 交替數(shù)字和- python

    【力扣算法06】之 _2544_ 交替數(shù)字和- python

    給你一個正整數(shù) n 。n 中的每一位數(shù)字都會按下述規(guī)則分配一個符號: 最高有效位 上的數(shù)字分配到 正 號。 剩余每位上數(shù)字的符號都與其相鄰數(shù)字相反。 返回所有數(shù)字及其對應(yīng)符號的和。 輸入:n = 521 輸出:4 解釋:(+5) + (-2) + (+1) = 4 輸入:n = 111 輸出:1 解釋:(+1) + (-1) +

    2024年02月15日
    瀏覽(33)
  • 使用鄰接矩陣實現(xiàn)最小生成樹Prim算法 題目編號:1135

    用鄰接矩陣存儲無向圖,實現(xiàn)最小生成樹Prim算法,圖中邊的權(quán)值為整型,頂點個數(shù)少于10個。 部分代碼提示: #include using namespace std; const int MaxSize = 10; const int INF = 32767; class MGraph { public: MGraph(char a[], int n, int e); private: char vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; }

    2024年02月06日
    瀏覽(23)
  • 使用鄰接矩陣實現(xiàn)有向圖最短路徑Dijkstra算法 題目編號:1136

    用鄰接矩陣存儲有向圖,實現(xiàn)最短路徑Dijkstra算法,圖中邊的權(quán)值為整型,頂點個數(shù)少于10個。 部分代碼提示: #include #include using namespace std; const int MaxSize = 10; const int INF = 32767; class MGraph { public: MGraph(char a[], int n, int e); private: char vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum,

    2024年02月01日
    瀏覽(25)
  • C++力扣題目77--組合

    C++力扣題目77--組合

    給定兩個整數(shù)? n ?和? k ,返回范圍? [1, n] ?中所有可能的? k ?個數(shù)的組合。 你可以按? 任何順序 ?返回答案。 示例 1: 示例 2: 提示: 1 = n = 20 1 = k = n 本題是回溯法的經(jīng)典題目。 直接的解法當(dāng)然是使用for循環(huán),例如示例中k為2,很容易想到 用兩個for循環(huán),這樣就可以輸

    2024年01月17日
    瀏覽(18)
  • C++力扣題目37--解數(shù)獨

    C++力扣題目37--解數(shù)獨

    力扣題目鏈接(opens new window) 編寫一個程序,通過填充空格來解決數(shù)獨問題。 一個數(shù)獨的解法需遵循如下規(guī)則: 數(shù)字 1-9 在每一行只能出現(xiàn)一次。 數(shù)字 1-9 在每一列只能出現(xiàn)一次。 數(shù)字 1-9 在每一個以粗實線分隔的 3x3 宮內(nèi)只能出現(xiàn)一次。 空白格用 \\\'.\\\' 表示。 一個數(shù)獨。 答案

    2024年01月21日
    瀏覽(17)
  • C++力扣題目39--組合總和

    C++力扣題目39--組合總和

    給你一個? 無重復(fù)元素 ?的整數(shù)數(shù)組? candidates ?和一個目標(biāo)整數(shù)? target ?,找出? candidates ?中可以使數(shù)字和為目標(biāo)數(shù)? target ?的 所有 ? 不同組合 ?,并以列表形式返回。你可以按? 任意順序 ?返回這些組合。 candidates ?中的? 同一個 ?數(shù)字可以? 無限制重復(fù)被選取 ?。如果

    2024年01月17日
    瀏覽(21)
  • C++力扣題目131--分割回文串

    C++力扣題目131--分割回文串

    131. 分割回文串 給你一個字符串? s ,請你將 ? s ? 分割成一些子串,使每個子串都是? 回文串 ?。返回? s ?所有可能的分割方案。 回文串 ?是正著讀和反著讀都一樣的字符串。 示例 1: 示例 2: 提示: 1 = s.length = 16 s ?僅由小寫英文字母組成 本題這涉及到兩個關(guān)鍵問題:

    2024年01月20日
    瀏覽(17)
  • C++力扣題目101--對稱二叉樹

    C++力扣題目101--對稱二叉樹

    力扣題目鏈接(opens new window) 給定一個二叉樹,檢查它是否是鏡像對稱的。 ? 首先想清楚,判斷對稱二叉樹要比較的是哪兩個節(jié)點,要比較的可不是左右節(jié)點! 對于二叉樹是否對稱,要比較的是根節(jié)點的左子樹與右子樹是不是相互翻轉(zhuǎn)的,理解這一點就知道了 其實我們要比較

    2024年01月25日
    瀏覽(14)
  • C++力扣題目617--合并二叉樹

    C++力扣題目617--合并二叉樹

    給你兩棵二叉樹:? root1 ?和? root2 ?。 想象一下,當(dāng)你將其中一棵覆蓋到另一棵之上時,兩棵樹上的一些節(jié)點將會重疊(而另一些不會)。你需要將這兩棵樹合并成一棵新二叉樹。合并的規(guī)則是:如果兩個節(jié)點重疊,那么將這兩個節(jié)點的值相加作為合并后節(jié)點的新值;否則

    2024年01月20日
    瀏覽(16)
  • C++力扣題目491--非遞減子序列

    C++力扣題目491--非遞減子序列

    力扣題目鏈接(opens new window) 給定一個整型數(shù)組, 你的任務(wù)是找到所有該數(shù)組的遞增子序列,遞增子序列的長度至少是2。 示例: 輸入: [4, 6, 7, 7] 輸出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 說明: 給定數(shù)組的長度不會超過15。 數(shù)組中的整數(shù)范圍是?[-100,100]。

    2024年01月20日
    瀏覽(12)

覺得文章有用就打賞一下文章作者

支付寶掃一掃打賞

博客贊助

微信掃一掃打賞

請作者喝杯咖啡吧~博客贊助

支付寶掃一掃領(lǐng)取紅包,優(yōu)惠每天領(lǐng)

二維碼1

領(lǐng)取紅包

二維碼2

領(lǐng)紅包