原创 動態規劃--美麗的項鍊
一、01揹包問題 題目：假設你是一個小偷，揹着一個可以裝4磅的揹包。你可以盜竊的商品有如下3件，其中每件商品只能選擇依次： 商品名稱 商品價值（美元） 商品重量（磅） 音響 3000 4 筆記本電腦 2000 3
2018-12-09 16:07:25
1
原创 LeetCode 236 二叉樹的最近公共祖先
一、題目描述 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。例如，給定如下二叉樹: root = [3,5,1,6,2,0,8,null,null,7,4] 實例1 實例2 二、解題思路 使用遞歸的思想。假設現在有
2018-12-07 13:33:46
原创 02 線性結構2 一元多項式的乘法與加法運算（python實現）
前言：這幾天正在學習數據結構，整理課後習題。 題目： 設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入一個多項式非零項係數和指數（絕對值均爲不超過1000的整數）
2018-10-03 06:14:04
558