VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > Python基础教程 >
  • python基础教程之力扣题目汇总(机器人返回原点

机器人能否返回原点

1.题目描述

在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束

移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。

注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。

示例 1:

输入: "UD"
输出: true
解释:机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。因此,我们返回 true

示例 2:

输入: "LL"
输出: false
解释:机器人向左移动两次。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。

2.解题思路

#思路一
把水平和垂直分开用两个值代表,LR代表水平加减,UD代表垂直方向加减
#思路二(再思路一上进行改进)
LR字符串存在的个数相同和UD字符串存在的个数相同 及返回原点

3.解题

#思路一解答
class Solution:
    def judgeCircle(self, moves: str) -> bool:
        level = 0
        level_list = ['R','L']
        vertical = 0
        vertical_list = ['U','D']
        for a in moves:
            if a =='R':
                level += 1
            elif a=='L':
                level -=1
            elif a =='U':
                vertical += 1
            elif a == 'D':
                vertical -= 1
        if level == 0 and vertical ==0:
            return True
        else:
            return False
#思路二解答
class Solution(object):
    def judgeCircle(self, moves):
        """
        :type moves: str
        :rtype: bool
        """
        if moves.count('D') == moves.count('U') and moves.count('L') == moves.count('R'):
            return True
        else:
            return False

按奇偶排序数组

1.题目描述

给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例:

输入:[3,1,2,4]
输出:[2,4,3,1]
输出 [4,2,3,1][2,4,1,3][4,2,1,3] 也会被接受。

提示:

  1. 1 <= A.length <= 5000
  2. 0 <= A[i] <= 5000

2.解题思路

利用偶数特效%20然后进行对调位置

3.解题

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        i = 0
        for j in range(len(A)):
            if A[j] % 2 == 0:
                A[i], A[j] = A[j], A[i]
                i += 1
        return A

数字的补数

1.题目描述

给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。

注意:

  1. 给定的整数保证在32位带符号整数的范围内。
  2. 你可以假定二进制数不包含前导零位。

示例 1:

输入: 5
输出: 2
解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。

示例 2:

输入: 1
输出: 0
解释: 1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0。

2.解题思路

按照题目描述走,先变成二进制,然后去除前倒数,再01兑换,再二进制变成整型

3.解题

class Solution:
    def findComplement(self, num: int) -> int:
        num = bin(num)
        num = num[2:]
        new_num = ''
        for a in num:
            if a == '0':
                new_num += '1'
            else:
                new_num += '0'
        return int(new_num,2)

`有更加好的思路,或者解题方法评论区留言谢谢


相关教程