第679题:
你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *
,/
,+
,-
,(
,)
的运算得到 24。(来自LeetCode)
1、题目规定给定4个数和四种运算符,如果用四个数运算得到24,它们之间也只能用到三种运算符;
首先取两个数和一个运算符来计算得出结果,然后将这个结果取代取的两个数,这时候集合里面就少了一个数;
再次重复之前的步骤,直到集合内只有一个数,判断是否为24,判断返回结果。
第653题:
给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。(来自LeetCode)
1、将二叉搜索树的中序遍历求出非降序的集合,然后利用双指针对这个集合进行遍历,求出是否存在目标结果。
第657题:
在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。来源:力扣(LeetCode)
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
1、利用x和y代表机器人所在的横竖坐标,当移动一步时,便将坐标加减,最后判断最后的xy是否都等于0。
2、计算向上向下向左向右各自的步数总和,最后判断左右和上下是否一样,一样说明再远点。
第661题:
包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。来源:力扣(LeetCode)
1、直接将这个位置的值和旁边的值全部加起来求值即可;
当然需要创建一个新的一样大小的矩阵,来更新图片。