- 博客(4)
- 收藏
- 关注
原创 狄克斯特拉算法讲解
狄克斯特拉算法是基于贪心法进行设计,能够有效求解单源最短路径问题。单源最短路径问题,即给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和,这个问题通常称为单源最短路径问题。...
2022-06-16 17:59:53
541
1
原创 力扣66.加一(java)
题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。...
2022-06-15 21:41:09
1388
原创 力扣求最后一个单词长度
题目描述:给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。
2022-06-15 21:02:42
112
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人