题目

给你一个n（1≤n≤1e5)，和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。

注意：

1. 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）

2. 解集中不能包含重复的三元组。

   1	例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20)

示例1

输入：

1

3,[1,2,3]

返回值：

1

4

说明：

题目

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

思路

分析

从两个链表的头节点出发，同时向后移动，当某一个链表的指针为空后，此时到了链表尾，指向另一个链表的头节点，这样，最终两个指针会在两个链表的同一相对位置。此时继续遍历就能找到第一个公共节点。

实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if(pHead1==null || pHead2==null) return null;
        ListNode l1 = pHead1;
        ListNode l2 = pHead2;
        while(l1 != l2){
            l1 = l1.next;
            l2 = l2.next;
            if(l1 != l2){
                if(l1 == null) l1 = pHead2;
                if(l2 == null) l2 = pHead1;
            }
        }
        return l1;
    }
}

题目

给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。

注意：

1. 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）

2. 解集中不能包含重复的三元组。

   1	例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20)

输入：

1

[-2,0,1,1,2]

返回值：

1

[[-2,0,2],[-2,1,1]]

思路

分析

题目

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。

n≤39

示例1：

输入：

1

4

输出：

1

3

思路

分析

前言

Apple Music作为ios内的一款音乐APP，学生认证后五元一月的价格实属良心，当然比起国内大量的音乐软件，收录的华人音乐内容偏少，优质的段子手评论也很少。但是优势却也很明显，普通音质的音乐比起其他软件的无损音乐要更加高（简直是无损中的无损啊）。所以如果你追求极致的音质体验，又偏爱欧美音乐时，Apple Music确实是性价比最高的选择了。

但是，在小编从网易云音乐转用Apple Music时却发现这是一件极其痛苦的事情，一方面沉醉于Apple Music使用的简洁风格的流畅用户体验以及夸张的音质。一方面又难以割舍网易云音乐中一颗一颗小红星攒出来只属于我自己的歌单（泪奔）。难道我要从网易云的歌单中一首接一首的去Apple Music中搜索id然后添加到音乐库中去吗，看着我那500+音乐的歌单陷入了沉思....

事实上，我们可以利用ios上默认安装的一款app，快捷指令（原捷径）一键导入歌单。具体步骤如下：

步骤

1. 下载“网易云→Apple Music”快捷指令

关注公众号：“程序员评测室”后台回复“导入歌单”可以获取下载链接（由于要调用到快捷指令，请在safari中打开该链接）

点击上图下方获取捷径。

出现上图所示内容，下拉到底部。

点击添加不受信任的快捷指令（注意：该快捷指令并无恶意内容，由于是非苹果官方捷径库的第三方捷径，所以会有该提示，请放心使用），到这里我们就成功将该捷径添加进了捷径中心。

题目

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2

输入：

1

[3,2,4],6

返回值：

1

[2,3]

题目

给出一组区间，请合并所有重叠的区间。

请保证合并后的区间按区间起点升序排列。

输入：

1

[[10,30],[20,60],[80,100],[150,180]]

返回值：

1

[[10,60],[80,100],[150,180]]

思路

分析

利用Collections.sort()方法对每一个区间的左区间进行排序，然后从第一个序列进行遍历，当后一个区间的右区间，小于或者等于后一个区间的左区间时，然后继续遍历下一个区间的左区间，并与下下个区间的右区间继续比较......直到后一个左区间大于后一个的右区间时，合并前面的多个区间，并寻找下一个合并区间，直到结束。

前言

​ 直奔主题上教程啦。首先我们需要准备以下工具:Chrome浏览器+猫抓拓展包（关注程序员评测室公众号回复猫抓拓展包）。接下来就可以开始你的视频抓取之路啦！

步骤

1 打开chrome的开发者模式

打开Chrome 浏览器，按图示顺序依次点击更多→更多工具→拓展程序

​ 打开后就是如下页面，查看右上角开发者模式是否处于打开状态（关闭模式下点击一下开启）。

2 安装拓展包

​ 将后缀名为crx的拓展包拖入图示区域。

​ 拖动到指定区域后出现以下内容，点击添加拓展程序。

好啦！恭喜你已经完成了拓展程序的安装，我们可以看到浏览器右上方已经出现了猫抓的图标。