大梦三千秋

141. 环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 在这里，我们直接看示例，如果链表存在环，那么某一个结点被访问的次数将不止一次…

459. 重复的子字符串 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 先审题，题目中要求某个字符串是否是由某个子串重复多次构成。 这里我们假设字符串 cur_string 是由某个子串 sub_st…

679. 24 点游戏 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。 除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。 每个运算符对两个数进行运算。特别是我们不能用 - 作为…

111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 返回它的最小深度 2. 审题，题目要求给定二叉树的最小深度。 最小深度： 指的是从根节点到叶子节点的最短路径上节点数量…

529. 扫雷游戏 给定一个代表游戏板的二维字符矩阵。 M 代表一个未挖出的地雷，E 代表一个未挖出的空方块，B 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，X 则表示一个已挖出的地雷。…

647. 回文子串 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 输入的字符串长度不会超过 1000 。 先看题目，题目要求在给定的字符串中，求得字符串中有多少个回文子串。其中提及…

110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 审题，题目要求给定的二叉树是否是高度平衡二叉树。关于高度平衡二叉树，题目给的定义是：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 …

733. 图像渲染 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。 为了完成上色工作，从初始坐标…

546. 移除盒子 给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。 当你将所有盒子都去掉之…