摘要: [toc] 题目链接 "Word Ladder LeetCode" 注意点 每一个变化的字母都要在wordList中 解法 解法一:bfs。类似走迷宫,有26个方向(即26个字母),起点是beginWord,终点是endWord。每一次清空完队列ret+1表示走了一步。bfs可以保证是最短路径。 c 阅读全文
posted @ 2019-04-07 23:15 闽A2436 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 阶乘会使得位数增长的非常快,比如20!的值的位数就已经要突破long long的上限了。所以常规的做法是处理不了的,要通过数组的方式来处理。当然这个数字本身不能超过int的范围,并且要提前预估这个数字的阶乘会有多少位。 以计算5的阶乘为例,来说明这个算法: STEP1 初始化 STEP2 从2开始乘 阅读全文
posted @ 2019-04-07 18:48 闽A2436 阅读(462) 评论(0) 推荐(0) 编辑