- 博客(4)
- 收藏
- 关注
原创 LeetCode 每日一题 面试题 17.14. 最小K个数——算法题练习Day4
https://leetcode-cn.com/problems/smallest-k-lcci/ 一开始想的是遍历整个arr数组,遍历的同时用二叉搜索树去存储和修改输出结果,遍历完了之后把该二叉树还原为数组。后来放弃了,用了下面的这个方法,新建一个result数组,对arr数组进行快速排序,排序的同时把已经排好序的而且下标小于k的元素存到result数组当中,最后返回result数组,如果有优化的思路或者更好的方案希望各路大神不吝赐教。 执行结果: 代码: ...
2021-09-03 15:39:22
166
原创 LeetCode 每日一题 剑指 Offer 22. 链表中倒数第k个节点——算法题练习Day3
https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 比较经典而且简单的一道题目,解题思路用的是两个指针,一前一后去遍历整个单向链表,第二个指针比第一个指针晚k个节点出发,故当第一个指针到达链表末尾时,第二个指针指向的就是链表中倒数第k个节点,如果有优化的思路或者更好的方案希望各路大神不吝赐教。 执行结果: 代码: /** * Definitio...
2021-09-03 15:28:37
158
原创 LeetCode 每日一题165. 比较版本号——算法题练习Day2
https://leetcode-cn.com/problems/compare-version-numbers/ 本人用的比较中规中矩的方法,先对version1和version2字符串分别通过'.'符号划分为两个字符串数组,再通过比较这两个数组里面的元素作出判断。 执行结果: 代码: public class Solution { public int CompareVersion(string version1, string version2) { ...
2021-09-03 15:11:53
186
原创 LeetCode 每日一题1109.航班预定统计——算法题练习Day1
https://leetcode-cn.com/problems/corporate-flight-bookings/ 本人C#小白,由于太久没做题了对解题思路有些生疏了,尝试暴力解法结果TLE后,只好翻看题解,照着别人的题解思路敲了一遍,如果有优化的思路或者更好的方案希望各路大神不吝赐教。 public class Solution { public int[] CorpFlightBookings(int[][] bookings, int n...
2021-09-03 14:48:23
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人