原创 lintcode--乘積最大子序列
找出一個序列中乘積最大的連續子序列（至少包含一個數）。 您在真實的面試中是否遇到過這個題？ Yes 樣例 比如, 序列 [2,3,-2,4] 中乘積最大的子序列爲 [2,3] ，其乘積爲6。 /* 分析：假設數組
2020-06-22 07:00:57
原创 lintcode--空格替換
設計一種方法，將一個字符串中的所有空格替換成 %20 。你可以假設該字符串有足夠的空間來加入新的字符，且你得到的是“真實的”字符長度。 你的程序還需要返回被替換後的字符串的長度。 注意事項 如果使用 Java 或 Python
2020-06-22 07:00:57
原创 lintcode--l落單的數
給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出 [1,2,2,1,3,4,3]，返回 4 public class
2020-06-21 23:22:33
原创 lintcode--x的n次冪
實現 pow(x,n) 注意事項 不用擔心精度，當答案和標準輸出差絕對值小於1e-3時都算正確 您在真實的面試中是否遇到過這個題？ Yes 樣例 Pow(2.1, 3) = 9.261 Pow(0, 1)
2020-06-21 23:22:33
2
原创 lintcode-- 刪除數字
給出一個字符串 A, 表示一個 n 位正整數, 刪除其中 k 位數字, 使得剩餘的數字仍然按照原來的順序排列產生一個新的正整數。 找到刪除 k 個數字之後的最小正整數。 N <= 240, k <= N 您在真實的面試中是否遇到過
2020-06-21 23:22:33
原创 lintcode--加油站
在一條環路上有 N 個加油站，其中第 i 個加油站有汽油gas[i]，並且從第_i_個加油站前往第_i_+1個加油站需要消耗汽油cost[i]。 你有一輛油箱容量無限大的汽車，現在要從某一個加油站出發繞環路一週，一開始油箱爲空。 求可
2020-02-22 09:27:44
原创 lintcode -- 落單的數III
給出2*n + 2個的數字，除其中兩個數字之外其他每個數字均出現兩次，找到這兩個數字。 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出 [1,2,2,3,4,4,5,3]，返回 1和5 /* 當然對於這
2020-02-22 09:27:44
原创 lintcode -- A+B問題
給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算符。 注意事項 你不需要從輸入流讀入數據，只需要根據aplusb的兩個參數a和b，計算他們的和並返回就行。 您在真實的面試中是否遇到過這個題？ Yes
2020-02-22 09:27:44
原创 lintcode--尋找峯值
你給出一個整數數組(size爲n)，其具有以下特點： 相鄰位置的數字是不同的A[0] < A[1] 並且 A[n - 2] > A[n - 1]假定P是峯值的位置則滿足A[P] > A[P-1]且A[P] > A[P+1]，返回數組
2020-02-22 09:27:44
原创 lintcode--尋找旋轉排序數組中的最小值
假設一個旋轉排序的數組其起始位置是未知的（比如0 1 2 4 5 6 7 可能變成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假設數組中不存在重複的元素。 注意事項 You may assume no
2020-02-22 09:27:44
原创 lintcode--主元素
給定一個整型數組，找出主元素，它在數組中的出現次數嚴格大於數組元素個數的二分之一。 注意事項 You may assume that the array is non-empty and the majority numbe
2020-02-22 09:27:44
原创 lintcode--格雷編碼
格雷編碼是一個二進制數字系統，在該系統中，兩個連續的數值僅有一個二進制的差異。 給定一個非負整數 n ，表示該代碼中所有二進制的總數，請找出其格雷編碼順序。一個格雷編碼順序必須以 0 開始，並覆蓋所有的 2n 個整數。 注意事
2020-02-22 09:27:44
原创 lintcode --尋找缺失的數
給出一個包含 0 .. N 中 N 個數的序列，找出0 .. N 中沒有出現在序列中的那個數。 您在真實的面試中是否遇到過這個題？ Yes 樣例 N = 4 且序列爲 [0, 1, 3] 時，缺失的數爲2。 /
2020-02-22 09:27:44
原创 lintcode--二進制有多少個1
計算在一個 32 位的整數的二進制表示中有多少個 1. 您在真實的面試中是否遇到過這個題？ Yes 樣例 給定 32 (100000)，返回 1 給定 5 (101)，返回 2 給定 1023 (111111111)
2020-02-22 09:27:44
原创 lintcode--x的平方根
實現int sqrt(int x) 函數，計算並返回 x 的平方根。 您在真實的面試中是否遇到過這個題？ Yes 樣例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3
2020-02-22 09:27:33