头大的烦恼

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #单链表的排序#

注解不想太吐槽这个输入测试，这个代码跑不过的，时间不够；但是按照题目要求应该是做好了，这是快排；为了让测试跑得过，把所有函数都写成inline了，即使如此也是不能。代码 /** * struct ListNode { * int val; * struct ListNode *next; ...

C++

2021-10-06

0 450

题解 | #链表的奇偶重排#

说明分成四步来写，比较直观一点，怕慢的话把 sliceList 写成 inline，不要折磨自己全部写在一起，这样主要是比较直观，方便查看。代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(...

C++

2021-10-06

0 436

题解 | #两个链表生成相加链表#

方案这个代码效率不高，这我承认，但是它便于阅读以及修改、调试是真的，如果你不追求那么一点点性能上的优势，可以看一下。效率的主要损耗在于把链表打平为数组，以及计算其长度，这些可以写为紧耦合的，不过看起来以及调试起来可能就有点头痛了。 /** * Definition for singly-lin...

C++

2021-10-02

0 490

题解 | #魔法权值#

此题首先注意到最多不超过8个字符串，用全排列也只有2的8次方之多，所以首先可以确定是可以穷举，然后拼接完的字符串最长长度也不超过200，可以判断真的一直左移算法的循环次数也不会太大。所以这道题我采取的方式是穷举。以下是关键步骤的解析。1 - 穷举产生全排列：使用的方式是迭代，利用辅助vec...

2021-04-23

0 618

题解 | #设计LRU缓存结构#

/* 解题思路(笔记)： 1 - 没有什么可以说的，用的是STL的list，key和value用pair<int, int>即可 2 - 有可以优化的地方，在set的时候，找到的时候就应该立刻删除，当时脑抽了，没删，结果回头删又遍历了一趟 /class Solution {pu...

2021-04-19

0 495