一周一道演算法題(1)

2021-09-24 06:56:06 字數 670 閱讀 5332

本文旨在想提高演算法的同學,時間間隔一周,同學們完全可以用碎片化的時間來逐步提公升自己;

給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

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

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

因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

廢話不多說,先賦答案

/**

* @param nums

* @param target

* @return

*/const twosum = function(nums, target)

}};複製**

我們可以直接用target遍歷減去nums中的當前值,從而得知這個差在陣列中的下標值。because判斷下標的時候結果can't為空,so需要判斷!=-1,而且這個下標值不能與nums[i]所在的下標值相同,故此便可得到最後的結果

一道演算法題隨筆(1)

迴圈矩陣 第一列和最後一列是相鄰的 求該矩陣中最大子矩陣 就是子矩陣中的元素和最大 輸入的資料在檔案input.txt中讀取,輸出的結果存入output.txt中 輸入資料的格式如下 中間只能乙個空格,否則就不能存入陣列中 41 1 0 2 5 1 3 1 2 2 1 4 7 8 0 5 usr l...

每週一道演算法題005 切木棒

假設要把長度為n厘公尺的木棒切分為1厘公尺長的小段,但是1根木棒只能由1人切分,當木棒被切分為3段後,可以同時由3個人分別切分木棒。求最多有m個人時,最少要切分幾次。譬如n 8,m 3時如下圖所示,切分4次就可以了。求當n 20,m 3時的最少切分次數。求當n 100,m 5時的最少切分次數。這道題...

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...