《左耳聽風》ARTS開啟 第一周

2021-09-16 13:34:02 字數 1578 閱讀 3513

由於工作是前端,工作上幾乎用不到演算法的東西,所以之前也都沒有接觸過,第一周就從第一道題開始,自己會陸續往後做,本來以為第一道題應該挺簡單的,沒想到呵呵……

leetcode1:

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

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

解答

/**

* @param nums

* @param target

* @return

*/var

twosum

=function

(nums, target)}}

};

結果:

對於這道題一上來就肯定想到遍歷嘛,就有了上面的答案,可是這執行時間和記憶體消耗比別人落後那麼多,接下來尋找更優的做法,方法1遍歷了2遍陣列,思考能不能迴圈1遍就行

思路:陣列中的每個元素,如果有滿足相加等於目標值的話,那必定也在陣列中(這句話真的是廢話……),因此當遍歷到某一元素時,就已經能知道需要的另乙個元素的值是多少。因此,如果將需要的另乙個元素的值和當前元素的索引存在乙個物件中,當遍歷到另乙個元素時,如果它需要的另乙個值存在,即可直接直到它們的索引是多少(此時是反的)

/**

* @param nums

* @param target

* @return

*/var

twosum

=function

(nums, target)

;for

(var i =

0; i < nums.length; i++

) obj[target - nums[i]

]= i;}}

;

結果:

耗時減少一半,^ - ^

以前從來沒有學習過演算法,也不懂什麼結題方法只能硬做,之後會花點時間在這方面深入學習一下

這篇文章主要介紹了乙個叫d3.js的庫在vue.js中的應用。一般說到好用的圖表庫的話大部分人可能都會想到echarts或者highchart這些,這些庫通常都提供了各種形式的圖表,給開發人員在製作統計圖之類的功能上提供了很多大的便利。但是深入使用過的小夥伴應該也會有比較類似的經歷,就是當需求改變後,要在已有的圖表上進行一些個性化修改時,往往很不方便。d3.js似乎在這一方面特別靈活,通過使用它提供的各類api,以函式式程式設計的形式可以定製化出各種能夠想象的圖形圖表。

通過nginx設定如果客戶端是移動端,則跳轉到移動web

if ($http_user_agent ~* (mobile|nokia|iphone|ipad|android|samsung|htc|blackberry))
**中圖示的幾種使用方式對比:img,svg,iconfon

左耳聽風ARTS分享第1周

每週完成乙個arts 每週至少做乙個 leetcode的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是algorithm review tip share 簡稱arts 兩數之和 給定乙個整數陣列 nums 和乙個目標值 target,請你在該...

左耳聽風ARTS分享第5周

每週完成乙個arts 每週至少做乙個 leetcode的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是algorithm review tip share 簡稱arts 有效的括號 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括...

左耳聽風ARTS分享第7周

每週完成乙個arts 每週至少做乙個 leetcode的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是algorithm review tip share 簡稱arts 合併兩個有序陣列 給定兩個有序整數陣列 nums1 和 nums2,將 n...