09 2020 档案

LeetCode 1585 Check If String Is Transformable With Substring Sort Operations
摘要：题目 题意：一个只有0-9组成的字符串，每次选择任意一个子串，按照数字从小到大排序。问从源字符串能否经过若干次操作转换成目标字符串。 题解：首先题目只问了是否，而没有问多少次，所以可以判断出，我们不关心过程是怎么样的，只关心结果能否到达。所以不太可能是动态规划，搜索什么的。 既然是看结果，那估计是个 阅读全文
posted @ 2020-09-21 12:57 Shendu.CC 阅读(171) 评论(1) 推荐(0) 编辑
LeetCode 1553. Minimum Number of Days to Eat N Oranges
摘要：题目 题意：一堆橘子，要么吃一个，如果橘子数量能被2整除就可以吃一半，如果橘子数量能被3整除就可以吃三分之二，请问最少几次能吃完？ 题解：橘子的个数是n，按照贪心的思想，肯定是吃一半或者吃三分之二划算。因此每一步，都有两种选择，要么一个一给吃，吃到能被2整除，然后吃掉一半。要么一个一个吃，吃到能被3 阅读全文
posted @ 2020-09-16 16:55 Shendu.CC 阅读(185) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示