台部落wenkun97

給定一個非負整數 num。對於 0 ≤ i ≤ num 範圍中的每個數字 i ，計算其二進制數中的 1 的數目並將它們作爲數組返回。示例 1: 輸入: 2 輸出: [0,1,1] 示例 2: 輸入: 5 輸出: [0,1,1,2

2020-03-11 16:42:11

給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。假設一個二叉搜索樹具有如下特徵：節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜索樹。示例 1: 輸入: 2

2020-03-03 10:10:28

假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣該股票一次可能獲得的最大利潤是多少？示例 1: 輸入: [7,1,5,3,6,4] 輸出: 5 解釋: 在第 2 天（股票價格 = 1）的時候買入，在第 5 天（股票價格

2020-02-26 15:45:25

題目描述輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 tips: 使用C++ STL 中的multiset，維護一個O(k)大小的紅黑樹，時間複雜度O

2020-02-23 14:31:25

首先需要從AICOIN網站爬取Klinedata 由於使用的是動態數據，爬取起來會比較麻煩以網頁https://www.aicoin.cn/chart/binance_ethbtc 爲例，按F12 , 在network 裏面找到

2020-02-23 14:31:25

題目描述在一條環路上有 N 個加油站，其中第 i 個加油站有汽油 gas[i] 升。你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i+1 個加油站需要消耗汽油 cost[i] 升。你從其中的一個加油站出發，開始時油箱

2020-02-22 02:17:02

題目描述輸入兩個鏈表，找出它們的第一個公共結點。如果是暴力法的話（類似字符串匹配），複雜度o（m*n）利用棧，從尾部開始遍歷的話，複雜度o(m+n) 空間複雜度o(m+n) 下面的方法，o(m+n), 不需要棧，首先記錄兩個

2020-02-22 02:17:02

題目描述給定一個整數 n，求以 1 … n 爲節點組成的二叉搜索樹有多少種？示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不同結構的二叉搜索樹: 1 3 3 2

2020-02-22 02:17:02

題目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 tips: 使用構造函數，保留類的靜態變量存儲sum值。 class Temp

2020-02-22 02:17:02

題目描述輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。輸入描述: 輸入一個字符串,長度不超過9(可

2020-02-22 02:17:02

題目描述把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 tips:開一個o(n)的數組，存儲

2020-02-22 02:17:02

題目描述請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 /* struct TreeNode { int val;

2020-02-22 02:17:02

題目描述給定一組不含重複元素的整數數組 nums，返回該數組所有可能的子集（冪集）。說明：解集不能包含重複的子集。示例: 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,3], [1

2020-02-22 02:17:02

題目描述地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。例如，當k爲18時，機器人能夠進入方格（35,37），因爲

2020-02-22 02:17:02

題目描述請實現一個函數用來匹配包括’.‘和’‘的正則表達式。模式中的字符’.‘表示任意一個字符，而’'表示它前面的字符可以出現任意次（包含0次）。在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串"aaa"與模式"a

2020-02-22 02:17:02