[Leetcode] 1. Two Sum
閱讀時間約 1 分鐘
完整題目: 1. Two Sum Easy
- Given an array of integers
numsand an integertarget, return indices of the two numbers such that they add up totarget. - You may assume that each input would have exactly one solution, and you may not use the same element twice.
- You can return the answer in any order.
Example 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].
Example 2:
Input: nums = [3,2,4], target = 6
Output: [1,2]
Example 3:
Input: nums = [3,3], target = 6
Output: [0,1]
- 暴力解O(n2)
使用2個for迴圈，如果有遇到2個數加起來等於target，則回傳index
暴力解
- NeetCode解法
參考影片 : https://www.youtube.com/watch?v=KLlXCFG5TnA
NeetCode 解題方法
留言0
查看全部
你可能也想看
Google News 追蹤
徵的就是你 🫵 超ㄅㄧㄤˋ 獎品搭配超瞎趴的四大主題，等你踹共啦！還有機會獲得經典的「偉士牌樂高」喔！馬上來參加本次的活動吧！
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
這篇文章將介紹 LeetCode 題目 8. String to Integer (atoi)，這是一道實現 atoi 函數的題目。此題的核心在於如何解析字串中的數字並轉換成整數，同時需要考慮各種特殊情況和邊界條件。
給定兩個已排序的陣列 nums1 和 nums2，請找到並返回這兩個陣列的中位數。要求時間複雜度為 O(log(min(m, n)))，其中 m 和 n 分別是兩個陣列的長度。
在這篇文章中，我們將深入探討 LeetCode 題目「2. Add Two Numbers」的解法。這道題目考察對鏈結串列 (Linked List) 操作和進位處理的掌握。
在 LeetCode 上，Two Sum 這道題目主要考察如何高效地處理數組和數據查找問題，是面試中常見的問題之一。今天我們將詳細解說這道題目，並提供幾種解題方法。
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
題目敘述
題目會給定我們兩個整數陣列作為輸入nums1, nums2，要求我們找出兩個陣列的差異值。
找出在nums1但是不在nums2的元素，以陣列的形式放在answer[0]輸出。
找出在nums2但是不在nums1的元素，以陣列的形式放在answer[1]輸出。
題目的原文敘述
題目敘述
題目會給定我們一個n值，要求我們列出從0 ~ n 之間，每個整數有幾個bit1，以陣列的形式返回答案。
例如n=3時
因為
0 = 0b 0
1 = 0b 1
2 = 0b 10
3 = 0b 11
輸出答案為[0, 1, 1, 2]
題目的原文敘述
測試範例
E
題目敘述
題目會給定我們一個二元矩陣grid，要求我們計算這個矩陣的Difference值，並且以矩陣的形式返回答案。
對於grid[i][j] 的Difference值定義
= 同一個row i裡面 1的數目 + 同一個column j裡面 1的數目
- 同一個row i裡面 0的數目
題目敘述
題目會給定一個整數陣列nums，要求我們找出最大的兩個整數a, b，返回(a-1) * (b-1)的乘積。
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [3,4,5,2]
Output: 12
題目敘述
題目會給我們一個整數，要求我們計算出這個整數的二進位表示法裡面，有幾個bit1?
例如 5 = 二進位的 101 => 有2個 bit1，答案為2
英文版的題目敘述在這裡
徵的就是你 🫵 超ㄅㄧㄤˋ 獎品搭配超瞎趴的四大主題，等你踹共啦！還有機會獲得經典的「偉士牌樂高」喔！馬上來參加本次的活動吧！
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
這篇文章將介紹 LeetCode 題目 8. String to Integer (atoi)，這是一道實現 atoi 函數的題目。此題的核心在於如何解析字串中的數字並轉換成整數，同時需要考慮各種特殊情況和邊界條件。
給定兩個已排序的陣列 nums1 和 nums2，請找到並返回這兩個陣列的中位數。要求時間複雜度為 O(log(min(m, n)))，其中 m 和 n 分別是兩個陣列的長度。
在這篇文章中，我們將深入探討 LeetCode 題目「2. Add Two Numbers」的解法。這道題目考察對鏈結串列 (Linked List) 操作和進位處理的掌握。
在 LeetCode 上，Two Sum 這道題目主要考察如何高效地處理數組和數據查找問題，是面試中常見的問題之一。今天我們將詳細解說這道題目，並提供幾種解題方法。
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
題目敘述
題目會給定我們兩個整數陣列作為輸入nums1, nums2，要求我們找出兩個陣列的差異值。
找出在nums1但是不在nums2的元素，以陣列的形式放在answer[0]輸出。
找出在nums2但是不在nums1的元素，以陣列的形式放在answer[1]輸出。
題目的原文敘述
題目敘述
題目會給定我們一個n值，要求我們列出從0 ~ n 之間，每個整數有幾個bit1，以陣列的形式返回答案。
例如n=3時
因為
0 = 0b 0
1 = 0b 1
2 = 0b 10
3 = 0b 11
輸出答案為[0, 1, 1, 2]
題目的原文敘述
測試範例
E
題目敘述
題目會給定我們一個二元矩陣grid，要求我們計算這個矩陣的Difference值，並且以矩陣的形式返回答案。
對於grid[i][j] 的Difference值定義
= 同一個row i裡面 1的數目 + 同一個column j裡面 1的數目
- 同一個row i裡面 0的數目
題目敘述
題目會給定一個整數陣列nums，要求我們找出最大的兩個整數a, b，返回(a-1) * (b-1)的乘積。
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [3,4,5,2]
Output: 12
題目敘述
題目會給我們一個整數，要求我們計算出這個整數的二進位表示法裡面，有幾個bit1?
例如 5 = 二進位的 101 => 有2個 bit1，答案為2
英文版的題目敘述在這裡