[姆咪] 每日LeetCode
2833. Furthest Point From Origin
題目:
給一個1~50字的字串,只包含'L','R','_'三種符號,代表一個在數字線上的移動順序
以0為起點,遇到'L'往左移動、遇到'R'往右移動、'_'可以往任意方向移動
算出盡可能離起點最遠的移動距離
思路:
單純計數,統計每個符號的數量,算出L跟R的數量差距再加上_的數量就是最長移動距離
C#:
public int FurthestDistanceFromOrigin(string moves)
{
int left, right, dash = 0;
foreach (var move in moves)
{
if (move == 'L')
{
left++;
}
else if (move == 'R')
{
right++;
}
else
{
dash++;
}
}
return Math.Abs(left - right) + dash;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.21.14 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/SocialHealth/M.1777052552.A.93A.html
推
04/25 01:47,
1月前
, 1F
04/25 01:47, 1F
→
04/25 01:47,
1月前
, 2F
04/25 01:47, 2F
→
04/25 01:51,
1月前
, 3F
04/25 01:51, 3F
推
04/25 01:52,
1月前
, 4F
04/25 01:52, 4F
推
04/25 01:57,
1月前
, 5F
04/25 01:57, 5F
→
04/25 02:00,
1月前
, 6F
04/25 02:00, 6F
推
04/25 02:01,
1月前
, 7F
04/25 02:01, 7F
推
04/25 07:55,
1月前
, 8F
04/25 07:55, 8F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):
姆咪
5
8