＜Leetcode＞算法初步（回顾）

虽然没做多少题目，做的题目也是最简单的，但是第一次我还是收获很大的。

突然觉得在知乎上看到的一句话很有道理：”如果在大一开始下定决心选择计算机，每天弄懂一道leetcode题目，到了大三大四的时候，就会觉得东西无比简单。轻松拿下大厂的offer。”

虽然我的目标是前端方向，但我觉得数据结构和算法作为计算机专业的入门级专业来说，这门课还是十分重要的，比如说链表指针。在我大一下学期刚转进计算机的时候，我经常被这些东西所困扰，但作为转入的科班生来说，这些是无法去逃避的，同时也是为后面大二乃至大三的专业课学习来说，这些是不可少的东西。我一直坚信自己说的一句话：如果你厌恶一个学科，那么极大可能你还没有在这一方面有着很突出的成就，因为你没有收获到知识带来的反馈，你会进一步地加深对这个学科的厌恶，如果不跳出这一个循环，很有可能对该学科或者以后相关学科有着逃避的心理，从而降低我们持续学习的热情。

leetcode 1算法 难度：简单 两数相加之和匹配判断

思路：按照顺序取出第一个数组的第一个元素，然后与数组的第二到最后元素相加，如果相等，返回一个其数组下标所构成的数组，以此类推。

代码实现：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            for (int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    int two[] = {i,j};
                    return two;
                }
            }
        }
        return nums;
    }
}

leetcode 2 算法 难度：中等 两数相加

给出两个非空链表，其每个节点存储一个数字，其逆序数字排列为该链表所代表的数字

例如1，2，3 代表数字 321

例如1，5，8，9 代表数字 9851

要求返回两个该链表所相加的值的逆序链表头节点

问题：进位问题，链表问题

思路：用两个临时变量n1,n2 存储其 第一个节点所代表的值，且判断给出的两个链表是否为空。

设立一个新的链表，其头指针和尾指针初始值为空

开始头指针和尾指针同时都指向(n1+n2)mod10的值，如果进位，则将carry位置1;在结束循环的时候在尾指针的下一个节点指针指向一个新的节点代表进位节点。若头指针不为空，尾指针开辟下一个节点，然后尾指针指向下一个节点。

判断两个列表的下个指针是否为空。若不为空，则指向下一个节点

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
     int carry = 0;
     ListNode head = null, tail = null;
     while(l1!=null||l2!=null){
         int n1 = l1!=null?l1.val:0;
         int n2 = l2!=null?l2.val:0;
         int sum = n1+n2+carry;
         if(head==null){
             head = tail = new ListNode(sum%10);
         }
         else{
             tail.next = new ListNode(sum%10);
             tail = tail.next;
         }
         carry = sum/10;
         if(l1!=null) l1 = l1.next;
         if(l2!=null) l2 = l2.next;
         }
         if(carry>0){
             tail.next = new ListNode(carry);
         }
       return head;  
    }
    
}

leetcode 13 算法 难度：简单  罗马转阿拉伯文字

思路：通过罗马文字相加减规则，检测子字符串，通过map数据结构存放键值对解答（其实就是过程好麻烦我不想写了 其实思路好简单）

class Solution {
    public int romanToInt(String s) {
 int x = 0;
    Map<String,Integer> map = new HashMap<>();
    map.put("I",1);
    map.put("V",5);
    map.put("X",10);
    map.put("L",50);
    map.put("C",100);
    map.put("D",500);
    map.put("M",1000);
    map.put("IV",4);
    map.put("IX",9);
    map.put("XL",40);
    map.put("XC",90);
    map.put("CD",400);
    map.put("CM",900);
    int index = 0;
    int len = s.length();
    while (index < len - 1){
        String ss = s.substring(index,index + 2);
        if (map.containsKey(ss)){
            x += map.get(ss);
            index += 2;
        }
        else{
            String str = "" + s.charAt(index);
            x += map.get(str);
            index++;
        }
    }
    if (index < len){
        String str = "" + s.charAt(index);
        x += map.get(str);
    }
    return x;
    }
}

成长的路上绝对不是一帆风顺

都在成就自己的路上，就请千万不要半途而废。

坚持——应该是当代人最需要，最难能可贵的品质