原创 LeetCode 136. Single Number找數組單元素 Python Solution

此題目對應於  LeetCode 136 題目要求： Given an array of integers, every element appears twice except for one. Find that single on

2018-08-23 21:15:26

原创 給定一個n*m矩陣，求從左上角到右下角走的項目3個問題？

這個問題中走矩陣的格子還是定點是不一樣的。 這裏給出兩個解法。 題目1：給定一個n*m矩陣，求從左上角格子到右下角格子總共存在多少條路徑，每次只能向右走或者向下走。     # 題目1：給定一個n*m矩陣，求從左上角格子到右下角格子

2018-08-23 21:15:26

原创 python統計某路徑下文件個數，文件夾個數

# -*- coding:utf-8 -*- import os path = os.getcwd() #獲取當前路徑 num_dirs = 0 #路徑下文件夾數量 num_files = 0 #路徑下文件數量(包括文件夾) n

2018-08-23 21:15:26

原创 Python求一個數對應二進制最低位爲1對應的數字lowbit

要求一個數對應二進制最低位爲1對應的數字lowbit，如lowbit(5),5的二進制位101，對應的結果就,001即1，lowbit(4),4的二進制位100，對應的結果就,100即4。 由於計算機採用二進制補碼作爲數學運算，所以可以用

2018-08-23 21:15:25

原创 LeetCode 114. Flatten Binary Tree to Linked List 拉平二叉樹 Python Solution

此題目對應於LeetCode 114 題目要求拉平一個二叉樹，很容易拉平後的二叉樹在序列上順序是輸入二叉樹的一個前序遍歷，同時題目要求就地修改原二叉樹， 這一點值得注意。 解題思路： 1.先獲取二叉樹的前序遍歷。這個部分可以參考我

2018-08-23 21:15:25

原创 用python介紹4種常用的單鏈表翻轉的方法。

這個問題對應於LeetCode上的題目 206. Reverse Linked List 這裏給出了4種4種常用的單鏈表翻轉的方法，分別是： 開闢輔助數組，新建表頭反轉，就地反轉，遞歸反轉 # -*- coding: utf-8 -*-

2018-08-23 21:15:25

原创 LeetCode 331. Verify Preorder Serialization of a Binary Treet 二叉樹前序遍歷驗證 Python Solution

此題目對應於LeetCode 331 題目要求一個前序遍歷字符串是否能對應一個二叉樹，值得注意的是原二叉樹的空節點都用#代替了。 解這個題目需要先介紹一些預備知識： 1.二叉樹中節點的度數指的是該幾點底下有多少個孩子節點，如下圖中針對結點

2018-08-23 21:15:25

原创 臺大Machine Learning 2017Fall HW0字數統計和圖片淡化 解答

這是臺大李宏毅教師Machine Learning 2017Fall課程 的第0次的作業HW0 課程主頁如下：臺大Machine Learning 2017Fall 感興趣的可以去學習下，主頁提供了教學ppt和教學視頻。 HW0有2個問題

2018-08-23 21:15:23