ARTS是什么？

Algorithm：每周至少做一個(gè)leetcode的算法題；
Review：閱讀并點(diǎn)評(píng)至少一篇英文技術(shù)文章；
Tip/Techni：學(xué)習(xí)至少一個(gè)技術(shù)技巧；
Share：分享一篇有觀點(diǎn)和思考的技術(shù)文章。

Algorithm

題目：兩數(shù)之和

解題思路

這道題還是比較簡(jiǎn)單的，最直觀的思路就是依次拿數(shù)組中的數(shù)和位于它后面的數(shù)相加，如果相加結(jié)果等于目標(biāo)數(shù)的話就找到了我們所要找的兩個(gè)數(shù)了，返回由這兩個(gè)數(shù)的索引組成的數(shù)組就是本題的解。但是這種方法的效率不太高，時(shí)間復(fù)雜度為O(n2)，我們還可以考慮效率更高的其他方法。

上面提到的方法效率低是因?yàn)槲覀冇脕肀容^的兩個(gè)數(shù)是通過遍歷兩次數(shù)組獲取的，那么有沒有更快的方法來獲取需要比較的數(shù)呢，答案是肯定的，哈希表，獲取某個(gè)數(shù)的時(shí)間復(fù)雜度近乎為O(1)，那么我們可以遍歷數(shù)組里的數(shù)一個(gè)個(gè)放到一個(gè)hashmap里，且在放入每個(gè)數(shù)前先去查找一下當(dāng)前hashmap里是否存在目標(biāo)數(shù)，如果存在就得到了解，不存在則放入hashmap，這樣只需要遍歷一次數(shù)組，時(shí)間復(fù)雜度為O(n)，大大提高了效率。

代碼

第一種方法我們采用兩次循環(huán)遍歷數(shù)組，時(shí)間復(fù)雜度為O(n2)

class Solution {public int[] twoSum(int[] nums, int target) {for (int i=0; i<nums.length; i++){for (int j=i+1; j<nums.length; j++){if(nums[i] + nums[j] == target){return new int[]{i,j};}}}throw new RuntimeException("數(shù)據(jù)異常");} }

第二種方法我們只需遍歷一次數(shù)組，并運(yùn)用了hashmap，時(shí)間復(fù)雜度為O(n)

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<Integer, Integer>();for (int i = 0; i < nums.length; i++){int requiredNum = target - nums[i];if (map.containsKey(requiredNum)){return new int[]{i,map.get(requiredNum)};}map.put(nums[i], i);}throw new RuntimeException("數(shù)據(jù)異常");} }

Review

分享一篇寫Java 8 Lambda表達(dá)式的文章How to start working with Lambda Expressions in Java，作者在文中介紹了java中使用Lambda表達(dá)式的基本入門知識(shí)，首先介紹了Lambda表達(dá)式是利用了多核環(huán)境的并發(fā)能力，然后從函數(shù)式接口、箭頭操作符、塊狀Lambda表達(dá)式、泛型函數(shù)式接口、用Lambda表達(dá)式作為參數(shù)等方面詳細(xì)介紹了Lambda表達(dá)式的使用方法，對(duì)于了解和使用Lambda表達(dá)式非常有幫助。

Tip/Techni

本周項(xiàng)目里遇到一個(gè)接口返回比較慢的問題，需要優(yōu)化調(diào)用時(shí)長(zhǎng)，這時(shí)候就想知道接口里具體的哪幾個(gè)子方法調(diào)用時(shí)間比較長(zhǎng)，對(duì)于這個(gè)問題想起了之前了解過的一個(gè)工具arthas，它是阿里開源的一個(gè)Java診斷工具，方便定位各種線上問題，比如我的這個(gè)問題可以使用它的一個(gè)命令trace來解決，trace命令會(huì)顯示當(dāng)前方法下一層子方法的調(diào)用時(shí)長(zhǎng)，然后可以根據(jù)子方法再使用trace命令查看下一層子方法的調(diào)用時(shí)長(zhǎng)，一直循環(huán)下去直到我們需要優(yōu)化的那個(gè)方法。除了這個(gè)命令外還有很多其他很強(qiáng)大的功能等待你去發(fā)現(xiàn)。

Share

今天分享一篇文章How to Become a Better Software Developer，作者在文中通過多個(gè)方面完整地講述了如何成為一個(gè)更好的軟件開發(fā)者，如果你想變得更好，不妨讀一讀這篇文章，并踐行文中的方法，相信會(huì)有很大的收貨。

轉(zhuǎn)載于:https://www.cnblogs.com/muxuanchan/p/10006503.html

總結(jié)

以上是生活随笔為你收集整理的ARTS第二周的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。