排序,求兩數的和

2021-10-03 04:57:49 字數 1871 閱讀 3719

1.給定乙個字串,逐個翻轉字串中的每個單詞

public class num1  

string array = s.split(" ");

stringbuilder sb = new stringbuilder();

for(int i = array.length - 1; i >= 0; i--) }}

return sb.tostring();

} }

2.有兩個陣列 nums1和nums2(互不重複),其中nums1是nums2的子集。 在nums2的相應位置找到nums1所有元素的下乙個更大數字.

nums1中的數字x的下乙個更大數字是nums2中x右邊第乙個更大的數字。 如果它不存在,則為此數字輸出-1

1.nums1和nums2中的所有數字都是唯一的。

2.nums1和nums2的長度不超過1000。

public class num2 

stack.push(num);

}

for (int i = 0; i < nums1.length; i++) return nums1;

}}

3.二進位制求和

給定兩個二進位制字串,返回他們的和(用二進位制表示)

public class num3  

int pa = a.length()-1;

int pb = b.length()-1;

int carries = 0;

string rst = "";

while(pb >= 0)

while(pa >= 0)

if (carries == 1)

rst = "1" + rst;

return rst;

}}

4.輸入流

給出兩個輸入流inputa和inputb(包含退格符),如果兩個輸入流最後的結果相等,輸出yes,否則輸出no, 用棧的思想模擬即可.

public class num3 

}else

}char b = new char[inputb.length()];

int lenb = 0;

for (int i = 0; i < inputb.length(); i++)

}else

}if (lena == lenb)

}return "yes";

} return "no";

}}

最近的請求次數

寫乙個 recentcounter 類來計算最近的請求。

它只有乙個方法:ping(int t),其中 t 代表以毫秒為單位的某個時間。

返回從 3000 毫秒前到現在的 ping 數。

任何處於 [t - 3000, t] 時間範圍之內的 ping 都將會被計算在內,包括當前(指 t 時刻)的 ping

保證每次對 ping 的呼叫都使用比之前更大的 t 值,佇列,二分查詢,題解:當前時間存入佇列,將距離超過當前t 3000ms的時刻刪除,返回佇列大小即可

1.每個測試用例最多呼叫 10000 次 ping。

2.每個測試用例會使用嚴格遞增的 t 值來呼叫 ping。

3.每次呼叫 ping 都有 1 <= t <= 10^9

class recentcounter 

queuequeue = new linkedlist();

public int ping(int t)

return sz;

}}

請看官看看,有什麼好建議可以提出.

求兩數的正差值

作 者 趙洋 完成日期 2012 年 10 月10 日 版 本 號 v1.0 輸入描述 兩個正整數 問題描述 給定兩個正整數,求出兩數的正差值並輸出 程式輸出 給定兩數的正差值 問題分析 通過比較兩數的大小,保證由大值減小值,獲得正差值 演算法設計 略 includeusing namespace ...

求兩數的正差值

上機內容 c 程式的編寫和執行 我的程式 上機內容 c 程式的編寫和執行 我的程式 作 者 董慧 完成日期 2012 年 10月12 日 版 本 號 v1.0 輸入描述 兩個正整數 問題描述 給定兩個正整數,求出兩數的正差值並輸出 程式輸出 給定兩數的正差值 問題分析 通過比較兩數的大小,保證由大值...

演算法 求兩數之和

給定乙個整數陣列 nums 和乙個目標值 target 請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。給定 nums 2,7,11,15 target 9 因為nums 0 nums 1 2 7 9 所以返回 ...