![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试编程题
Heart of Ocean
正在学习java的小白
展开
-
【动态规划】子序列有关问题
目录1、最长上升子序列2、一组整数对能够构成的最长链3、最长摆动子序列4、最长公共子序列 1、最长上升子序列 2、一组整数对能够构成的最长链 3、最长摆动子序列 4、最长公共子序列原创 2020-06-20 20:45:54 · 282 阅读 · 0 评论 -
【DFS和BFS】力扣题解
目录一、DFS和BFS相关概念二、DFS相关练习题1.岛屿的最大面积2.岛屿的数量3.朋友圈4.被围绕的区域5.太平洋大西洋水流问题三、BFS相关练习题1. 二进制矩阵中的最短路径2.单词接龙 一、DFS和BFS相关概念 深度优先搜索(DFS)在进行图的搜索时,得到一个新的节点,立即对新节点向下遍历,然后回溯。使用 DFS 对一个图进行遍历时,能够遍历到的节点都是从初始节点可达的,DFS 常用来求解这种 可达性 问题。 广度优先搜索(BFS)在搜索的时候,是一层一层地进行遍历,每层遍历都是以上一层遍历的结果原创 2020-06-16 16:38:27 · 714 阅读 · 0 评论 -
【小红书】2020校招编程题
1.薯券使用问题 2.笔记草稿 1.薯券使用问题 某小红薯在小红书的活动中抽奖中了一定价值的薯券,这些薯券可以用来购买一批商品,求有多少种购买组合。其中一件商品可以买多件。 输 入:薯券金额、商品分别价格 输出 :组合数 输入描述: 输入薯券金额、商品分别价格 例如:10 [2,3,5] 10与[2,3,5]中间有空格 输出描述: 输出4,则结果集可以为:2,2,2,2,2;5,5;2,3,5;2,2,3,3共有4种组合 输入例子1: 10 [2,3,5] 输出例子1: 4 这是一道动态规划原创 2020-06-14 11:41:18 · 2775 阅读 · 0 评论