Yxter - 博客园

65. 有效数字力扣模拟题细节，string用法

摘要：题目描述：有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个 'e' 或 'E' ，后面跟着一个整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+' 或 '-'）下述格式之一：至少一位数字，后面跟着一个点 '.'至少一位数字，后面跟着一个点 '.' ，阅读全文

posted @ 2021-06-17 15:26 Yxter 阅读(40) 评论(0) 推荐(0) 编辑

877. 石子游戏力扣中等博弈

摘要：题目描述：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止阅读全文

posted @ 2021-06-16 16:33 Yxter 阅读(61) 评论(0) 推荐(0) 编辑

852. 山脉数组的峰顶索引力扣简单

摘要：题目描述：符合下列属性的数组 arr 称为山脉数组：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > arr[arr.le 阅读全文

posted @ 2021-06-15 14:28 Yxter 阅读(29) 评论(0) 推荐(0) 编辑

879. 盈利计划力扣动态规划难

摘要：题目描述：集团里有 n 名员工，他们可以完成各种各样的工作创造利润。第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作，就不能参与另一项工作。工作的任何至少产生 minProfit 利润的子集称为盈利计划。并且工作的成员总阅读全文

posted @ 2021-06-14 15:03 Yxter 阅读(43) 评论(0) 推荐(0) 编辑

374. 猜数字大小力扣二分简单却易错

摘要：题目描述：猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况阅读全文

posted @ 2021-06-14 14:22 Yxter 阅读(51) 评论(0) 推荐(0) 编辑

278. 第一个错误的版本力扣二分简单

摘要：题目描述：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用阅读全文

posted @ 2021-06-13 14:43 Yxter 阅读(40) 评论(0) 推荐(0) 编辑

1449. 数位成本和为目标值的最大数字力扣动态规划难 string赋值和比较

摘要：题目描述：给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组下标从 0 开始）。总成本必须恰好等于 target 。添加的数位中没有数字 0 。由于答案可能会很大，请你阅读全文

posted @ 2021-06-12 21:53 Yxter 阅读(50) 评论(0) 推荐(0) 编辑

279. 完全平方数力扣动态规划中等

摘要：题目描述：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积阅读全文

posted @ 2021-06-11 13:45 Yxter 阅读(38) 评论(0) 推荐(0) 编辑

518. 零钱兑换 II 力扣动态规划，中等吧

摘要：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1 题源：https:// 阅读全文

posted @ 2021-06-11 10:28 Yxter 阅读(58) 评论(0) 推荐(0) 编辑

203. 移除链表元素力扣

摘要： https://leetcode-cn.com/problems/remove-linked-list-elements/ 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：输入：head = [ 阅读全文

posted @ 2021-06-05 20:22 Yxter 阅读(42) 评论(0) 推荐(0) 编辑