leetcode389.Find The Difference

cyqian 發布于2019-08-19 11:33 / 2841人閱讀

摘要：題目要求假設兩個只包含小寫字母的字符串和，其中是中字母的亂序，并在某個位置上添加了一個新的字母。最后只需要遍歷整數數組檢查是否有某個字符計數大于。

題目要求

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
"e" is the letter that was added.

假設兩個只包含小寫字母的字符串s和t，其中t是s中字母的亂序，并在某個位置上添加了一個新的字母。問添加的這個新的字母是什么？

思路一：字符數組

我們可以利用一個整數數組來記錄所有字符出現的次數，在s中出現一次相應計數加一，在t中出現一次則減一。最后只需要遍歷整數數組檢查是否有某個字符計數大于0。則該字符就是多余的字符。

    public char findTheDifference(String s, String t) {
        int[] count = new int[26];
        for(int i = 0 ; i
思路二：求和
我們知道，字符對應的ascii碼是唯一的，那么既然兩個字符串相比只有一個多余的字符，那么二者的ascii碼和相減就可以找到唯一的字符的ascii碼。
    public char findTheDifference2(String s, String t){
        int value = 0;
        for(int i = 0 ; i

云服務器 GPU云服務器 Difference the Leetcod LeetCode

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/77450.html

Leetcode PHP題解--D73 389. Find the Difference

摘要：題目鏈接題目分析給定兩個字符串，其中一個字符串比另一個字符串在隨機位置多一個字符。思路用計算字符串中字符出現的次數，對比兩個字符串的字符出現次數。計算差集，返回差異部分即可。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D73 389. Find the Difference 題目鏈接 389. Find the Difference 題目分析給定兩個字符串，其中一個字符串比另一...

widuu 2019-07-01 12:50 評論0 收藏0
[LintCode/LeetCode] Contains Duplicate III

Problem Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolute dif...

MageekChiu 2019-08-19 10:48 評論0 收藏0
[Leetcode] Contains Duplicate 包含重復

摘要：代碼集合法復雜度時間空間思路同樣使用集合，但這次我們要維護集合的大小不超過，相當于是記錄一個寬度為的窗口中出現過的數字。 Contains Duplicate I Given an array of integers, find if the array contains any duplicates. Your function should return true if any v...

rozbo 2019-08-14 12:28 評論0 收藏0
[LintCode/LeetCode] Contains Duplicate II

Problem Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at ...

894974231 2019-08-19 10:48 評論0 收藏0
leetcode376. Wiggle Subsequence

摘要：題目要求扭動序列是指數組中的相鄰兩個元素的差保證嚴格的正負交替，如數組中相鄰兩個元素的差為，滿足扭動序列的要求?，F在要求從一個數組中，找到長度最長的扭動子序列，并返回其長度。即前一個元素和當前元素構成下降序列，因此代碼如下題目要求 A sequence of numbers is called a wiggle sequence if the differences between ...

CoffeX 2019-08-16 17:10 評論0 收藏0