LeetCode(微博搜索)-20240309-1

本条微博地址 解灵殇
有人相爱，有人夜里看海，有人leetcode做不出来 本条微博地址 IsabelleZhN
Friday night 我在一边刷换乘恋爱流泪一边刷leetcode🥹 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
优先队列。由特殊推向一般，若求第一大只需要将所有正数求和，同理若求最小只需所有负数求和。由第一大推向第二大时，可以从已经选择的正数中取出最小，也可以从负数中选择最大加入。这里不妨将所有负数取相反数，使得所有数为正数。题目转化成得到第一大的总和后，选择一个第K小的子序列剔除。这里第一小的子序列为空，后续每次加入一个数时，将数字直接加入到最小子序列中，或者替换最小子序列中最大的；等价于得到将当前数加入后最小的两个子序列，将子序列重新加入小根堆，每次弹出最小的子序列，进行k次后得到第k小子序列，使用预先得到的所有正数和减去即可。
国际站每日一题今日思路：
双指针。因为两个数组按非递减顺序排列，那么令两个指针分别指向两数组，当指针指向元素相同时返回元素。否则，根据相对大小关系，移动指向较小元素的指针，直至有一个数组全部元素被遍历，返回-1。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 两年后能去UCB吗
最近心情不太好，写一下2024的计划
1.熟练掌握leetcode easy，掌握理解medium题
2.跟着师兄发一篇小论文
3.申请phd，或者申请ra都可，早点经济独立
4.下半年争取跟老板做一个独立项目
5.顺利本科毕业