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 所以返回 ...