update

Author: CongLinDev

0409-最长回文串.md

@@ -0,0 +1,50 @@
+# 最长回文串
+
+## 题目描述
+
+给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
+
+在构造过程中，请注意区分大小写。比如 `"Aa"` 不能当做一个回文字符串。
+
+假设字符串的长度不会超过 1010。
+
+```
+输入:
+"abccccdd"
+
+输出:
+7
+
+解释:
+我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
+```
+
+## 分析
+
+统计字母频率，每两个凑成一对。若有奇数个字母，则结果还要加1。
+
+## 算法
+
+```java
+class Solution {
+    public int longestPalindrome(String s) {
+        int[] array = new int[52];
+        for(char c : s.toCharArray()){
+            if(c <= 'Z'){
+                array[c - 'A']++;
+            }else{
+                array[c - 'a' + 26]++;
+            }
+        }
+
+        int count = 0;
+        boolean single = false;
+        for(int num : array){
+            count += (num >> 1);
+            if((num & 1) == 1)
+                single = true;
+        }
+        return single ? (count << 1) + 1 : (count << 1);
+    }
+}
+```

0415-字符串相加.md

@@ -0,0 +1,34 @@
+# 字符串相加
+
+## 题目描述
+
+给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
+
+注意：
+
+1. `num1` 和 `num2` 的长度都小于 `5100`.
+2. `num1` 和 `num2` 都只包含数字 `0-9`.
+3. `num1` 和 `num2` 都不包含任何前导零。
+4. 你不能使用任何內建 `BigInteger` 库， 也不能直接将输入的字符串转换为整数形式。
+
+## 分析
+
+按位相加，注意进位。
+
+## 算法
+
+```java
+class Solution {
+    public String addStrings(String num1, String num2) {
+        StringBuilder sb = new StringBuilder();
+        int carry = 0, i = num1.length()-1, j = num2.length()-1;
+        while(i >= 0 || j >= 0 || carry != 0){
+            if(i>=0) carry += num1.charAt(i--)-'0';
+            if(j>=0) carry += num2.charAt(j--)-'0';
+            sb.append(carry % 10);
+            carry /= 10;
+        }
+        return sb.reverse().toString();
+    }
+}
+```

0419-甲板上的战舰.md

@@ -0,0 +1,43 @@
+# 甲板上的战舰
+
+## 题目描述
+
+给定一个二维的甲板， 请计算其中有多少艘战舰。 战舰用 `'X'` 表示，空位用 `'.'` 表示。 你需要遵守以下规则：
+
+* 给你一个有效的甲板，仅由战舰或者空位组成。
+* 战舰只能水平或者垂直放置。换句话说,战舰只能由 `1xN` (1 行, N 列)组成，或者 `Nx1` (N 行, 1 列)组成，其中N可以是任意大小。
+* 两艘战舰之间至少有一个水平或垂直的空位分隔 - 即没有相邻的战舰。
+
+```
+X..X
+...X
+...X
+在上面的甲板中有2艘战舰。
+
+...X
+XXXX
+...X
+你不会收到这样的无效甲板 - 因为战舰之间至少会有一个空位将它们分开。
+```
+
+## 分析
+
+计数所有战舰的“左上角”。
+
+## 算法
+
+```java
+class Solution {
+    public int countBattleships(char[][] board) {
+        int boardRowSize = board.length, boardColSize = board[0].length;
+        int count = 0;
+        for(int i = 0; i < boardRowSize; ++i)
+            for(int j = 0; j < boardColSize; ++j)
+                if((board[i][j]=='X') &&
+                   (i == 0 || board[i-1][j] == '.') &&
+                   (j == 0 || board[i][j-1]=='.'))
+                    ++count;
+        return count;
+    }
+}
+```