这段代码是用来计算三个有序数组的中位数的。主要思路是通过找到第 k 个元素的方法来找到中位数。 在主函数 findMedianSortedArrays 中，首先计算出总元素个数 total。如果 total 是奇数，则通过调用 findKthElement 找到第 (total+1)/2 个元素作为中位数；如果 total 是偶数，则找到第 total/2 和 total/2+1 个元素，并计算其平均值作为中位数返回。 在辅助函数 findKthElement 中，使用三个指针 i、j、l 分别表示三个数组 nums1、nums2、nums3 的当前位置。循环查找第 k 个元素，直到找到。 在...

类似Dijkstra算法，找出所有可行路径中代价最少的那一条，朝四个方向移动， 计算其代价，更新每个点的minCost， 并加在队列后面，依次进行，最后取出重点的minCost。 #include <queue> #include <cstring> // for memset class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型vector<vector<>> ...

人生如渡劫，一天的成果就取决于你每天早上能否有一个好的开始，能否给自己正向反馈。 干死傻逼暴政，世界属于清醒。

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 将链表节点重新排列，使得链表的第一个节点指向最后一个节点，第二个节点指向倒数第二个节点，依此类推 * @param head 链表头节点指针 * @return 返回重新排列后的链表头节点指针 */ ListNode* reorde...

使用二分查找的思想来寻找唯一的非重复元素。 初始化左边界l为0，右边界r为数组长度减1。 当l小于r时，循环进行二分查找。 计算中间位置的索引mid，使用位运算(l + r) >> 1可以提高计算效率。 根据右半部分的长度m来判断非重复元素的位置。 如果m为奇数，则非重复元素在右半部分，需要判断mid位置与mid + 1位置的元素是否相等，如果相等，则更新左边界l为mid + 2，否则更新右边界r为mid - 2。如果mid位置的元素与相邻元素都不相等，则找到了非重复元素，直接返回。 如果m为偶数，则非重复元素在左半部分，需要判断mid位置与mi...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> findValley(vector<int>& nums) { // 创建一个用于存储谷底值的向量 vector<int> ret; int n = nums...

用快速幂模板，注意这里是浮点数，并且有负幂次，将其转化成正幂次之后用快速幂即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x double浮点型 * @param n int整型 * @return double浮点型 */ double myPow(double x, int n) { if (n < 0) { n = -n; // 将负...

用c++库函数next_permutation可以很轻松解决本题。 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return string字符串vector */ vector<string> getPermutation(string s, int k) {...

前序遍历/中序遍历/后序遍历 是针对root结点来描述的，所以最后在加入根结点的值即可。同理前序遍历即先加入根结点值，中序中序遍历在遍历左结点之后右节点之前加入结点值。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> ret; // 存储后序遍历结果的数组 vector<i...

简单的排序后返回原来index, 可以用二维数组，pair或者结构体来做，最简单用pair的second来存储原有index，排序会现根据first排序，如果first相等再看second，所以直接排序取second即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numTickets int整型 * @param visitorTimes int整型vector * @return int整型vecto...

**解题思路：**已知s一定是有任意个words中的word组成的。先建立一个map对应words中每个字符串对应的个数，那么我们只需在滑动窗口内依次分割出每个word， 判断其是否在words中/个数是否超过words中对应的个数，因为s中均为word组成，所以如果有不存在的word或者某个word的个数多余words中的个数，那么就是不符合的，其余情况均符合，此时记录滑动窗口起始位置即可。 class Solution { public: vector<int> findSubstring(string s, vector<string>& wo...

生于忧患死于安乐。

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param taskDurations int整型vector * @param capacity int整型 * @return int整型 */ int animalTaskScheduler(vector<int>& taskDurations, int capacity) { // 定义小根堆pq和任务数n，初始化...