Sempron2800+ - 博客园

2018年10月3日

摘要：根据题目寻找规律，使用临时变量记录被替换的数据。阅读全文

posted @ 2018-10-03 15:10 Sempron2800+ 阅读(183) 评论(0) 推荐(0) 编辑

摘要：使用排列组合计算公式来计算，注意使用long long型数据保证计算不会溢出。补充一个使用dp的方案，python 实现：初始化index==0的行和index==0的列，起点为0，其他都是1（黑色）。然后从(1,1)开始计算，可以一行一行的计算，也可以一列一列的计算，也可以按对角线计算，总之阅读全文

posted @ 2018-10-03 13:33 Sempron2800+ 阅读(229) 评论(0) 推荐(0) 编辑

leetcode341

摘要：数据结构设计类题目，参考网上的代码：阅读全文

posted @ 2018-10-03 10:08 Sempron2800+ 阅读(119) 评论(0) 推荐(0) 编辑

leetcode102

摘要：本题是广度优先遍历（BFS）实现树的层次遍历，使用队列实现。补充一个python的实现：阅读全文

posted @ 2018-10-03 10:03 Sempron2800+ 阅读(160) 评论(0) 推荐(0) 编辑

leetcode78

摘要：本题是回溯法的基本应用，深度优先遍历，使用递归实现。补充一个python版本：阅读全文

posted @ 2018-10-03 09:38 Sempron2800+ 阅读(187) 评论(0) 推荐(0) 编辑

2018年10月1日

leetcode914

摘要：本周的新题目，也是目前easy中的最后一题，算是一个阶段完成了吧。阅读全文

posted @ 2018-10-01 19:19 Sempron2800+ 阅读(169) 评论(0) 推荐(0) 编辑

leetcode746

摘要：下面是C#版本的：阅读全文

posted @ 2018-10-01 18:17 Sempron2800+ 阅读(89) 评论(0) 推荐(0) 编辑

leetcode859

摘要：网上的答案，以备复习使用。阅读全文

posted @ 2018-10-01 18:14 Sempron2800+ 阅读(95) 评论(0) 推荐(0) 编辑

leetcode686

摘要： /* 上来的想法是KMP的思想，但是具体不会KMP的实现，c++STL的string 中的find？但是要注意A的长度与B的长度的问题,首先A的长度要大于B的长度分为三个阶段： 1. A比B的长度要短，这时A要不断增加。 2. A 比 B 刚好长， 3， A 比 B 刚好长的长度 + 1个A的长度，这时能够保证在A的原始的串中能够索引完一遍B的长度，如果此时没有找到那么就要返... 阅读全文

posted @ 2018-10-01 18:03 Sempron2800+ 阅读(81) 评论(0) 推荐(0) 编辑

leetcode687

摘要：补充一个python的实现：阅读全文

posted @ 2018-10-01 17:40 Sempron2800+ 阅读(103) 评论(0) 推荐(0) 编辑