Leetcode PHP題解--D9 657. Robot Return to Origin

Paul_King 發(fā)布于2019-07-01 12:35 / 1481人閱讀

摘要：題目鏈接題目分析輸入一串指令操作機(jī)器人，判斷執(zhí)行完指令后，能否回到原點(diǎn)。思路判斷向上移動(dòng)的次數(shù)是否等于向下移動(dòng)的次數(shù)，且向左次數(shù)是否等于向右次數(shù)。但是，如果在指令中沒有出現(xiàn)所有種方向的話，在判斷時(shí)會(huì)獲取不到數(shù)值。

657. Robot Return to Origin 題目鏈接

657. Robot Return to Origin

題目分析

輸入一串指令操作機(jī)器人，判斷執(zhí)行完指令后，能否回到原點(diǎn)。

思路

判斷向上移動(dòng)的次數(shù)是否等于向下移動(dòng)的次數(shù)，且向左次數(shù)是否等于向右次數(shù)。

先用array_count_values計(jì)算元素個(gè)數(shù)。
再直接U個(gè)數(shù)和D個(gè)數(shù)是否相等，L個(gè)數(shù)和R個(gè)數(shù)是否相等即可。

但是，如果在指令中沒有出現(xiàn)所有4種方向的話，在判斷時(shí)會(huì)獲取不到數(shù)值。
因此還要和給定默認(rèn)的UDLR出現(xiàn)次數(shù)。用array_merge即可。

最終代碼

0,"L"=>0,"R"=>0,"D"=>0],$moves);
        return ($moves["U"]==$moves["D"])&&($moves["L"]==$moves["R"]);
    }
}

若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 php的return 題解 d9vps oj題解

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

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

相關(guān)文章

【LeetCode】657. Judge Route Circle

摘要：題目描述解決方案解題思路設(shè)置初始坐標(biāo)為根據(jù)上下左右指示調(diào)整坐標(biāo)判斷最后坐標(biāo)的位置是否為起始位置。加強(qiáng)版循環(huán)使用比判斷快方法計(jì)算向左和向右的次數(shù)是否相同，計(jì)算向上和向下的次數(shù)相同。若都相同，則回到原地。題目描述 Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if ...

Shihira 2019-08-15 12:06 評(píng)論0 收藏0
6leetcode機(jī)器移動(dòng)

1 題目 There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its moves. The move sequence is re...

glumes 2019-08-23 16:42 評(píng)論0 收藏0
Leetcode PHP題解--D29 973. K Closest Points to Origi

摘要：題目鏈接題目分析給一個(gè)坐標(biāo)數(shù)組，從中返回個(gè)離最近的坐標(biāo)。其中，用歐幾里得距離計(jì)算。思路把距離作為數(shù)組的鍵，把對(duì)應(yīng)坐標(biāo)作為數(shù)組的值。用函數(shù)排序，再用函數(shù)獲取前個(gè)即可。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 973. K Closest Points to Origin 題目鏈接 973. K Closest Points to Origin 題目分析給一個(gè)坐標(biāo)數(shù)組points...

Sanchi 2019-07-01 12:39 評(píng)論0 收藏0
Leetcode PHP題解--D3 709. To Lower Case

摘要：題目鏈接題目分析這個(gè)題目要求返回所傳字符串的全小寫形式。思路按照語言的思路，遍歷每個(gè)字符，判斷是不是大寫。是大寫則轉(zhuǎn)換成小寫。具體轉(zhuǎn)換方法是對(duì)這個(gè)大寫字符減去再加。因此，我們用原生函數(shù)來實(shí)現(xiàn)。 709. To Lower Case 題目鏈接 709. To Lower Case 題目分析這個(gè)題目要求返回所傳字符串的全小寫形式。思路按照C語言的思路，遍歷每個(gè)字符，判斷是不是大寫。是...

fredshare 2019-07-01 12:33 評(píng)論0 收藏0
Leetcode PHP題解--D82 13. Roman to Integer

摘要：題目鏈接題目分析將給定的羅馬數(shù)字轉(zhuǎn)換成阿拉伯?dāng)?shù)字。要注意，先替換連續(xù)出現(xiàn)的那些。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 D82 13. Roman to Integer 題目鏈接 13. Roman to Integer 題目分析將給定的羅馬數(shù)字轉(zhuǎn)換成阿拉伯?dāng)?shù)字。思路用替換法。要注意，先替換連續(xù)出現(xiàn)的那些。例如，比先替換I，要先替換III。最終代碼

CODING 2019-07-01 13:57 評(píng)論0 收藏0