LeetCode 一 陣列與字串

2021-09-01 11:47:58 字數 658 閱讀 6387

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的 兩個 整數。

你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素

例項:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

for i in range(0, len(nums)-1):

for j in range(i+1, len(nums)):

if nums[i] + nums[j] == target:

return [i, j]

通過兩層迴圈直到找到和為target的兩個數的索引

d = {}

n = len(nums)

for i in range(0,n):

d[nums[i]] = i

j = d.get(target-nums[i], -1)

if j != -1 and j != i:

return [j ,i]

利用字典表模仿雜湊表,建立陣列中值和索引的字典。

Leetcode 字串及陣列

目錄 區間類問題 分割陣列 字串 原地旋轉矩陣 48.旋轉影象 54.螺旋矩陣 leetcode區間類問題 5458.字串的好分割數目 本題還是需要觀察一下,才能入手的 不能整行的換,下面是本題 思路的示意圖 兩個兩個換,才能整個完成選擇 class solution 左列和底行 for int i...

演算法競賽入門經典(一) 陣列和字串

目錄 陣列和字串 逆序輸出 陣列的輸入與輸出 開燈問題 蛇形填數 斜線填數 一字填數 豎式問題 輸入一些數,統計個數 將數值儲存到動態陣列中 輸入一些數,輸出最大值,最小值 include define max 105 int a max int main 注意 如果要結束陣列的輸入並輸出陣列,需要...

字元陣列與字串

字元陣列與字串 字串就是字元的序列,可看作單個資料項。定義在雙引號之間的字元組 雙引號除外 就是乙個字串常量。例 man is abviously made to think 字串變數的宣告與初始化 c語言並不支援字串資料型別。但是,它允許作為字元陣列來表示字串。因此在c語言中,字串變數就是任何合法...