2019年6月3日

【Scala】一些没有的关键字和声明

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

posted @ 2019-06-03 12:01 雪原那么远 阅读(178) 评论(0) 推荐(0)

【Scala】异常控制

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

posted @ 2019-06-03 11:40 雪原那么远 阅读(108) 评论(0) 推荐(0)

2019年5月6日

二叉树的最大深度

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

posted @ 2019-05-06 22:25 雪原那么远 阅读(103) 评论(0) 推荐(0)

2019年4月12日

回文链表

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

posted @ 2019-04-12 17:31 雪原那么远 阅读(97) 评论(0) 推荐(0)

环形链表

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

posted @ 2019-04-12 17:24 雪原那么远 阅读(93) 评论(0) 推荐(0)

2019年4月11日

删除链表的倒数第N个节点

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

posted @ 2019-04-11 21:03 雪原那么远 阅读(92) 评论(0) 推荐(0)

反转链表

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

posted @ 2019-04-11 20:27 雪原那么远 阅读(66) 评论(0) 推荐(0)

合并两个有序链表

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

posted @ 2019-04-11 18:37 雪原那么远 阅读(121) 评论(0) 推荐(0)

2019年4月10日

最长公共前缀

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

posted @ 2019-04-10 20:01 雪原那么远 阅读(100) 评论(0) 推荐(0)

2019年4月1日

两数之和

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

posted @ 2019-04-01 13:08 雪原那么远 阅读(107) 评论(0) 推荐(0)

导航