<ul id="yuamo"></ul>

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

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

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

657. Robot Return to Origin 題目鏈接

657. Robot Return to Origin

題目分析

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

思路

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

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

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

最終代碼

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

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

云服務器 GPU云服務器 php的return 題解 d9vps oj題解

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/31029.html

【LeetCode】657. Judge Route Circle

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

Shihira 2019-08-15 12:06 評論0 收藏0
6leetcode機器移動

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 評論0 收藏0
Leetcode PHP題解--D29 973. K Closest Points to Origi

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

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

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

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

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

CODING 2019-07-01 13:57 評論0 收藏0