- 博客(7)
- 收藏
- 关注
原创 20200827:2020力扣第33周双周赛题解
2020力扣第33周双周赛题解题目一示例解题思路与代码实现题目二示例解题思路与代码实现题目三解题思路与代码实现题目四示例解题思路与代码实现写在最后题目一题目一:千位分隔数给你一个整数 n,请你每隔三位添加点(即 “.” 符号)作为千位分隔符,并将结果以字符串格式返回。示例示例 1:输入:n = 987输出:“987”示例 2:输入:n = 1234输出:“1.234”示例 3:输入:n = 123456789输出:“123.456.789”解题思路与代码实现本题直接模拟即可,如
2020-08-27 23:56:08 595
原创 20200819:力扣202周周赛题解记录
力扣202周周赛题解记录题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/)代码实现题目二:[使数组中所有元素相等的最小操作数](https://leetcode-cn.com/problems/minimum-operations-to-make-array-equal/)解题思路与代码实现题目三:[两球之间的磁力](https://leetcode-cn.com/problems/magnetic-forc
2020-08-19 20:53:31 366
原创 20200815:力扣201周周赛题解记录下
力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目1547. 切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟,用set也行,用map也行,贪心就行,都可以第4题是类似之前戳气球的类型的dp题,没什么太大区别,前缀和的技巧,再写出动态转移方程就可以了。注意代码细节。代码实现和为目标值的最大数目不重叠非空子数组数目class Solution { public int maxNonOverlapping(
2020-08-16 02:47:10 155
原创 20200814:力扣201周周赛题解记录上
力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第 N 个二进制字符串中的第 K 位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节第二题也是一个可以直接按照题意暴力模拟的题目,实现他所提到的invert函数即可。记录一下,今天开始加更最近研一开学之前的缺的点专业课知识,涉及信号系统,通信原理,以及数字信号处理的内容。保持细节代码实现整理字符串class Solution { public String mak
2020-08-15 00:18:40 179
原创 20200806:Java拓扑排序实现力扣210课程表Ⅱ
力扣210:课程表Ⅱ题目思路与算法代码实现题目题目链接:课程表Ⅱ现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。思路与算法仔细一看和昨天那题是一样的,只需要最后把入队的元素依次放入ans即可。注意要判断
2020-08-07 00:53:06 318
原创 20200805:Java拓扑排序实现力扣207课程表
力扣207:课程表题目思路与算法代码实现题目题目链接:课程表你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?思路与算法注意该题示例2给到的提示,即意思是构成的图不能有环,可能会联想到最短路径系列的算法,迪杰斯拉,贝尔曼福特之类的算法,但本题只要求判断正误,跟最短
2020-08-05 23:45:49 430 2
原创 20200802:力扣200周周赛题解
第200周周赛题解第一题:统计好三元组给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表
2020-08-03 00:45:00 350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人