今天继续刷leetcode。 今天着重练习了一下回文串（Palindromic string）相关的题目，其中做到1457. Pseudo-Palindromic Paths in a Binary Tree这一道题的时候，自己方法没错，但跑了两次都是TLE，然后心态有点崩，就去看了一下别人的代码， ...
分类：
其他好文 时间：
2021-01-07 12:43:48
阅读次数：
0
前序 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == nullptr) { return res; } stack<TreeNode*> stk ...
分类：
其他好文 时间：
2021-01-01 12:36:16
阅读次数：
0
递归实现 template<typename T> int binary_search(T arr[], int len, int left, int right, int find) { // 必要参数检查 if (NULL == arr || nullptr == arr || 0 > left ...
分类：
编程语言 时间：
2020-12-29 11:31:49
阅读次数：
0
FFmpeg可以读取音频文件的metadata， 比如在命令行指令下列指令： 实际编码的时候可以下列方式: AVDictionaryEntry *tag = nullptr; while ((tag = av_dict_get(m_input_format_ctx->metadata, "", ta ...
分类：
Web程序 时间：
2020-12-16 13:03:25
阅读次数：
8
前言 C中我们会进行malloc一块内存，然后free掉。但是经常会遇到我们忘记写free，导致内存溢出，C++也有类似的情况，为了解决掉我们忘记释放内存的习惯，C++引入了几种智能指针，为的就是让函数可以在正常终止或者异常终止的情况下，改指针的指向的内存都可以处于正确的状态。shared_ptr、 ...
分类：
编程语言 时间：
2020-11-19 12:30:14
阅读次数：
6
比赛链接：https://codeforces.com/contest/1436 ##A.Reorder ##题解 经过模拟计算，观察到 \(\sum_{i=1}^n \sum_{j=i}^n \frac{a_j}{j}=\sum_{i=1}^n a_i\) 判断每个n个数的和sum与m是否相等即可 ...
分类：
其他好文 时间：
2020-11-02 10:35:02
阅读次数：
17
#include <iostream> typedef struct node { int nVal; node* pNext; node(int val) : nVal(val), pNext(nullptr) {} }; // create node* create_link(int nNode ...
分类：
其他好文 时间：
2020-11-02 09:58:50
阅读次数：
18
为什么需要nullptr? NULL有什么毛病？ 我们通过下面一个小小的例子来发现NULL的一点问题： class Test { public: void TestWork(int index) { std::cout << "TestWork 1" << std::endl; } void Tes ...
分类：
编程语言 时间：
2020-10-10 16:51:49
阅读次数：
30
题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类：
编程语言 时间：
2020-08-15 22:27:55
阅读次数：
64
// C++ #include<iostream> using namespace std; //链表的定义 struct ListNode { int val; ListNode* next; ListNode(int n) :val(n), next(nullptr) {} }; //链表的打印 ...
分类：
其他好文 时间：
2020-07-29 09:59:12
阅读次数：
68
