coding技能修炼记
CinKKKyo
这个作者很懒,什么都没留下…
展开
-
DataWhale编程训练营学习记录03 - 查找
目录典型应用Leetcode 35. 搜索插入位置[^1]Leetcode 202. 快乐数[^2]Leetcode 205. 同构字符串[^3]Leetcode 242. 有效的字母异位词[^4]Leetcode 290. 单词规律[^5]Leetcode 349. 两个数组的交集[^6]Leetcode 350. 两个数组的交集 II[^7]总结 典型应用 Leetcode 35. 搜索插入位置1 from typing import List class Solution: def sea转载 2020-08-25 15:11:51 · 705 阅读 · 0 评论 -
DataWhale编程训练营学习记录02 - 动态规划
目录典型应用Leetcode 5. 最长回文子串[^1]Leetcode 72. 编辑距离[^2]Leetcode 198. 打家劫舍[^3]Leetcode 213. 打家劫舍II[^4]Leetcode 516. 最长回文子序列Leetcode 674. 最长连续递增序列总结 典型应用 Leetcode 5. 最长回文子串1 对于一个子串而言,如果它是回文串,并且长度大于2,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串 “ababa”,如果我们已经知道 “bab” 是回文串,那么“a转载 2020-08-23 20:58:01 · 427 阅读 · 0 评论 -
Datawhale编程训练营学习记录01 - 分治法
目录典型应用Leetcode 169. 多数元素Leetcode 53. 最大子序和Leetcode 50. Pow(x, n)总结 典型应用 Leetcode 169. 多数元素 题目描述 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 [n/2] 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 思路 确定递归的终止条件,将问题拆分为若干子问题: 直到所有的子问题都是长度为 1 的数组,递归完成。采用递归的方式将原数组二分为左区间与右区间,直到子数组只剩一个元原创 2020-08-19 21:50:34 · 163 阅读 · 0 评论