这题的解法与NB12 牛群的身高排序一致，更详细的见上一题 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ // 常规的链表合并 Li...

// 解题思路：1、定义一个普通的链表合并函数来实现两个链表的合并； // 2、利用二分法把所给的K个链表打散为两两一组----分治的思想 // 3、再利用合并函数把每组链表合并，合并完一层再往上合并，直到顶端 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经...

// 解题思路：1，先计算链表的长度，根据该长度判断k是否超过该长度 // 2，在获得更新的k后，寻找链表的转折点 // 3，在该转折点处打断原来链表，把前面部分的链表衔接到后面部分的尾部 // 4，返回转折点后面部分的链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(ListNode* ...

解题思路：模仿加法运算，每位相加，设计一个进位来保存是否进一，直到两个链表轮巡完。分三个步骤的同时，需要考虑两个子链表可能为空的情况：1，两个子链表非空时，获取其节点值相加，并记录进位，一直轮巡完到其中一个子链表； 2，若此时剩下的是子链表1非空，那么就对子链表1和进位相加，直至轮巡完；3，若此时剩下的是子链表2非空，那么就对子链表2和进位相加，直至轮巡完；4，还要考虑是否把最后的进位增加为最后一个新节点； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

// 用一个新的哨兵头来合并两个链表，分两种情况： // 1， 若链表1的节点大，NewHead的下一个就链接上他，链表1的节点往后走； // 2， 若链表2的节点大，NewHead的下一个就链接上他，链表2的节点往后走； // 3， 新链表的节点也需要往后走，然后重复1和2的步骤，直至链表1或2走完； // 4， 需要考虑两个极端，1是两个子链表其中一个走完，就衔接另外一个链表； // 2是，其中可能存在子链表空。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

解题的思路：1，先找到需要反转的片段的开始点和结束点；2，按照节点进行正常的链表反转；3；进行链表的拼接，有三个极端情况需要另外处理：1）链表大小为1，或者左右标签相等；2）左标签等于链表的第一个节点；3）右标签等于链表的最后一个节点； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param left int整型 * @param right int整型 *...

解题思路：主要利用递归的思想，也就是说把每个片段（K划分）重复反转：1，找出要反转的片段，以确认每片段反转的结束；2，按照正常的链表翻转流程，把链表翻转；3，利用递归的思想来完成下一个片段的翻转，在翻转前需要完成链表的拼接。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

解题思路：        // 先获取链表的尾部，再找到链表的倒数第n个节点，并且获取它的前一个节点。        // 1，利用前一个节点跳过该倒数第n个节点，也就是说删除该倒数第n个节点。        // 2，把该倒数第n个节点接到链表的尾部节点后。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名...

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { // 这里因为算法时间要求，用的是暴力解法，用的是双指针。 // 保持慢指针每移动一步，快指针从慢指针的下一个一直移动到链表的尾部 ListNode* slow = head; ListNode* fast = head->next; ListNode* pre = head; ListNode* NewHead = new ListNode(0)...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteNodes(ListNode* head) { // 用3个指针来完成删除和遍历：pre cur nex // | | | ...

解题思路：输入字符种数n和每种字符的出现次数ai。使用最小堆pq来保存每种字符的出现次数，以便每次能够从堆中取出两个出现次数最少的字符。不断从堆中取出两个最小的节点，合并它们为一个新节点，其出现次数为两者之和，并将新节点放回堆中。重复步骤3，直到堆中只剩下一个节点，即哈夫曼树的根节点。遍历哈夫曼树，为每个字符分配一个二进制编码，规则是：左子树赋值为0，右子树赋值为1，从根节点开始赋值。同时记录每个字符的编码长度。计算编码后字符串的最短长度，即每个字符的编码长度乘以其出现次数的总和。输出结果。 #include <iostream> #include <queue> #i...

说是贪心，我更愿称其为动态规划吧 #include <algorithm> #include<iostream> #include <utility> #include <vector> using namespace std; bool compare(pair<int, int> a, pair<int, int> b){ return a.second < b.second; } int GreedForCounter(vector<pair<int, int>>&...