- 博客(4)
- 收藏
- 关注
RSS订阅原创 一周代码合集(Week 4)
给你一个整数数组citations，其中表示研究者的第i篇论文被引用的次数，citations已经按照。计算并返回该研究者的 h指数。：h 代表“高引用次数”（high citations），一名科研人员的h指数是指他（她）的 （n篇论文中）有h篇论文分别被引用了h次。请你设计并实现对数时间复杂度的算法解决此问题。
2023-12-02 18:20:38
44
2
原创 一周代码集合 (Week 3)
给你一个下标从开始的字符串details。details中每个元素都是一位乘客的信息，信息用长度为15请你返回乘客中年龄的人数。这道题没有任何的难点 就是简单的遍历 统计60以上的人数这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。给定三个整数nk和target，返回可能的方式(从总共kn种方式中)滚动骰子的数量，使正面朝上的数字之和等于target。答案可能很大，你需要对10^9 + 7。
2023-10-29 20:14:11
226
2
原创 一周代码集合 (Week 2)
给你一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。这道题看完题目肯定会有一个想法就是 去用哈希表统计每个数出现的次数 看哪两个数字是出现了1次的 最后返回这两个数就可以了 但是相对于另一种方法 他的时间复杂度和空间复杂度还是搞了很多 最优的解题思路是利用来解决问题。
2023-10-23 19:09:13
44
1
原创 一周代码集合(Week 1)
链表的相加相减 如果原地算法 会变得非常的麻烦 所以一般的解法都是自己做一个新的链表头 ListNode* dummy = new ListNode() 这样就会简化非常多的问题 然后就是深入的看这道题 加法就会涉及到一个问题 进位问题 所以我们引入一个变量 carry 来记录 两个链表相加后的 进位值 最后就是注意链表的边界条件 和 终止条件 不要然链表变成NULL 后继续使用 会造成内存错误。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。
2023-10-15 19:00:03
81
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人