Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a strin…

什么是好代码 好的代码是自解释的, 好的变量名, 好的结构. 后来复习解法 后来解法没有刚开始的时候解法简单. 尤其是使用 OBSTACLE_FLAG 替换掉magic number是一个好办法. class Solut…

Given a string S and a string T, find the minimum window in S which will contain all the characters in T in co…

思路 插入排序，维持两个链表，第一个原始链表，第二个排好序的链表。为了操作方便，第二个链表设置一个哑元dummy。当原始链表为空或者只有一个元素时，直接返回。如果不是，初始化dummy链表。每次从第一个链表中拿出一个元素…

动态规划： 每一步都进行选择，依赖于子问题的解。通常使用自底向上求解，先求较小的子问题，然后是较大的子问题。 贪心： 每次找出局部最优解。 122. Best Time to Buy and Sell Stock II …

本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 很简单…

INVALID 用一个INVALID的数值来表示不可达值. class Solution(object): def numSquares(self, n): """ :type n: int :rtype: int ""…

题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数…

题目地址：https://leetcode.com/problems/peak-index-in-a-mountain-array/description/ 大意：给一个峰值数列，返回峰值数的索引值 二分法 # 852.…

这是悦乐书的第210次更新，第222篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第78题（顺位题号是371）。计算两个整数a和b的总和，但不允许使用运算符+和 – 。例如： 输…

Divide: 将问题划分为一些子问题，子问题的形式和原问题一样，只是规模更小。 Conquer：递归地求解出子问题。如果子问题的规模足够小，则停止递归进行求解。 Combine：将子问题的解组合合并成原问题的解 二叉树…

1、题目描述 Given two strings S and T, determine if they are both one edit distance apart. 2、问题描述： 这道题是之前那道Edit Dis…