weixin_43968383的博客

原题描述 LeetCode第1723题 完成所有工作的最短时间 难度：困难 给你一个整数数组jobs，其中 jobs[i]是完成第i项工作要花费的时间。 请你将这些工作分配给 k位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的 最大工作时间 得以 最小化 。 返回分配方案中尽可能 最小 的 最大工作时间 我的思路 错误思路 我最初打算使用贪心算法来解决此问题，后来发现该方法并不能得到最终解。贪

原题描述 LeetCode第403题 青蛙过河 难度：困难 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。 给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。 开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。 如果青蛙上一步跳跃了k个单位，那么它接下来的跳跃距离只能选

原题描述 LeetCode第341题 扁平化嵌套列表迭代器 难度：中等 给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。 相关类 // This is the interface that allows for creating nested lists. // You should not implement it, or speculate about its implementa

原题描述 LeetCode第20题 有效的括号 难度：简单 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 我的思路 创建一个栈，并依次遍历整个字符串：当遇到左括号时，就将其压入栈；当遇到右括号时，就将栈顶元素弹出，检查是否能与右括号匹配。如果不能匹配，，可以提前中止循环，返回fasle。 当遍历完数组发现全部匹配时，可以返回true。 我的尝试 第一次 class