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