- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode 动态规划-单词分割
给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。 例如: 给定s=“leetcode”； dict=["leet", "code"]. 返回true，因为"leetcode"可以被分割成"leet code". 思路：dp[i]表示前面i个字符子串是否可以被分割 考察对于当前串末尾采...
2020-04-30 11:19:44
224
原创 Leetcode Map的使用-图的复制
本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表 我们无向图用以下的方法序列化： 节点的标签是互不相同的， 我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。 例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}. 这个无向图一共有3个节点，因此序列被#分隔成三部分 第一个节点的标签是0，节点0和节点1，节点2之间有边 第二个节...
2020-04-29 18:25:25
258
原创 Leetcode 顺序逆序-分糖果
有N个小朋友站在一排，每个小朋友都有一个评分 你现在要按以下的规则给孩子们分糖果： 每个小朋友至少要分得一颗糖果 分数高的小朋友要他比旁边得分低的小朋友分得的糖果多 你最少要分发多少颗糖果？ 初始化 所有人分一颗糖， 从前往后扫描，若后面的人分值大于前者，那么后面的糖果在前面人基础上加1 从后往前扫描，若前面的人大于后面的人分值，并且糖果数目不大于后面，那么前面的人的糖果在后面的...
2020-04-28 22:14:48
681
原创 算法 DFS
题目描述 题面 n-1n−1条道路连通的nn座城市，城市两两之间有且只有一条路径，每条都道路都有一个权值ww。 现在城市之间要建立通讯网络，两座城市之间通讯质量取决于链路所经路径的权值和，权值和越大则链路的通讯质量越高。 一条路径被破坏后，经过这条路径的所有通讯线路均被破坏。 牛牛想知道哪条道路一旦被破坏，对整个城市通讯网络的影响最大。 输入 第一行一个正整数nn。 接...
2020-04-23 11:53:27
578
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人