- 博客(4)
- 收藏
- 关注
原创 Leetcode题解: 1332. 删除回文子序列
题目描述给你一个字符串 s,它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符(字符串为空)的最小删除次数。「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。解题思路由于...
2020-01-30 20:54:32 865
原创 Leetcode题解: LCP2 分式化简
题目描述有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推)。返回一个长度为2的数组[n, m],使得连分数的值等于n / m,且n, m最大公约数为1。解题思路首先将计算连分数过程抽象为不断计算ax+1/(n/m)的过程。以an-1为...
2020-01-19 17:35:39 253
原创 Leetcode题解:5315. 6和9组成的最大数字
题目描述给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 。请返回你可以得到的最大数字。解题思路思路一:利用区间夹出第一个不为6的数字,加上3*10^n;思路二:转化为字符串/字符数组找到第一个不为‘6’的字符,将其转化为‘9’,再转化回数字思路三:枚举(太暴力了,此处就不列代码)代码一class Solution...
2020-01-19 17:35:16 395
原创 Leetcode题解:LCP1.猜数字
题目描述小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次?输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guess和answer的长度都等于3解题思路用于熟悉Leetcode界面的一道题。将猜对的次数翻译为guess[i]与answer...
2020-01-16 15:51:17 213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人