随笔分类 -  Algorithm & Datastructure

一些算法和数据结构的问题以及练习,在这里做一个记录
摘要:岛屿类型的问题 -- 主要是 bfs + 一些处理方式 岛屿的最大面积 填充每个节点的下一个右侧指针 在这个问题中,几个关键点 **四联通 沉岛思想 bfs dfs **累加和沉岛的操作台 offer() 后开始操作,代表已经进队了 class Solution { int[] dx = new i 阅读全文
posted @ 2021-08-25 18:42 做个认真生活的人 阅读(59) 评论(0) 推荐(0)
摘要:打家劫舍三道题 打家劫舍 打家劫舍II 打家劫舍III 这三道题的区别在于原始数据结构的不同,如果具体来说就是分别是数组、环形-数组、二叉树的这样的三种结构。因此对于三种结构要有一定的不同的处理。 本质是相同的,就是每个结点的两种状态选择或者未选择,然后进行一个累加处理。 在打家劫舍第一题,就是一个 阅读全文
posted @ 2021-08-13 19:44 做个认真生活的人 阅读(34) 评论(0) 推荐(0)
摘要:322零钱兑换 在这个题目中,开始思考的方法就是从特殊到普适的过程。 暴力求法,直接每一层进行一次对不同面额的硬币进行一次遍历减少,amount - coin for coins 剩余的总数再进行如何进行遍历处理。直到amount = 0得到结果后再比较所需的货币数量 由暴力解法,可以更好的想到 B 阅读全文
posted @ 2021-08-13 15:08 做个认真生活的人 阅读(33) 评论(0) 推荐(0)