• weekly 8


    Algorithm

    1.Merge Two Sorted Lists

    • What 两个链表増序合并

    • How 两个链表值比较然后插到新链表中,返回新链表;如果直接用其中一个链表然后另一个对其比较插入可能效率会快点。

    • Key Codes

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            if(l1!=null&&l2==null){
                return l1;
            }
            if(l1==null&&l2!=null){
                return l2;
            }
            if(l1==null&&l2==null){
                return null;
            }
            int a;
            if(l1.val<=l2.val){
                a=l1.val;l1=l1.next;
            }else{
                a=l2.val;l2=l2.next;
            }
            ListNode temp = new ListNode(a);
            ListNode b = new ListNode(0);
            b.next=temp;
            while(l1!=null||l2!=null){
                if(l1!=null&&l2!=null){
                    if(l1.val<=l2.val){
                        temp.next = new ListNode(l1.val);l1=l1.next;
                    }else{
                        temp.next = new ListNode(l2.val);l2=l2.next;
                    }
                    temp=temp.next;
                    continue;
                } else if(l1==null){
                    temp.next= new ListNode(l2.val);l2=l2.next;
                    temp=temp.next;
                    continue;
                } else if(l2==null){
                    temp.next= new ListNode(l1.val);l1=l1.next;
                    temp=temp.next;
                    continue;
                }
            }
            temp.next=null;
            return b.next;
        }
    }
    

    Review

    Report: Google to pay Apple $9 billion to remain default search engine on Safari

    • What 花多少钱能成为Safari的默认搜索引擎。

    • How

    • 1.Google在2014年花了$10亿左右,2017年是$30亿,2018年是$90亿,预计明年将是$120亿,作为Safari的默认搜索引擎的费用。
    • 2.Safari 是世界第二大的浏览器,仅次于 Chrome。
    • 3.全球市场份额:Chrome 59.7%,Safari 14.5%。美国市场份额:Chrome 49%,Safari 31%。
    • 4.为什么Google要这么做?考虑到Safari是第二大浏览器(因为iPhone),Google作为其默认搜索引擎有助于保持搜索巨头的移动搜索优势,巩固覆盖范围和广告点击量。

    Tip

    • What 遍历Map的四种方法

    • How

    • 第一种:普遍使用,二次取值
      System.out.println("通过Map.keySet遍历key和value:");
      for (String key : map.keySet()) {
       System.out.println("key= "+ key + " and value= " + map.get(key));
      }
    
    • 第二种
      System.out.println("通过Map.entrySet使用iterator遍历key和value:");
      Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
      while (it.hasNext()) {
       Map.Entry<String, String> entry = it.next();
       System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
      }
    
    • 第三种:推荐,尤其是容量大时
      System.out.println("通过Map.entrySet遍历key和value");
      for (Map.Entry<String, String> entry : map.entrySet()) {
       System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
      }
    
    • 第四种
      System.out.println("通过Map.values()遍历所有的value,但不能遍历key");
      for (String v : map.values()) {
       System.out.println("value= " + v);
      }
    

    Share

    苹果Apple ID泄露调查:撞库或云上贵州内鬼可能性比较高

  • 相关阅读:
    深入理解java虚拟机(7)---线程安全 & 锁优化
    深入理解java虚拟机(6)---内存模型与线程 & Volatile
    java注解框架
    敏捷软件开发---闲话敏捷
    深入理解java虚拟机(5)---字节码执行引擎
    龙应台写给儿子安德烈的信
    wojilu中的路由
    如何使用豆约翰博客备份专家批量下载新浪微博
    haha
    http://www.jsbreakouts.org/---各种html5框架实现打砖块游戏 breakout
  • 原文地址:https://www.cnblogs.com/cmh1111/p/10186648.html
Copyright © 2020-2023  润新知