![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
腾讯精选练习50题
熊本熊种田
这个作者很懒,什么都没留下…
展开
-
LeetCode162:寻找峰值(Python+Golang)
LeetCode162:寻找峰值(Python+Golang)题目方法解析Python实现Golang实现题目峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。方法解析1.二分查找规律一:如果nums[mid+1] > nums[mid],则在mid+1之后一定存在峰值元素规律二:如果nums[mid] >原创 2021-04-09 09:29:09 · 217 阅读 · 1 评论 -
LeetCode120. 三角形最小路径和(Python+Golang)
LeetCode120. 三角形最小路径和(Python+Golang)题目题目分析Python实现Golang实现题目给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。题目分析方法一:递归时间复杂度O()Python实现class Soluti原创 2021-04-06 10:05:59 · 109 阅读 · 0 评论 -
LeetCode62. 不同路径(Python+Golang)
LeetCode62. 不同路径(Python+Golang)题目易错提示Python实现Golang实现题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?易错提示"""此方法来建立二维数组是错误的,*n操作只是创建n个指向list的引用,所以一旦list改变,dp中n个list也会随之改变"""dp = [[0]*原创 2021-04-05 15:01:56 · 98 阅读 · 0 评论 -
LeetCode7. 整数反转(Python+Golang)
LeetCode7. 整数反转(Python+Golang)题目Python实现Golang实现题目给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。Python实现class Solution: def reverse(self, x: int) -> int: y, res = abs(x原创 2021-04-04 15:42:04 · 64 阅读 · 0 评论 -
LeetCode70. 爬楼梯(Python+Golang)
LeetCode70. 爬楼梯(Python+Golang)题目方法分析Python实现(递归)Python实现(DP)Golang实现(递归)Golang实现(DP)题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。方法分析1.递归->自上而下(超出时间限制)2.dp->自下而上(推荐)Python实现(递归)class Solution: def climbStair原创 2021-04-04 12:53:45 · 102 阅读 · 0 评论 -
LeetCode15:三数之和(Python+Golang)
LeetCode15:三数之和(Python+Golang)题目方法分析1.暴力法:Python实现题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。方法分析1.暴力法:Python实现...原创 2021-04-02 17:07:50 · 114 阅读 · 3 评论 -
LeetCode20:有效的括号(Python+Golang)
LeetCode20.有效的括号(Python+Golang)题目P功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字原创 2021-04-01 13:54:40 · 98 阅读 · 0 评论