隐藏
Home

New post

编程经验

图论(一) 岛屿问题

200. 岛屿数量 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连...
编程经验

图论基础:DFS和BFS

深度优先搜索(DFS) 因为dfs搜索是一个方向,并需要回溯,所以用递归的方式来实现,而有递归的地方就有回溯。 void dfs(参数) { if (终止条件) { 存放结果; r...
编程经验

图论基础:邻接矩阵和邻接表

图 整体上一般分为 有向图 和 无向图。 有向图是指 图中边是有方向的。 无向图是指 图中边没有方向。 加权有向(无向)图,就是图中边是有权值的。 度 无向图中有几条边连接该节点,...
编程经验

单调栈

739. 每日温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几...
编程经验

动态规划(七) 编辑距离问题

392. 判断子序列 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。...
编程经验

动态规划(六) 最长子序问题

300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如...
编程经验

动态规划(五) 买卖股票的最佳时机问题

121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 ...
编程经验

动态规划(四) 打家劫舍

198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小...
编程经验

动态规划(三) 完全背包

携带研究材料 题目描述 小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资...
编程经验

动态规划(二) 01背包

携带研究材料 题目描述 小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资...
HTMLCOPY