2021-10-05每日刷题打卡

最新推荐文章于 2021-12-20 20:43:11 发布

原创最新推荐文章于 2021-12-20 20:43:11 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言

算法专栏收录该内容

89 篇文章

订阅专栏

本文介绍了两个LeetCode题目，一是如何对两个逆序存储的非负整数链表进行相加，二是如何判断两个字符串是否为字母异位词。对于链表相加，通过创建一个临时链表，逐位相加并处理进位。对于字母异位词，使用哈希表记录字符出现次数，对比两个字符串的哈希表来判断。

一、LeetCode:2. 两数相加

(1)题目描述

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

(2)解题分析

本题主要是两个链表中对应的位置相加，然后返回合并后的两个链表的逆转，设置一个临时变量t，若链表不为空相加，为空则直接返回另一个链表。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead=new ListNode(-1);
        ListNode pre=dummyHead;
        int t=0;
        while(l1!=null||l2!=null||t!=0){
            if(l1!=null){
                t+=l1.val;
                l1=l1.next;
            }if(l2!=null){
                t+=l2.val;
                l2=l2.next;
            }
            pre.next=new ListNode(t%10);
            pre=pre.next;
            t/=10;
        }
        return dummyHead.next;
    }
}

二、LeetCode:242. 有效的字母异位词

(1)题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false

(2)题目分析

此题的目的是查找t中的字母是否包含s中的字母，所以这道题使用哈希表，第一个循环中如果碰到该字母则自增，第二个循环碰到字母则自减。

(3)代码实现

class Solution {
    public boolean isAnagram(String s, String t) {
       if(s.length()!=t.length()){
           return false;
       }
       int[] table=new int[26];
       for(int i=0;i<s.length();i++){
           table[s.charAt(i)-'a']++;
       }
       for(int i=0;i<t.length();i++){
           table[t.charAt(i)-'a']--;
           if(table[t.charAt(i)-'a']<0){
           return false;
       }
       }
       return true;
    }
}