sparking999-CSDN博客

原创卡特兰数 (Catalan Number) 的形象解释

网上有很多关于卡特兰数 (Catalan Number) 的案例解释，此处给出我认为最形象的一种解释。对于给出的一个坐标，我们在一次只能向右或者向上走一格的情况下，从(0,0)走到(n,n)，但前提是路径不能超过y=x这一条线。图中蓝色的线就是y=x分界

2021-07-30 23:44:35 357

原创 leedcode：11. 盛最多水的容器(python实现)

大家最容易想到的算法就是直接暴力遍历所有的面积，最终选出一个最大值。当然对于中等难度的题目，时间复杂度肯定不能是O(n^2)这么简单，所以要对于题目进行分析。下面给出双指针的算法：设置两个指针left和right，分别指向数组最左边和最右边的元素。我们知道容器的面积 = 底*两边中的较短边。当指针这么设置的时候，底的长度已经达到最大了，下面我们就来减少底的长度，增加容器的高，也就是把两个指针向内侧移动。那么我们移动哪一边呢？标准是移动高较小的那一边，因为我们的容器的高是由较短边制约的，所.

2021-07-30 10:40:53 146

原创 leedcode：6. Z 字形变换

下面仅仅提供笔者做这一题的一个思路(不是最快的方法)这题的方法就是用数学的方法找出每一个字符所处的位置：　　我们可以取“|”和“/”这两个部分为一个循环结构，可以发现这个循环结构一共占有有2*(numRows-1)个字符　　之后我们可以找出下列的规律（或者是坐标位置）　　第1行，在0，numRows-1，2*(numRows-1)…等位置上有相应的字符．当我们把循环结构从0开始编号(用i来代指)，就可以看出第一行有字符的位置是i＊(numRows-1)，相应的字符的位置是2＊i＊(numRows-.

2021-07-29 23:29:04 100

原创 leedcode：7. 整数反转（假设环境不允许存储 64 位整数）

我们先给出题目：由于题目中注明了：假设环境不允许存储 64 位整数（有符号或无符号），但是笔者在评论区看到有很多的方法是采用其他语言（比如C语言）的截断功能做的，或者是对于python3这种对于int类型没有长度限制的直接使用比较功能，我觉得对于题目来说是不太严谨的做法，下面提供一个我python3的做法，供大家批评指正。这里我们需要考虑两个要点：1.第一个是反转过来之后这个数仍然最大不会超过2^31所能代表的十进制位数，也就是10位2.第二个就是反转之后的数前面可能会有若干个0，那么我们需要将其

2021-07-29 21:39:54 369

原创 leedcode：3. 无重复字符的最长子串

这一题主要考察的是哈希查找的使用，和leedcode：1.查找两数之和比较相似下面是题目描述：对于这道题目，我们可以采取滑动窗口的方法：滑动指针i从字符串的最左边开始滑动，一直滑动到最右边 1.如果遇到dict中没有的字符，会将其存入dict中, dict中存储了每个字符对应的索引位置，同时我们把tail加一 2.当滑动指针当前指定的字符在dict中已经存在了，那么这一个不连续的局部最长子串已经完成了。之后在tail - head > tail1 - head1的情况下，将head

2021-07-29 09:11:18 44

原创 leedcode：1. 两数之和

本人是第一次做leedcode上面的题目，有分析的不严谨的地方，请大家指正下面是这一题的题目描述：1。我们能够自然而然地想到的思路就是每次从nums这个数组中选择出两个数，再求和与target进行比较，所以在n个数中选取出2个，一共有Cn2C_{n}^{2}Cn2种取法，也就是n(n-1)/2种，所以总的时间复杂度是O(n^2)。在此关于这个的算法就不展示了，较为容易。2。第二种方法：我们可以从这个角度来考虑：在我们遍历到n

2021-07-26 23:57:16 44

原创关于KMP算法的一种个人理解

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-07-12 21:33:42 94

weixin_46616509的博客