08 2020 档案
摘要:LeetCode 205 Isomorphic Strings 题目描述 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自
阅读全文
摘要:查找 查找的基本思路 第一类:查找有无--set 元素'a'是否存在,元素'a'是否存在,通常用set:集合 set只存储键,而不需要对应其相应的值。 set中的键不允许重复 第二类:查找对应关系(键值对应)--dict 元素'a'出现了几次:dict-->字典 dict中的键不允许重复 第三类:改
阅读全文
摘要:动态规划 动态规划适用于能将问题拆分为子问题,且子问题互相离散独立的问题。 首先拆分大问题为几个小问题,解决小问题,然后将小问题的解记录下来,在解决大问题时利用小问题的解来计算大问题的解 动态规划解题步骤 1. 确定动态规划状态 2. 确定状态转移方程 3. 确定初始化条件 4. 确定输出状态 5.
阅读全文
摘要:LeetCode练习:分治 分治(分而治之)是将一个规模较大的问题拆分成几个小问题,然后求解规模较小的小问题,最后将每个小问题的解合并,即得到大问题的解 个人感觉在解决问题中使用分治思想的难点在于 证明能够使用分治算法的可行性 在得到小问题的解后如何将小问题的解合并 分治算法的主要实现手段是递归 归
阅读全文

浙公网安备 33010602011771号