原创 算法分析第一週

主要講了時間複雜度算法,那些 還有分治的思想,將大的問題分成小的問題,問題都是一樣類型的 然後用遞歸循環解決 例子是 兩個二進制數 X   Y 相乘 可以把 X 分成 X1   X2兩部分,就是 X = X1 * 2^(n/2) + X2

原创 最小和 解法

最小和 解法 第十週題目 難度:Media Sicily題號:期中考1005 題目 Description: 從數列A[0], A[1], A[2], …, A[N-1]中選若干個數,要求對於每個i(0<=i< N-1

原创 BFS 解法

BFS 解法 第15周題目 難度:MEDIA 題目:無權圖BFS實現 思考 用隊列保存每次要訪問的節點,然後每次拿出一個,如果當前這個是目標節點,就打印出距離,然後退出;如果不是,就把該節點周圍的且沒有被訪問過的節點壓入

原创 Longest Substring Without Repeating Characters 解法

Longest Substring Without Repeating Characters 解法 第二週題目 難度:Media LeetCode題號:3 題目 Description: Given a string,

原创 Split Array into Consecutive Subsequences 解法

Split Array into Consecutive Subsequences 解法 第七週題目 難度:Media LeetCode題號:659 題目 Description: You are given an i

原创 Insert Delete GetRandom O(1) - Duplicates allowed 解法

Insert Delete GetRandom O(1) - Duplicates allowed 解法 第 16 周題目 難度:Hard LeetCode題號:381 題目 Description: Design a

原创 Integer to Roman 解法

Integer to Roman 解法 第五週題目 難度:Media LeetCode題號:12 題目 Description: Given an integer, convert it to a roman nume

原创 系統分析與設計 lesson9作業

XX 建模練習 要求:練習文檔編寫選擇一個你喜歡的 移動App 或 其中某業務參考 Asg_RH 文檔格式 編寫軟件描述文檔要包含一個業務的完整過程建模要求包括(用例圖、XX業務或用例的活動圖、XX領域模型、XX對象的狀態圖、XX場景的系

原创 最近的0 解法

最近的0 解法 第九周題目 難度:Hard Sicily題號:期中考1003 題目 Description: 輸入一個N*M的01矩陣A,對矩陣的每個位置,求至少經過多少步可以到達一個0. 每一步可以往上下左右走一格.

原创 Letter Combinations of a Phone Number 解法

Letter Combinations of a Phone Number 解法 第11周題目 難度:Media LeetCode題號:17 題目 Description: Given a digit string,

原创 Swap Nodes in Pairs 解法

Swap Nodes in Pairs 解法 第 12 周題目 難度:Media LeetCode題號:24 題目 Description: Given a linked list, swap every two ad

原创 Merge Two Binary Trees 解法

Merge Two Binary Trees 解法 第八週題目 難度:Easy LeetCode題號:617 題目 Description: Given two binary trees and imagine tha

原创 Longest Palindromic Substring 解法

Longest Palindromic Substring 解法 第三週題目 難度:Media LeetCode題號:5 題目 Description: Given a string s, find the longe

原创 Convert Sorted List to Binary Search Tree 解法

Convert Sorted List to Binary Search Tree 解法 第 13 周題目 難度:Media LeetCode題號:109 題目 Description: Given a singly

原创 ZigZag Conversion 解法

ZigZag Conversion 解法 第四周題目 難度:Media LeetCode題號:6 題目 Description: The string “PAYPALISHIRING” is written in a