题目： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。? 求在该柱状图中，能够勾勒出来的矩形的最大面积。 思路： 自己想的方法类似于接雨水的问题，但是计算量在有的例子的时候太大，超时了，参考的别人的方法，就是使用栈和哨兵的思路，这个思路的程序设计的很巧妙。 程序1： class?Solution: ????def?largestRectangleArea(self,?heights:?List[int])?->?int: ????????length?=?len(heig...
题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。? 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。? 思路： 思路较简单 程序： class?Solution: ????def?removeDuplicates(self,?nums:?List[int])?->?int: ????????length?=?len(nums) ????????if?length?<=?2: ????????????return?len(nums) ????????counter?=?0 ????????...
在python中实现堆使用heapq库，总结一些可以用的方法 from heapq import * heappush(heap, x) 将x压入堆中 heappop(heap) 从堆中弹出最小的元素 heapify(heap) 让列表具备堆特征 heapreplace(heap, x) 弹出最小的元素，并将x压入堆中 nlargest(n, iter) ...
LeetCode LCP 01. 猜数字 多种语言解法 C/C++/Python/Java??大家好，我叫亓官劼（q guān ji ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客题目 难度 简单 小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个...
题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明：? 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 思路： 要从下到上进行设计，从上到下进行设计会有错误。 程序： class?Solution: ????def?minimumTotal(self,?triangle:?List[List[int]])?->?int: ????????row?=?len(triangle) ????????if?row?<=?0: ????????????return?0 ???...
题目： 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 思路：开始使用纯逻辑的思路，使用了大量的判断，如程序2所示，可以通过题目的两个例子，但是在自创例子时出现了超时的提示。看了一个大神的程序，然后模仿了下来，如程序1，写的很精巧。 程序1：class?Solution: ????def?insert(self,?intervals:?List[List[in...
题目： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 思路： 使用两个指针，然后控制好边界就可以了。 程序： class?Solution: ????def?spiralOrder(self,?matrix:?List[List[int]])?->?List[int]: ????????row?=?len(matrix) ????????if?row?<=?0: ????????????return?[] ????????column?=?len(matrix[0]) ????????result?=?[]????????row_begin?=?0 ????????row_end?=?row?-?1...
题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 思路：使用递归的思想，回溯和减枝 程序：class?Solution: ????def?combinationSum(self,?candidates:?List[int],?target:?int)?->?List[List[int]]: ????????candidates.sort() ??????...
题目： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 思路：较简单 程序：class?Solution: ????def?removeElement(self,?nums:?List[int],?val:?int)?->?int: ????????index?=?0 ????????while?index?<?len(nums): ??????????...
进制转换函数： 1. bin(),oct(),hex() 分别是用来将十进制的数字Interger 转化成 二进制string（‘0b1000’），八进制string(0o10)，十六进制string(0x8)。2. int(n,2)，int(n,8),int(n,16) 可以将2，8，16进制的string转化成十进制数字3. s.zfill() 在字符串s前填充0至指定位数 思路：1. 把输入的数转化成二进制并逆转 s = 0b + bin(s)[2:].zfill(32)[::-1]2. 将s转化为10进制 s = int(s,2) 代码：class?Solution: ????def?re...
给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。示例 2: 输入: nums = [ [3,4,5], [3,2,6], [2,2,1]] 输出: 4 解释: 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。class Solution:def longes...
现有一种使用字母的全新语言，这门语言的字母顺序与英语顺序不同。假设，您并不知道其中字母之间的先后顺序。但是，会收到词典中获得一个 不为空的 单词列表。因为是从词典中获得的，所以该单词列表内的单词已经 按这门新语言的字母顺序进行排序。您需要根据这个输入的列表，还原出此语言中已知的字母顺序。例如： 输入： ["wrt","wrf","er","ett","rftt" ] 输出： 正确的顺序是：“wertf” 解题：意思是按照单词的顺序排序了。比...
LeetCode 1394. Find Lucky Integer in an Array找出数组中的幸运数【Easy】【Python】【暴力】Problem LeetCode Given an array of integers arr, a lucky integer is an integer which has a frequency in the array equal to its value. Return a lucky integer in the array. If there are multiple lucky integers return the largest of them. If there is no lucky integer return -1. Example 1: Input: arr = [2,2,3,4] O...
LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】问题 力扣 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2示例 2： 输入：n = 7 输出：21提示：0 <= n <= 100注意：本题与主站 70 题 相同。 思路 动态规划 初始条件和斐波那契数列...
LeetCode 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Easy】【Python】【暴力】Problem LeetCode Given two integer arrays arr1 and arr2, and the integer d, return the distance value between the two arrays. The distance value is defined as the number of elements arr1[i] such that there is not any element arr2[j] where |arr1[i]-arr2[j]| <= d. Example 1: Input: arr1 = [4,5,8], ar...