爱掘金的祢豆子

合并有序数组，第一反应就是双指针。用快指针和慢指针比较两个数组的当前元素，将比较小的元素放入目标数组中，指针此时+1，同时目标数组指针也向后移动一位。 需要考虑的是，在一个数组遍历完成之后，需要将比较长的数组剩余的元素统统移入目标数组，这一点是需要注意的。 对于二叉树是否相同，…

这个题真是毫无头绪，不知道怎么解答。 看了官方的解答思路，方法一和方法三感觉已经还给老师了，只有方法二还能看懂。 之前以为二分查找是用来在已排序的数组中查找目标值，没想到也可以用在这里。 看了官方的题解，给出的公式：f(n) = f(n-1) + f(n-2),然后给出了滚动数…

思路：这个题目应该是比较简单的。 首先容易想到的是从后往前遍历字符串，这里需要注意一点，如果最后的字符是个空格，需要加以甄别。 定义一个变量length用来累加长度，如果当前字符不是空格字符，变量+1。 当length不为0，且当前字符为空格字符时，此时结束变量，返回lengt…

首先判断needle是否为空字符串，如果是的空字符串，返回0。 其次，需要注意的是needle的长度是否大于haystack的长度，如果大于，那needle肯定不在haystack中。 如果相等则比较下一个，直到比较完。如果不相等，则比较haystack下标为i+1的字符与ne…

对于括号是否正确闭合，可以总结一下，靠后的左括号需要先闭合，靠前的左括号需要后闭合，这种场景与“栈”相同。 那么如何匹配同种类型的左括号与右括号呢？可以考虑使用hash，但是此处需要以右括号为key，以左括号为value。因为我们需要判断当前字符是否是右括号，需要用到map.c…

回文数的定义就是正向读与反向读都是一样的，比如：121、12321、1221、345543，第一反应是转成字符串，然后截取、反转、对比，我是不是没救了。。。 1、负数肯定不是。 2、末尾是0的肯定不是。 比较方法，可以参考整数反转的部分算法，反转X，当反转到一半的时候，也就是r…

2020年，很难，生活很难，工作很难。 说好的刷算法题，结果三天打鱼两天晒网，整天摸鱼。摸成废人。。。 前几天，掘金推出了“定个小目标”，每天动一动，舒展一下年迈的身体，发现自己竟然还能动弹。 这次又有这个活动，趁着新鲜劲，把算法题刷起来，不求能写多好，权当给自己做笔记了。 *…

天天说装箱基本类型，那。。。 在Java的类型系统中，有两部分：primitive（基本类型）、reference type（引用类型）。每一个基本类型都有一个其对应的引用类型，称为「装箱基本类型」。 有时候，我们会用到比较器，比较Integer的值。猜猜下面这段代码的结果是多…

相信很多朋友对Python这个词已经非常熟悉了。每当人们谈起人工智能，想到的第一门语言就是Python，而且对于更多的前端同学来说，Python已经成为他们掌握一门后端语言的首选。 而且Python还有很多优质的文档、丰富的AI库、机器学习的库、自然语言和文本处理的库。 Pyt…