原创 算法題-構建乘積數組

編程題]構建乘積數組 時間限制:1秒 空間限制:32768K 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]

原创 算法題-求數組中 連續子數組最大和

[編程題]連續最大和 . 熱度指數:38075 時間限制:1秒 空間限制:32768K  算法知識視頻講解 一個數組有 N 個元素,求連續子數組的最大和。 例如:[-1,2,1],和最大的連續子數組爲[2,1],其

原创 算法題-數組中重複的數字

[編程題]數組中重複的數字 時間限制:1秒 空間限制:32768K 題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組

原创 算法題-求帶環鏈表中環的入口結點

[編程|20分] 鏈表中環的入口結點 時間限制:C/C++ 1秒,其他語言 2秒 空間限制:C/C++ 32768K,其他語言 65536K 題目描述 一個鏈表中包含環,請找出該鏈表的環的入口結點。 思路: 已知鏈表帶環

原创 算法題-合併兩個排序的鏈表

[編程題]合併兩個排序的鏈表 時間限制:1秒 空間限制:32768K 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。 1.遞歸解法 思路 1、本題很顯然用遞歸方式很好實現,同時需要

原创 算法題-反轉單鏈表

[編程題]反轉鏈表 時間限制:1秒 空間限制:32768K 輸入一個鏈表,反轉鏈表後,輸出鏈表的所有元素。 解法一.循環反轉鏈表(非遞歸法) 整體思路就是,從原鏈表的頭部一個一個取節點並插入到新鏈表的頭部 p始終指向要反轉的結

原创 算法題-複雜鏈表的複製

[編程題]複雜鏈表的複製 時間限制:1秒 空間限制:32768K 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中

原创 2020-3-10

前幾日的狀態,這幾日盡力想走出來,嘗試了去與人溝通,也嘗試了自我輸出 整體下來,雖然我總覺得自己很差,可能不是最強的,但其實也不至於很弱,有些基礎方面的缺失,還是得補起來,至於那些我最擔心的,擔心自己不能把事情做好、擔心讓老大失望

原创 2020-03-05

前幾日與完美,江湖重逢了,至今不知自己這步選擇是對是錯,但心中已不再是18年時的憧憬和欣喜,反而充斥着擔憂和焦慮。甚至懷疑前些日子疫情在家太久,有點抑鬱傾向,整日的擔憂,脆弱,焦慮,自怨自艾,本身我也是個念舊的人,因此變得異常念舊

原创 算法題-從尾到頭打印鏈表

[編程題]從尾到頭打印鏈表 題目描述: 輸入一個鏈表,從尾到頭打印鏈表每個節點的值 常規問題沒什麼費勁的,應該很容易想到利用棧的後進先出特性,將整個鏈表順序壓棧後彈出至動態數組中 C++ /** * struct ListNo

原创 算法題-兩個鏈表的第一個公共結點

[編程題]兩個鏈表的第一個公共結點 時間限制:1秒 空間限制:32768K 輸入兩個鏈表,找出它們的第一個公共結點。 給兩個指針,”分別”從頭到尾遍歷”兩個鏈表“,只要沒遇到公共結點就繼續遍歷,最終兩個指針到達 n

原创 算法題-按照左右半區的方式重新組合單鏈表

[編程題]按照左右半區的方式重新組合單鏈表 時間限制:1秒 空間限制:32768K 給定一個單鏈表的頭部節點head,鏈表長度爲N。 如果N爲偶數,那麼前N/2個節點算作左半區,後N/2個節點算作右半區; 如果N爲奇數,那麼

原创 算法題-求鏈表中倒數第k個節點

時間限制:1秒 空間限制:32768K 本題知識點: 鏈表 題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路1: 遍歷兩次數組,第一次先統計出來個數n,第二次再求出n-k+1,將求倒數第k節點的問題轉

原创 算法題-刪除鏈表中重複的結點

[編程|20分] 刪除鏈表中重複的結點 時間限制:C/C++ 1秒,其他語言 2秒 空間限制:C/C++ 32768K,其他語言 65536K 題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結

原创 算法題-和爲S的連續正數序列

[編程題]和爲S的連續正數序列 時間限制:1秒 空間限制:32768K 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和