84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积 ...
分类：
其他好文 时间：
2020-05-30 19:46:59
阅读次数：
69
四、子序列 ? 1.最长子序列 ? 给定一个字符串‘s’和一个整数k，找到其他字符串‘t’，使得‘t’是给定字 符串‘s’的最大子序列，同时‘t’的每个字符在字符串s中必须至少出现k次。 ? Input: s = "baaabaacba“, k = 3 ? Output : baaabaaba im ...
分类：
其他好文 时间：
2020-05-30 12:48:11
阅读次数：
72
一、背景 在力扣题库中有一道经典的栈表应用问题：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 1、 左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 来源：力 ...
分类：
其他好文 时间：
2020-05-30 12:26:12
阅读次数：
54
问题： 给定数组， 假定反转动作k，表示：将数组前k个元素进行反转。 求反转动作k的序列，使得数组最终成为一个递增数组。（特：该数组为1～A.size()的一个排序） Example 1: Input: [3,2,4,1] Output: [4,2,4,3] Explanation: We perf ...
分类：
其他好文 时间：
2020-05-30 10:28:57
阅读次数：
55
前言 很久很久以前经常听到哈希这个词，后来多多少少有所接触，但并未系统地了解过哈希到底是怎么回事。 子目录列表 1、哈希表与数组 哈希表（hash table），又称为散列表，是根据关键码值（key）直接进行访问的一种数据结构，也就是说，给定一个 key，则可以通过哈希表的映射关系快速找到其对应的值 ...
分类：
其他好文 时间：
2020-05-30 01:36:00
阅读次数：
105
题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金 ...
分类：
其他好文 时间：
2020-05-30 01:33:13
阅读次数：
87
题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums ...
分类：
编程语言 时间：
2020-05-30 01:25:11
阅读次数：
117
问题描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 代码 法一、采用找重复之前和找重复之后，时间复杂度 O(n ...
分类：
编程语言 时间：
2020-05-29 23:42:58
阅读次数：
120
一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-29 23:28:36
阅读次数：
67
import pandas as pd def get_data(): q1 = [] q2 = [] p1 = input("list 1:") p2 = input("list 2:") q1=p1.split(',') q2=p2.split(',') for i,j in zip(range ...
分类：
其他好文 时间：
2020-05-29 23:23:28
阅读次数：
86
