Algorithm Day 6 —— 最长公共前缀，计数质数，删除链表中的节点

题目一：最长公共前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len = strs.length;
		if (len == 0) {
			return "";
		}
		int len1 = strs[0].length();
		StringBuilder res = new StringBuilder();
		for (int i = 0; i < len1; i++) {
			for (int j = 1; j < len; j++) {
				if (i > strs[j].length() - 1 || strs[0].charAt(i) != strs[j].charAt(i)) {
					return res.toString();
				}
			}
			res.append(strs[0].charAt(i));

		}

		return res.toString();
    }
}

题目二：计算质数
统计所有小于非负整数 n 的质数的数量。

示例:

输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

/*
* 筛选法:
* 2为质数，则2的倍数一定不为质数，同理，3,5,7均一样
*/
class Solution {
    public int countPrimes(int n) {
        boolean flag[] = new boolean[n + 1];
        Arrays.fill(flag, true);
        int count = 0;  
        for(int i = 2; i < n; i++) {
            if(flag[i]) {
                for(int j = i + i; j < n; j += i) {
                    flag[j] = false;
                }
                count++;
            }
        }
        return count;
    }
}

题目三：删除链表中的节点

解题思路：无法通过直接从前一个节点指向下一个节点，所以通过复制待删除节点，然后将其指向下下个节点的方式，来实现链表元素的删除

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        // 时间复杂度 O(1)
        // 空间复杂度 O(1)
        node.val = node.next.val;
        node.next = node.next.next;
    }
}