摘要：
题目： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 思路： 自己想的方法类似于接雨水的问题，但是计算量在有的例子的时候太大，超时了，参考的别人的方法，就是使用栈和哨兵的思路，这个思路的程序设计的很巧妙。 程
阅读全文
posted @ 2020-04-23 18:55
桌子哥
阅读(913)
推荐(0)
编辑
摘要：
题目： 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 num
阅读全文
posted @ 2020-04-23 16:38
桌子哥
阅读(573)
推荐(0)
编辑
摘要：
题目： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 进阶: 这是 搜索旋转排序数组 的延伸题目，本
阅读全文
posted @ 2020-04-23 16:16
桌子哥
阅读(337)
推荐(0)
编辑
摘要：
题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 思路： 思路较简单 程序： class Solution: def removeDuplicate
阅读全文
posted @ 2020-04-23 15:46
桌子哥
阅读(554)
推荐(0)
编辑
摘要：
题目： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 思路： 深度优先和回溯法结合 程序1： class Solution(object): d
阅读全文
posted @ 2020-04-23 15:03
桌子哥
阅读(1854)
推荐(0)
编辑
摘要：
题目： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 思路： 思路较简单，迭代法。 程序： class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: l
阅读全文
posted @ 2020-04-23 12:33
桌子哥
阅读(939)
推荐(0)
编辑
摘要：
题目：第75题：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 思路： 思路较简单，提示了进阶思路
阅读全文
posted @ 2020-04-23 11:26
桌子哥
阅读(921)
推荐(0)
编辑
2020年4月24日
