Leetcode(一) 數學(一)

2021-09-26 03:24:28 字數 1347 閱讀 7671

908. 最小差值 i

思路:如果當最大值與最小值之間的差距大於2k的時候,此時最大值與最小值最小差距應該為max_value-k,min_value+k.最終的結果是:res = max_value-min_value-2k。如果當距離小於2k的時候,無論如何都能到0。所以**比較簡單

class solution 

};

728. 自除數

思路:直接暴力,估計有更好地方法

class solution 

if(tmp_value%10==0&&tmp_value/10!=0) return false;

return true;

}vectorselfdividingnumbers(int left, int right)

return res;

}};

258. 各位相加

思路:暴力

class solution 

num = sum;

}return num;

}};

思路二:a,b,c三個數字組成n=a*100+b*10+c,m=a+b+c,那麼m與n相差a*99+b*9,所以m-n=9*(11*a+b)

**為

class solution 

};

171. excel表列序號

思路:直接暴力

class solution 

return res;

}};

868. 二進位制間距

思路:儲存每個1的位置,然後求乙個最大的位置的點就可以了。

class solution 

last = i;}}

return ans;

}};

507. 完美數

思路:一點小技巧,首先可以優化到(n/2),發現還是超時,然後可以優化到sqrt(n),值得注意的是需要在res不僅僅需要加i,還需要加num/i

class solution 

return res==num;

}};

754. 到達終點數字

class solution 

return num==0;

}};

思路:二分

231. 2的冪

思路:神仙題,做過一次就會了吧。

263. 醜數

思路:暴力

class solution 

};

Leetcode(一) 數學(二)

231.2的冪 思路 因為2的冪的二進位制只含有乙個1,比如4 100,3則為011,所以按位 就能得到全為000.class solution 思路 class solution 264.醜數 ii 思路 挺有意思的題目,2,3,5為所有後續醜數構成因子,所以每次對原來醜數乘以構成因子並選出最小的...

(一)數學建模總論

數學建模的重要性毋庸置疑。大概數學建模的過程可以分為以下幾個的過程 step1.選擇乙個重要的問題,通常社會科學和自然科學提供了大量的重要的問題。需要有跨學科的思維,當前我們的教育在這方面是不足的。step2.對問題的背景熟悉,數學建模也屬於應用數學的範疇終歸是解決其他學科的問題。step3.將問題...

考研 高等數學(數學一)目錄整理

函式概念 1.復合函式 2.反函式 3.初等函式 函式性質 1.單調性 2.奇偶性 3.週期性 4.有界性 極限概念 1.數列極限 2.函式極限 左極限 右極限 極限性質 1.有界性 數列 函式 2.保號性 數列 函式 3.有理運算性質 4.極限用無窮小表示 極限存在準則 1.夾逼準則 2.單調有界...