中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

沈陽軟件公司 網站制作廣州網站運營

沈陽軟件公司 網站制作,廣州網站運營,我做的網站怎樣推廣,做旅游網站的目的目錄 738.單調遞增的數(shù)字 方法一:暴力解法 方法二:貪心解法 貪心算法總結 738.單調遞增的數(shù)字 題目鏈接 文章鏈接 方法一:暴力解法 class Solution { private:// 各位遞增判斷函數(shù)bool checkNum(int num) {int max 10;while (num) {int …

目錄

738.單調遞增的數(shù)字

方法一:暴力解法

?方法二:貪心解法

貪心算法總結


738.單調遞增的數(shù)字

題目鏈接

文章鏈接

方法一:暴力解法

class Solution {
private:// 各位遞增判斷函數(shù)bool checkNum(int num) {int max = 10;while (num) {int t = num % 10;if (max >= t) max = t;else return false;num = num / 10;}return true;}
public:int monotoneIncreasingDigits(int N) {for (int i = N; i > 0; i--) { // 從大到小遍歷if (checkNum(i)) return i;}return 0;}
};

?方法二:貪心解法

? ? ? ? ?要注意相鄰位置比較的邏輯實現(xiàn)和前后遍歷順序,只有從后向前遍歷才能減少處理因為前一個相鄰元素處理后改變的新值對當前值判斷的影響。

class Solution {
public:int monotoneIncreasingDigits(int n) {string strNum = to_string(n);int flag = strNum.size();for (int i = strNum.size() - 1; i > 0; i--){if (strNum[i - 1] > strNum[i]) {strNum[i - 1]--;flag = i;}}for (int i = flag; i < strNum.size(); i++) {strNum[i] = '9';}return stoi(strNum);}
};

貪心算法總結

? ? ? ? 在貪心算法題的練習過程中,雖然沒有能夠總結出能夠直接套用的模板,但是還是對于不同難度的貪心算法題有了大概的認識。

? ? ? ? 首先是一些簡單題,基本上通過常識就能解決不用想具體的局部最優(yōu)和全局最優(yōu)。

? ? ? ? 對于一些中等題,貪心算法就展現(xiàn)出它的巧妙之處了,對于類似重疊區(qū)間的題目,利用貪心實現(xiàn)由固定的套路;對于要同時考慮兩個維度的題目,往往先選擇一個合適的維度進行討論,再考慮選擇另一個維度討論補充。

? ? ? ? 對于一些貪心難題,例如和二叉樹等較難的數(shù)據結構關聯(lián)起來,處理起來就相當麻煩,在一刷的時候我選擇跳過。

http://www.risenshineclean.com/news/55295.html

相關文章:

  • 做百度推廣送網站嗎重慶網站設計
  • 中國建設銀行股份有限公司廣東seo網站設計
  • 臨沂網站設計公司seo是什么意思的縮寫
  • 用me做后綴的網站跨境電商平臺
  • 愛南寧app官方下載搜索引擎優(yōu)化的主題
  • 甘肅商城網站建設創(chuàng)建網站的流程是什么
  • 做網站有必要?在線推廣網站的方法
  • 怎樣注冊公司流程山西seo優(yōu)化公司
  • 手機上如何寫html網頁seo搜索引擎優(yōu)化就業(yè)前景
  • 怎樣在商務部網站做備案小學生抄寫新聞20字
  • wordpress qq登錄seo顧問咨詢
  • 論壇怎么做網站鏈接廣告聯(lián)盟廣告點擊一次多少錢
  • 專業(yè)做加盟推廣的公司百度網站的優(yōu)化方案
  • 營銷型手機網站建設重慶網站seo搜索引擎優(yōu)化
  • 直播網站源碼免費網站建設技術托管
  • 對于職業(yè)規(guī)劃做的好的網站seo網站建設
  • ps如何做psd模板下載網站南京疫情最新消息
  • 南京網站建設推廣域名搜索
  • 做時時彩開獎網站犯法嗎aso關鍵詞優(yōu)化工具
  • 百度推廣方式武漢seo優(yōu)化代理
  • 考試網站模版河北網站建設制作
  • 優(yōu)購物官方網站化妝品搜狗站長推送工具
  • 百度競價排名收費標準長沙正規(guī)競價優(yōu)化服務
  • 網站導航css源代碼seo多久可以學會
  • 互聯(lián)網推廣服務長沙seo 優(yōu)化選智投未來no1
  • 最新疫情防控方案家庭優(yōu)化大師免費下載
  • 建設網站公開教學視頻下載網絡網站推廣
  • 做測試的網站有哪些免費網絡推廣平臺
  • 一品威客做的網站好用嗎網站快速優(yōu)化排名軟件
  • 做個網站要多少錢福州seo網站排名