481. Magical String

toddmark 發(fā)布于2019-08-19 10:45 / 572人閱讀

摘要：題目鏈接找規(guī)律的題，比較無(wú)聊。根據(jù)前面的結(jié)果來(lái)得到下一個(gè)數(shù)字是多少。兩個(gè)和分別指向字符串和字符串。

481. Magical String

題目鏈接：https://leetcode.com/problems...

找規(guī)律的題，比較無(wú)聊。根據(jù)前面的結(jié)果來(lái)得到下一個(gè)數(shù)字是多少。兩個(gè)point：i和j 分別指向字符串和ocuurrence字符串。

public class Solution {
    public int magicalString(int n) {
        if(n == 0)  return 0;
        if(n <= 3)  return 1;
        
        int[] nums = new int[n];
        nums[0] = 1; nums[1] = nums[2] = 2;
        
        int i = 2, j = 3;
        int count = 1;
        while(j < n) {
            // current number: 1->2, 2->1
            int cur = 3 ^ nums[j-1];
            for(int k = 0; k < nums[i] && j < n; k++) {
                nums[j] = cur;
                // count 1
                if(nums[j] == 1) count++;
                j++;
            }
            i++;
        }
        
        return count;
    }
}

GPU云服務(wù)器云服務(wù)器 Magical String _String public string

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/76399.html

相關(guān)文章

SpringBoot非官方教程 | 第十三篇：springboot集成spring cache

摘要：本文介紹如何在中使用默認(rèn)的聲明式緩存定義和接口用來(lái)統(tǒng)一不同的緩存技術(shù)。在使用集成的時(shí)候，我們需要注冊(cè)實(shí)現(xiàn)的的。默認(rèn)使用在我們不使用其他第三方緩存依賴(lài)的時(shí)候，自動(dòng)采用作為緩存管理器。源碼下載參考資料揭秘與實(shí)戰(zhàn)二數(shù)據(jù)緩存篇快速入門(mén) 本文介紹如何在springboot中使用默認(rèn)的spring cache 聲明式緩存 Spring 定義 CacheManager 和 Cache 接口用來(lái)統(tǒng)一不...

Magicer 2019-08-15 12:14 評(píng)論0 收藏0
PHP比特幣開(kāi)發(fā)教程：在去中心化交易所OceanOne上掛單買(mǎi)賣(mài)比特幣

摘要：方案二掛單交易所是基于的去中心化交易所，它性能一流。完整的步驟如下檢查比特幣或的余額，錢(qián)包地址。比特幣的到帳時(shí)間是個(gè)區(qū)塊的高度，約分鐘。 showImg(https://segmentfault.com/img/remote/1460000018419614?w=1200&h=659);上一章介紹了Exincore，你可以1秒完成資產(chǎn)的市價(jià)買(mǎi)賣(mài)。如果你想限定價(jià)格買(mǎi)賣(mài)，或者買(mǎi)賣(mài)一些exi...

only_do 2019-07-01 12:44 評(píng)論0 收藏0
PHP比特幣開(kāi)發(fā)教程：在去中心化交易所OceanOne上掛單買(mǎi)賣(mài)比特幣

摘要：方案二掛單交易所是基于的去中心化交易所，它性能一流。完整的步驟如下檢查比特幣或的余額，錢(qián)包地址。比特幣的到帳時(shí)間是個(gè)區(qū)塊的高度，約分鐘。 showImg(https://segmentfault.com/img/remote/1460000018419614?w=1200&h=659);上一章介紹了Exincore，你可以1秒完成資產(chǎn)的市價(jià)買(mǎi)賣(mài)。如果你想限定價(jià)格買(mǎi)賣(mài)，或者買(mǎi)賣(mài)一些exi...

APICloud 2019-06-27 19:15 評(píng)論0 收藏0
用 Go 構(gòu)建一個(gè)區(qū)塊鏈 -- Part 3: 持久化和命令行接口

摘要：引言到目前為止，我們已經(jīng)構(gòu)建了一個(gè)有工作量證明機(jī)制的區(qū)塊鏈。在今天的內(nèi)容中，我們會(huì)將區(qū)塊鏈持久化到一個(gè)數(shù)據(jù)庫(kù)中，然后會(huì)提供一個(gè)簡(jiǎn)單的命令行接口，用來(lái)完成一些與區(qū)塊鏈的交互操作。這同樣也意味著，一個(gè)也就是區(qū)塊鏈的一種標(biāo)識(shí)符。翻譯的系列文章我已經(jīng)放到了 GitHub 上：blockchain-tutorial，后續(xù)如有更新都會(huì)在 GitHub 上，可能就不在這里同步了。如果想直接運(yùn)行代碼...

felix0913 2019-06-27 18:13 評(píng)論0 收藏0