原创 刷題：對稱的二叉樹
題目：請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 idea：遞歸進行。 遞歸函數每次傳入兩個節點，左邊的節點來自左子樹，右邊的節點來自右子樹。兩個節點val
2020-06-16 12:48:22
原创 長度爲1的線段，隨機在其上選擇兩點，將線段分爲三段，問這3段能組成一個三角形的概率是多少
idea：直接上三維，可行域是x+y+z=1, 0<x,y,z<1x+y+z=1, \ \ \ \ 0<x,y,z<1x+y+z=1, 0<x,y,z<1 顯然，可行域與我的博客一條長度爲1的
2020-06-16 12:48:22
1
原创 一條長度爲1的線段，隨機剪兩刀，求有一根大於0.5的概率。
idea：直接畫圖… 二維解法，令x爲第一段長度，y爲第二段長度，則x、y確定後，第三段長度z也確定了。 可行域：x+y<1,x>0,y>0x+y<1,x>0,y>0x+y<1,x>0
2020-06-16 12:48:22
1
原创 leetcode 14. 最長公共前綴
題目： 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 “”。 示例 1: 輸入: [“flower”,“flow”,“flight”] 輸出: “fl” 示例 2: 輸入: [“dog”,“
2019-09-04 20:33:45
原创 無重複字符的最長子串
題目 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。 示例 2: 輸入: “bbbbb
2019-09-02 20:23:48
原创 最長迴文子串
題目 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1： 輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2： 輸入: “cbbd”
2019-09-02 20:23:48
原创 longest-consecutive-sequence
題目： 給定一個無序的整數類型數組，求最長的連續元素序列的長度。 例如： 給出的數組爲[100, 4, 200, 1, 3, 2], 最長的連續元素序列爲[1, 2, 3, 4]. 返回這個序列的長度：4 你需要給出時間複雜度
2019-08-22 22:42:26
原创 palindrome-partitioning
題目： 給定一個字符串s，分割s使得s的每一個子串都是迴文串 返回所有的迴文分割結果 例如:給定字符串s=“aab”, 返回 [↵ [“aa”,“b”],↵ [“a”,“a”,“b”]↵ ] Given a st
2019-08-22 22:42:24
原创 palindrome-partitioning-ii
題目： 給出一個字符串s，分割s使得分割出的每一個子串都是迴文串 計算將字符串s分割成迴文分割結果的最小切割數 例如:給定字符串s="aab", 返回1，因爲迴文分割結果["aa","b"]是切割一次生成的。
2019-08-14 23:07:34
原创 gas-station
題目： There are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have a ca
2019-08-09 20:51:32
原创 candy
題目： There are N children standing in a line. Each child is assigned a rating value. You are giving candies to the
2019-08-07 20:30:48
原创 single-number-ii
題目： Given an array of integers, every element appears three times except for one. Find that single one. Note: You
2019-08-06 20:38:06
原创 word-break
題目： Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated seque
2019-08-05 22:47:04
原创 resnet v2
相比resnet v1，主要修改了bn層與relu層的順序 殘差塊公式 yl=h(xl)+F(xl,wl)xl+1=f(yl) y_l = h(x_l) + F(x_l, w_l) \\ x_{l+1} = f(y_l) y
2019-08-01 20:51:58
原创 使用frp在外網進行內網穿透訪問內網jupyter
動機：一直以來一直使用teamviewer訪問實驗室電腦，再通過實驗室電腦訪問服務器。非常麻煩，於是想通過jupyter直接遠程訪問服務器python解釋器。 你需要的：一個擁有公網ip的雲服務器以及開源工具frp 點擊進入下載
2019-07-30 21:31:24