![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小胡貓
这个作者很懒,什么都没留下…
展开
-
(LeetCode)动态规划问题学习笔记
由易到难涉及的几个例题:LeetCode 198. House Robber 打家劫舍(Easy)LeetCode 1143. Longest Common Subsequence 最长公共子序列(Medium)LeetCode 72. Edit Distance 编辑距离(Hard)最后两个为二维动态规划问题动态规划的解题方法:定义子问题:子问题是和原问题差不多的问题,但是并不完全一样,且规模较小。通常原问题可能是一个数组,在这个数组内需要进行某种有规律的运算,那定义到子问题可能就是将数原创 2020-05-25 00:21:54 · 545 阅读 · 0 评论 -
(go) 嵌套map,结合leedcode第36题有效的数独
原题链接:link.使用map记录数独//方法1 初始化一个空的多维映射func isValidSudoku(board [][]byte) bool { row := map[int]map[byte]int{} //存放 column := map[int]map[byte]int{} box := map[int]map[byte]int{} for ...原创 2020-05-06 16:26:39 · 143 阅读 · 0 评论