假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 爬楼梯问题的实质就是 斐波那契数列 f(n) = f(n-1) + …
标签:LeetCode
2019-03-22
难度 具体代码 我的代码的优点, 分情况考虑问题, 代码清晰. 注意事项 就是如果在某一点dp[i-1][j] == False 那么 dp[i][j]就要受到影响, 应该也是False class Solution(o…
LeetCode Question 2
Question 2 You are given two non-empty linked lists representing two non-negative integers. The digits are sto…
[LeetCode][Python]27. Remove Element
Given an array and a value, remove all instances of that value in place and return the new length. Do not allo…
804. Unique Morse Code Words
题目网址:https://leetcode.com/problems/unique-morse-code-words/description/ 大意:求一个数组里面的字母所翻译的摩尔斯电码具体有多少种(难道莫尔斯电码的重…
Leetcode - 刷题总结3
second round leetcode 57, Insert Interval (Done) /** * Definition for an interval. * public class Interval { *…
LeetCode算法题-Employee Importance(Java实现)
这是悦乐书的第291次更新,第309篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第159题(顺位题号是690)。定义员工信息的数据结构,其中包括员工的唯一ID,他的重要性值以及他的直接下属…
2018-06-04 682. Baseball Game
题意:给你一个字符串序列,每个字符串代表不同的意思,最后算出得分。 解题思路:使用一个栈存放所有有效的得分,遇到表示无效得分的字符串,总分减去栈顶元素,把栈顶元素弹出。 class Solution { public: …
LeetCode算法题-Self Dividing Numbers(Java实现)
这是悦乐书的第305次更新,第324篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第173题(顺位题号是728)。自分割数是一个可被其包含的每个数字整除的数字。例如,128是自分割数,因为1…
Leetcode 159. Longest Substring with At Most Two Distinct Characters
Given a string, find the length of the longest substring T that contains at most 2 distinct characters. For ex…
329. Longest Increasing Path in a Matrix
虽然生活节奏很差,还在坚持一天至少一题(事实上每天都想多做几题,但发现往往只能保证一题,思考时间很长)。 这题让我想到word search,于是模仿word search写了一个dfs,但是数据多的时候会TLE。 BR…
244. Shortest Word Distance II
My Submissions Total Accepted: 16006 Total Submissions: 46068 Difficulty: Medium Contributors: Admin This is a…