随笔分类 -  Algorithm

摘要：LeetCode72题： 1. 根据str1和str2的长度构建空矩阵 2. 将矩阵第一行和第二行赋上步数，如下，从左往右看，数字代表由最左边空字符''变为'j'，'ja',......,'jarrry'等的操作总步数 3. 从矩阵第二行开始遍历（即range(1,len(str1)+1)），str 阅读全文

摘要：问题描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛客网 假设x为环前面的路程（红色路程），a为环入口 阅读全文

摘要：讨论：https://www.nowcoder.com/profile/2235013/codeBookDetail?submissionId=12595600 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 1 阅读全文

摘要：Python实现： 解一： 利用列表 解二： 从第二个开始 前两个相加再分别交换 解三： 需要理解下，本质和第二种方法一样 解四： 迭代函数，时间开销比较大，华而不实 斐波拉契数列生成器： 类似问题： 1. 跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种 阅读全文

摘要：https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fr=aladdin#2 快速排序： 1. 设置变量i=0, j=N-1，设置关键数据，也就是比较的数据key,key 阅读全文