cxc576502021的专栏

题目内容如下（链接：https://leetcode.com/problems/lru-cache/description/） Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. ge...

题目内容如下（链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/description/） 首先说明本人代码运行速度打败了99%的人，见下图 Given a non-empty binary tree, find the maximum path sum. For this problem, a path is d...

题目内容如下（链接：https://leetcode.com/problems/merge-k-sorted-lists/description/） 中文说明：把k个有序的链表合并成1个有序的链表输出 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity...

题目内容如下（链接：https://leetcode.com/problems/implement-strstr/description/） 中文说明：用kmp算法实现strstr函数 Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is n...

编程题1： P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内） 如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 思路分析：按照x坐标排序，排序完用y坐标...