09 2021 档案

517. 超级洗衣机 贪心
摘要：假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m (1 ⇐ m ⇐ n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量，请给出 阅读全文
posted @ 2021-09-29 09:11 _西瓜不甜 阅读(55) 评论(0) 推荐(0)
437. 路径总和 III 二叉树 dfs
摘要：给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 来源：力扣（LeetCode） 链接：https://lee 阅读全文
posted @ 2021-09-28 09:15 _西瓜不甜 阅读(48) 评论(0) 推荐(0)
5883. 判断单词是否能放入填字游戏内
摘要：给你一个 m x n 的矩阵 board ，它代表一个填字游戏 当前 的状态。填字游戏格子中包含小写英文字母（已填入的单词），表示 空 格的 ' ' 和表示 障碍 格子的 '#' 。 如果满足以下条件，那么我们可以 水平 （从左到右 或者 从右到左）或 竖直 （从上到下 或者 从下到上）填入一个单词 阅读全文
posted @ 2021-09-27 14:38 _西瓜不甜 阅读(106) 评论(0) 推荐(0)
725. 分隔链表
摘要：给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面 阅读全文
posted @ 2021-09-22 09:18 _西瓜不甜 阅读(30) 评论(0) 推荐(0)
678. 有效的括号字符串 字符串
摘要：给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ) ，或单个左括号 ( ， 阅读全文
posted @ 2021-09-13 09:04 _西瓜不甜 阅读(84) 评论(0) 推荐(0)
470. 用 Rand7() 实现 Rand10() 采样
摘要：已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/impl 阅读全文
posted @ 2021-09-06 09:18 _西瓜不甜 阅读(48) 评论(0) 推荐(0)
165. 比较版本号 字符串
摘要：给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 阅读全文
posted @ 2021-09-01 09:13 _西瓜不甜 阅读(78) 评论(0) 推荐(0)