雪原那么远

摘要： Scala 中没有 break 和 continue 俩个关键字 Scala中数组分为可变数组和不可变数组，默认是不可变数组 阅读全文

摘要： Scala的异常处理有俩种方式：捕获异常和抛出异常 抛出异常使用关键字 throw 捕获异常使用关键字 catch 通常提醒异常结束使用关键字 finally 阅读全文

摘要： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 代码： 阅读全文

摘要： 请判断一个链表是否为回文链表。 代码思路： 不考虑空间复杂度的话，这道题其实很容易。但是一旦考虑了空间复杂度，就表示需要对原始链表进行操作。 首先先利用快慢指针找到原始链表的中间，因为考虑到奇偶，所以slow指针需要往后走一位，保证需要反转的链表是跳过了奇数的中间位，然后再反转后面的链表。这个时候只 阅读全文

摘要： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 代码思路： 只要存在环，那么遍历的指针就不会指向None，设置俩个快慢指针 ，成环的时候就可以追上来。注意判断停止条件 阅读全文

摘要： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 代码思路： 俩个快慢指针。第一个指针先走N步。 阅读全文

摘要： 反转一个单链表。 示例: 代码： v.1 知道结构以后就很简单了，这是最简单的迭代。然而递归方式我还没有看懂。 v2.0 阅读全文

摘要： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 代码思路： 这道题有三种解法，一种是不增加列表的情况下迭代，一种对比容易的是生成新的列表迭代，还有一个方法是递归。递归那个我没有看懂，在这里先记录下不增加列表的迭代和递归。 递归的话需要先对链表的第一个数进行 阅读全文

摘要： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 代码思路： 相当于在一个二维数组里面横向查找。有点绕。 在这里有一个很有意思的处理方法，举个例子：s='abcd' s[2]='c' s[:2]="ab" 通过这种关系，巧妙地对比了不同地数，同时还输出了同样地 阅读全文

摘要： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 代码： 这个题有点绕脑筋急转弯，首先确定的是使用一个中间载体来存放下标和字符的对应关系，需要用 阅读全文