LeetCode每日任务（持续更新）
这是一个用来完成leetcode每日打卡的打卡点，用来记录难度不高的题目。如果有难度价值比较高的题目再单独开新贴整理。
1408. 数组中的字符串匹配
看到这题时感觉和之前的赎金信有异曲同工之妙，自己的解法是手搓包含判断函数，直接利用charAt对两个word进行复杂度为n(m-n)的遍历判断（之所以出现减号式子是因为长度超出后肯定无法匹配而且会出现越界问题）。之后再对words进行n(n-1)的判断遍历每一种组合，得到为true而且不重复的存入list中。
但是官方题解让我大开眼界。原来直接用if(word[i].contains(word[j]))就能满足题意中的包含性判断，我自己写的那个包含判断函数可以说是浪费力气了。其余官方题解与自己差不多，就不多赘述。
补充：看了看其他人的解法，还有一种操作是ss[j].indexOf(ss[i]) >= 0这个方法是返回子字符串在父字符串中第一次出现的位置，也算是开了眼界了。
2. 两数相加
居然又遇到中等难度的题了。但逻辑并不困难，就是两个链表的逐项相加并且实现足10进1。自己的解法是用两个指针分别指向两个链表头，之后每次都向后移动一节，当某个指针的后一项不是null的时候，就后移并记录移动后的val，否则给val赋值为0，然后结果链表新增一节val为两个val相加。
完成以上步骤后，加法操作就结束了。但还没满足足10进1的要求。我们再新增一个指针指在结果链表的头上，每次后移时判断是否大于9，如大于9则减10并在后移后把值+1。在末尾出再额外判断是否要新增一节val为的。
官方的解法是把加法和足10进1的规则集成到了一起。总的来说没有特别的奇思妙想，但既然是个中级题也记录一下标准解法。
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode head = null, tail = null;
int carry = 0;
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;
}
}通过把进位规则量化而减少判断倒是可以学一学。
22-08-06 19:54
