摘要: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 若干空格 小数(按顺序)可以分成以下几个部分: (可选)一个符号字符('+' 或 '-') 下述格式之一: 至 阅读全文
posted @ 2022-01-17 23:31 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最 阅读全文
posted @ 2022-01-17 23:12 Tianyiya 阅读(27) 评论(0) 推荐(0)
摘要: 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作,每份工作预计从 startTime[i] 开始到 endTime[i] 结束,报酬为 profit[i]。 给你一份兼职工作表,包含开始时间 startTime,结束时间 endTime 和预计报酬 profit 三个数组,请你计算 阅读全文
posted @ 2022-01-17 22:42 Tianyiya 阅读(49) 评论(0) 推荐(0)
摘要: 有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义:即有效括号字符串嵌套的层数,depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 来源:力扣(LeetCode) 链接:http 阅读全文
posted @ 2022-01-17 22:04 Tianyiya 阅读(42) 评论(0) 推荐(0)
摘要: 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载 阅读全文
posted @ 2022-01-17 21:53 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。 给出一个谜板的初始状态,返回最少可以通过多 阅读全文
posted @ 2022-01-17 18:31 Tianyiya 阅读(38) 评论(0) 推荐(0)
摘要: 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。 请写一个函数,求任意第n位对应的数字。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/probl 阅读全文
posted @ 2022-01-17 17:23 Tianyiya 阅读(35) 评论(0) 推荐(0)
摘要: 偶数 个人站成一个圆,总人数为 num_people 。每个人与除自己外的一个人握手,所以总共会有 num_people / 2 次握手。 将握手的人之间连线,请你返回连线不会相交的握手方案数。 由于结果可能会很大,请你返回答案 模 10^9+7 后的结果。 来源:力扣(LeetCode) 链接:h 阅读全文
posted @ 2022-01-17 16:17 Tianyiya 阅读(56) 评论(0) 推荐(0)
摘要: 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ 阅读全文
posted @ 2022-01-17 16:04 Tianyiya 阅读(37) 评论(0) 推荐(0)
摘要: 假设 力扣(LeetCode)即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给你 n 个项目。对于每个 阅读全文
posted @ 2022-01-17 15:46 Tianyiya 阅读(42) 评论(0) 推荐(0)
摘要: 给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。 如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则返回空字符串。 来源:力扣(LeetCode) 链接:https://l 阅读全文
posted @ 2022-01-17 15:17 Tianyiya 阅读(37) 评论(0) 推荐(0)
摘要: 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。 如果相交的面积为 正 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形 rec1 阅读全文
posted @ 2022-01-17 14:55 Tianyiya 阅读(53) 评论(0) 推荐(0)
摘要: 有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断。不幸的是,你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 喂猪的规则如下: 选择若干活猪进行喂养 可以允许小 阅读全文
posted @ 2022-01-17 12:19 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/p 阅读全文
posted @ 2022-01-17 10:53 Tianyiya 阅读(30) 评论(0) 推荐(0)
摘要: 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"] 来源:力扣(LeetCode) 链接:https://leetcode-c 阅读全文
posted @ 2022-01-17 10:24 Tianyiya 阅读(27) 评论(0) 推荐(0)