Algorithm 一道算法題 這周的算法題是 Closest Prime Numbers in Range[https://leetcode....
題目來(lái)源將一個(gè)整型數(shù)字反轉(zhuǎn)蛋铆,假如反轉(zhuǎn)后溢出則返回0。我想著搞個(gè)long long類型放接,然后一位一位的算刺啦,然后再判斷,寫(xiě)的十分弱雞纠脾,十分不雅玛瘸,令人...
題目來(lái)源求字符串里最長(zhǎng)的回文串蜕青。最簡(jiǎn)單的方法就是暴力直接搜。代碼如下: 代碼想法都很簡(jiǎn)單糊渊,但是復(fù)雜度高達(dá)O(n^3)右核, 這種弱雞解法的結(jié)局只有一...
題目來(lái)源給定兩個(gè)有序數(shù)組,求其中位數(shù)渺绒,這道題之前做過(guò)贺喝,而且在微軟面試的時(shí)候還面過(guò)。知道大概是利用二分的方法來(lái)做的宗兼,但是寫(xiě)代碼就是寫(xiě)不出來(lái)躏鱼。然后就...
題目來(lái)源給一個(gè)字符串,判斷里面的最長(zhǎng)沒(méi)有重復(fù)字符的子串殷绍。我是用哈希表來(lái)記錄每個(gè)字符的最后出現(xiàn)的位置挠他,以及記錄一下當(dāng)前字符串的開(kāi)始位置,代碼如下:...
題目來(lái)源兩個(gè)鏈表篡帕,把它當(dāng)做數(shù)字相加,搞了半天放棄了==贸呢。感覺(jué)對(duì)鏈表的操控能力越來(lái)越弱了镰烧。看了下討論區(qū)優(yōu)秀的答案楞陷。 這種題就需要條件運(yùn)算符這種怔鳖,使...
題目來(lái)源給一個(gè)數(shù)組以及一個(gè)targe,求組成這個(gè)targe的兩個(gè)數(shù)的索引固蛾。我想的是用哈希表記錄下结执,然后看target-num[i]是不是在哈希表...
題目來(lái)源給一個(gè)字符串?dāng)?shù)組,求這數(shù)組里面能由至少兩個(gè)其他的字符串組成的字符串艾凯。我想到了先把所有字符串都搞進(jìn)哈希表献幔,然后進(jìn)行遍歷,但是沒(méi)想到怎么在遍...
題目來(lái)源一道課程選擇的問(wèn)題趾诗,給你一堆課程蜡感,告訴你每個(gè)課程上課所需時(shí)間以及停課日期。讓你如何選擇盡可能多的課恃泪。我沒(méi)想出來(lái)怎么做郑兴,看了下討論區(qū),用的...