zoukankan      html  css  js  c++  java
  • Day 50

    第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、直接将这个位置的值和旁边的值全部加起来求值即可;

      当然需要创建一个新的一样大小的矩阵,来更新图片。

      

      

     



  • 相关阅读:
    3、第3课CSS块级、行内元素、绝对定位、相对定位、固定位置20150922
    Easyui 正则表达式
    struts 标签
    源码详解Java的反射机制
    MyEclipse8.6安装 spket 插件
    有些路,只能一个人走
    HG8245获取超级管理员(telecomadmin)密码的方法
    easyui doc
    oracle建立自动增长字段
    Java实现二维码QRCode的编码和解码
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13547747.html
Copyright © 2011-2022 走看看