qq_42499133的博客

LeetCode 36. 有效的数独 题目 36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6

题目 有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。 paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。 以数组形式返回选择的方案作为答案 answer，其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用 1, 2, 3, 4 表示。保证存在答案。 示例 1： 输入：N

LeetCode 98. 验证二叉搜索树 中序遍历二叉树 题目 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / ...

星际炸弹 题目 //在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 // //每个炸弹都可以设定多少天之后爆炸。 // //比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 // //有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 // // // //请填写该日期，格式为 yyyy-mm-dd...

偶数还是奇数 其实就只考一个奇数偶数判断，这里用与运算。 x&1 -> 一个数字x在二进制下与 1的二进制01在二进制位上进行，不进位加法。如果一个数字是奇数，则其二进制最后一位必定为1。 既x&1==0 代表x为基数 import java.util.*; public class 偶数还是奇数 { public static void main(String[] arg...