leetcode1221. 分割平衡字符串(貪心算法)

在一個「平衡字符串」中,‘L’ 和 ‘R’ 字符的數量是相同的。

給出一個平衡字符串 s,請你將它分割成盡可能多的平衡字符串。

返回可以通過分割得到的平衡字符串的最大數量。

示例 1:

輸入:s = “RLRRLLRLRL”
輸出:4
解釋:s 可以分割為 “RL”, “RRLL”, “RL”, “RL”, 每個子字符串中都包含相同數量的 ‘L’ 和 ‘R’。

代碼

class Solution {public int balancedStringSplit(String s) {int l=0,r=0,ans=0;for(char c:s.toCharArray()){if(c=='L'){l++;if(l==r) {//左右相等,結果加1ans++;}}else{r++;if(l==r) {ans++;}}}return ans;}
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/393782.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/393782.shtml
英文地址,請注明出處:http://en.pswp.cn/news/393782.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

javascript中對變量類型的推斷

本文正式地址:http://www.xiabingbao.com/javascript/2015/07/04/javascript-type 在JavaScript中,有5種基本數據類型和1種復雜數據類型,基本數據類型有:Undefined, Null, Boolean, Number和String。復雜數據類型是Object。Object…

U盤流暢運行linux發行版,做各種linux發行版的啟動U盤方法

偶用tuxboot先移植gparted到16GB的U盤。然后裁剪N個iso 做成一個U盤安裝或體驗N個系統的多功能盤。選單曬出來:default vesamenu.c32timeout 3000prompt 0menu title Android RHEL6.4 Ubuntu13.04 GpartedMENU BACKGROUND Gsplash.pnglabel 001menu label GRUB4DOSk…

采樣次數不同平均值不一樣_不同的真石漆裝飾效果也是不一樣的

外墻真石漆真的是一件很好的產品,具有防火性、防水性、安全且環保、粘力強、永不褪色等特點,無疑是人們較好的選擇,在很早之前就已經逐漸的取代了瓷磚和其他石材在人們心中的位置。真石漆的品種不止一種,按照裝飾效果我們可以分為…

No-3.Linux 終端命令格式

Linux 終端命令格式 01. 終端命令格式 command [-options] [parameter]說明: command:命令名,相應功能的英文單詞或單詞的縮寫[-options]:選項,可用來對命令進行控制,也可以省略parameter:傳給命…

電子設計速成_Web設計速成課程:從一個非設計者到另一個

電子設計速成by Ali Spittel通過Ali Spittel Web設計速成課程:從一個非設計者到另一個 (A Web Design Crash Course: from one non-designer to another) I will preface this by saying that I’m not a professional designer. That being said, I like building…

android項目方法數超過65536的解決辦法

2019獨角獸企業重金招聘Python工程師標準>>> 當項目的總方法數超過65536個,運行在手機上,指不定會報找不到哪個文件的錯。 我把項目的PullRefresh框架切換為SmartRefresh框架出現了方法數超過65536。 此文只是做一下筆記,不多做解…

leetcode1046. 最后一塊石頭的重量(堆)

有一堆石頭&#xff0c;每塊石頭的重量都是正整數。 每一回合&#xff0c;從中選出兩塊 最重的 石頭&#xff0c;然后將它們一起粉碎。假設石頭的重量分別為 x 和 y&#xff0c;且 x < y。那么粉碎的可能結果如下&#xff1a; 如果 x y&#xff0c;那么兩塊石頭都會被完全…

[Linux]幾個armhf的ubuntu源

摘自百度貼吧&#xff0c;留存 http://mirrors.ustc.edu.cn/ubuntu-ports/http://ftp.ubuntu-tw.org/mirror/ubuntu-ports/http://mirror.csclub.uwaterloo.ca/ubuntu-ports/http://mirrors.mit.edu/ubuntu-ports/ 速度從上到下越來越慢 中科技大 > 臺灣新北 > 滑鐵盧大學…

asp.net Linux 界面,在 ASP.NET 中實現不同角色的用戶使用不同登錄界面的方法

很多用戶在開發 ASP.NET應用程序時都有這樣的需求&#xff1a;管理員角色的賬戶使用管理員的登錄界面進行登錄&#xff0c;普通用戶角色的賬戶使用普通用戶的登錄界面進行登錄。由于ASP.NET的web.config里只能使用一個 authentication mode"Forms"節點&#xff0c;所…

pandas之Series

知識點 Pandas的數據類型有兩種&#xff1a;1、Series 一維&#xff0c;帶標簽數組2、DataFrame 二維&#xff0c;Series容器Serial對象本質上由兩個數組構成&#xff0c;一個數組構成對象的健(index,索引),一個數組構成對象的值(values).因此Series可以看作是鍵值對(健-->值…

python快樂數字怎么表達_Python經典面試題:這些面試題你會了嗎?

前言什么&#xff1f;你要去找工作&#xff1f;先別急著找工作&#xff0c;先把下面的python面試題先給看了吧&#xff0c;不然你就只是去面試而不是找工作。話說不打沒準備的仗&#xff0c;下面這些基本的面試題都不會你怎么可能找到工作呢&#xff1f;還是先把下面的東西1、P…

【swift學習筆記】三.使用xib自定義UITableViewCell

使用xib自定義tableviewCell看一下效果圖 1.自定義列 新建一個xib文件 carTblCell&#xff0c;拖放一個UITableViewCell,再拖放一個圖片和一個文本框到tableviewcell上 并給我們的xib一個標識 為了學習&#xff0c;我這里的xib和后臺的class是分開建的。我們再建一個cocoa touc…

leetcode455. 分發餅干(貪心算法)

假設你是一位很棒的家長&#xff0c;想要給你的孩子們一些小餅干。但是&#xff0c;每個孩子最多只能給一塊餅干。對每個孩子 i &#xff0c;都有一個胃口值 gi &#xff0c;這是能讓孩子們滿足胃口的餅干的最小尺寸&#xff1b;并且每塊餅干 j &#xff0c;都有一個尺寸 sj 。…

slack 使用說明_我如何使用Node和Botkit構建HR Slack Bot

slack 使用說明為什么要創建Slack Bot&#xff1f; (Why create a Slack Bot ?) I am an HR professional. More specifically I am a Human Resources Information System (HRIS) Consultant. I work with Application Tracking Systems, Learning Management Systems, and C…

linux 監聽數據包,linux下網絡監聽與發送數據包的方法(即libpcap、libnet兩種類庫的使用方法)...

linux下可以用libpcap函數庫實現監聽數據包&#xff0c;使用libnet 函數庫發送數據包安裝:在命令行下apt-get install 就可以了libpcap的使用:/*author hjjdate 2011-1-21function:capture packet with the ruler and output the packet informationmodify 2011-1-23function:g…

命令模式(Command Pattern)

1命令模式是一個高內聚的模式。定義如下&#xff1a;將一個請求封裝成一個對象&#xff0c;從而讓你使用不同的請求把客戶端參數化&#xff0c;對請求排隊或者記錄請求日志&#xff0c;可以提供命令的撤銷和恢復功能。 2.角色說明&#xff1a; ● Receive接收者角色 該角色就…

BZOJ 3270: 博物館

傳送門 顯然可以狀態轉移&#xff1a; 設 $f[k][x][y]$ 表示第 $k$ 時刻&#xff0c;第一個人在 $x$ &#xff0c;第二個人在 $y$ 時的概率 那么轉移顯然&#xff1a; $f[k][x][y]\sum_{u}\sum_{v}f[k-1][u][v]*(1-P_u)(1-P_v)/du[u]/du[v]$ 其中 $u$ 和 $x$ 有邊相連&#xff…

graphpad7.04多組比較p值_同是折線圖為何你卻這么優秀,這才是多組數據作圖應該有的樣子...

相信大家對Excel做折線圖應該不陌生&#xff0c;在展示數據的時候&#xff0c;圖表是一種最好的展示方法。但是經常會碰到一種尷尬的事情就是&#xff0c;當數據維多比較多的時候&#xff0c;做出的圖表就會顯得非常難看。今天我們就來學習一下&#xff0c;多組數據怎么做折線圖…

Logic-算法-八個箱子找一個最輕的

ylbtech-Arithmetic:Logic-算法-八個箱子找一個最輕的-- -- ylb&#xff1a;算法-- Type:算法[logic]-- munu:八個箱子-找一個最輕的-- thankyou:gaoZhimin -- 7:11 2012/3/17-- 有八個正方形的箱子&#xff0c;外觀大小都一樣&#xff0c;其中七個是50斤的&#xff0c;一個是…

由衷的信來激勵有抱負的開發人員

by Logan Wright洛根賴特(Logan Wright) 由衷的信來激勵有抱負的開發人員 (A heartfelt letter to inspire the aspiring developer) I’m writing a letter to my friend. You should read it. He studies Computer Science, and he hates it. I build React Apps and I love…