本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类：
其他好文 时间：
2020-07-22 13:51:02
阅读次数：
79
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13358209.html 题目链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/submissions/ 实现一种算法，找出 ...
分类：
其他好文 时间：
2020-07-22 01:49:05
阅读次数：
75
题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, ...
分类：
其他好文 时间：
2020-07-21 13:35:43
阅读次数：
57
主席树（可持久化线段树） 前置芝士 知识点 线段树，权值线段树（不一样），离散化，前缀和（思想） 由来 据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。 作用 对区间求 \(kth\) 思想 思考优化策略 一列数，可以对于每个点i都建一棵 ...
分类：
其他好文 时间：
2020-07-19 17:57:51
阅读次数：
52
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2020-07-14 13:25:29
阅读次数：
53
LC148 two-sum 题意：数组中找出两个加起来等于目标值的数 题解：unordered存值对应下标，注意相同数的特判 LC147 median-of-two-sorted-arrays 题意：两个有序数组中位数 题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，p ...
分类：
其他好文 时间：
2020-07-10 15:23:31
阅读次数：
60
思路描述：采用双指针的思想，让head指针先行移动k个位置，然后head,h同步移动，当head指针移动到链表尾，h指针所指即为倒数第k个节点 LeetCode 代码如下： /** * Definition for singly-linked list. * struct ListNode { * ...
分类：
其他好文 时间：
2020-07-09 19:06:25
阅读次数：
53
待整理https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/solution/you-xu-ju-zhen-zhong-di-kxiao-de-yuan-su-by-leetco/ ...
分类：
其他好文 时间：
2020-07-07 17:56:02
阅读次数：
62
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle. Note that the row index starts from 0. 只额外开O（k）的空间，那就开一个 ...
分类：
其他好文 时间：
2020-07-07 15:03:33
阅读次数：
121
题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 示例: 输入: [2,1,5,6,2,3]输出: 10 解题 ...
分类：
其他好文 时间：
2020-07-06 12:47:55
阅读次数：
57
