leetcode
BlackEyes_SY
在不被人注意的角落里起飞
展开
-
力扣刷题_动态规划dp
文章目录easy170. 爬楼梯392. 判断子序列746. 使用最小花费爬楼梯剑指 Offer 42. 连续子数组的最大和面试题 16.17. 连续数列面试题 08.01. 三步问题面试题 17.16. 按摩师353. 最大子序和198. 打家劫舍middle62. 不同路径63. 不同路径 IIhardeasy170. 爬楼梯题目链接难度:简单 1 类型: 动态规划题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼原创 2020-11-19 17:27:02 · 486 阅读 · 0 评论 -
力扣刷题_数组_位运算
文章目录字符串/数组LeetCode-python 344.反转字符串LeetCode-python 977.有序数组的平方又开始刷题了,以前刷Java版的,现在开始python的了。字符串/数组LeetCode-python 344.反转字符串题目链接难度:简单 1 类型: 数组编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数原创 2020-10-30 12:56:55 · 900 阅读 · 0 评论 -
二叉树的前序、中序、后序遍历(python递归)
先序遍历1、Binary Tree Preorder Traversal---leetcode144#coding:utf-8class Solution: #根左右 def preorderTraversal(self, root): if not root: return [] return [root.val]...原创 2019-08-23 15:46:58 · 405 阅读 · 0 评论 -
二叉树的层序遍历(python)
剑指offer:从上到下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。结果:[8,6,10,5,7,9,11]解题思路典型的使用队列的题目。每从队列头部获取一个节点,就将该节点的左右子节点存入队列的尾部。如此往复,直至队列为空。代码#coding:utf-8class Solution: #从上往下打印出二叉树的每个节点,同层...原创 2019-08-23 17:05:19 · 5330 阅读 · 1 评论 -
LeetCode-5: 最长回文子串(Python版)
题目:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"解决思路:解题的思路很多,我只写一种动态规划方法。对于字符串str,假设dp[i,j]=1表示str[i...j]是回文子串,那个必定...原创 2019-12-11 12:21:36 · 689 阅读 · 0 评论 -
LeetCode-Python-14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。第一种思路:class Solution(o...原创 2019-12-06 11:22:12 · 102 阅读 · 0 评论 -
LeetCode-198 House Robber(java版)
题目:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent ...原创 2016-10-19 16:29:05 · 283 阅读 · 0 评论