Day Six

前端

芜湖，今天终于看完了HTML了，重新了解了一遍，学到了很多之前没有学到的知识，更加理解了HTML，最主要的还是明白了如何规范化写HTML。
今日随笔：（1-9在之前的文章里）
10. a中的链接用相对路径，易于之后的修改

11.a中加title属性，对链接进行描述，一般都会设置成与跳转后页面head中的title一致

12.a中加id属性，可以让网页定位到某个位置，#id

13.a中target属性，默认当前标签页跳转，当设置为_blank时可以在新的标签页跳转。

14.如果已经有链接打开了新的标签页，其它a链接若是也是跳转到这个新标签页，则不会新创建，同样的跳转到这个新标签页。

15.jpg格式不支持透明，gif色彩不丰富，但可以有动图，png都好就没有动图

16.img中alt属性，当图片未能显示，alt中的文字就会取代

17.图片最好不要在img中设置宽高来调整图片大小，最好先把图片大小调好，再导入

18.http://validator.w3.org/ 验证HTML标签是否有误网站

19. 告诉浏览器用的是HTML5

20.设置字符编码

每日算法

题目来源：力扣 23
给你一个链表数组，每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中，返回合并后的链表。
示例 1：
输入：lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]
解释：链表数组如下：
[1->4->5,1->3->4,2->6]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2：
输入：lists = []
输出：[]

示例 3：
输入：lists = [[]]
输出：[]

提示：
k == lists.length
0 <= k <= 10^4
0 <= lists[i].length <= 500
-10^4 <= lists[i][j] <= 10^4
lists[i] 按 升序 排列
lists[i].length 的总和不超过 10^4

解题思路
其实这道题和昨天那道题差别就在于，k个链表和2个链表，有两种思路。第一种就是一条条链表依次对比拼接，但是这样需要花费大量的时间，不会通过的。另一种就是把所有节点放在vetor中，排序，然后链接即可。

bool cmp(const ListNode*a,const ListNode*b){
            return a->val<b->val;
}
class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        std::vector<ListNode*> allNode;
        if(lists.size()==0) return NULL;
        for(int i=0;i<lists.size();i++)
        {
            ListNode *p=lists[i];
            while(p){
                allNode.push_back(p);
                p=p->next;
            }
        }
        if(allNode.size()==0) return NULL;
        std::sort(allNode.begin(),allNode.end(),cmp);
        for(int i=0;i<allNode.size()-1;i++)
        {
            allNode[i]->next=allNode[i+1];
        }
        allNode[allNode.size()-1]->next=NULL;
        return allNode[0];
    }
};

今天按着视频的链表题，都做完了，我就打算重新回顾下前几天的知识。今天就到这啦。