原创 網易 2018 春招實習編程大題

一、 牛牛找工作 爲了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小

原创 PTA— 04-樹4 是否同一棵二叉搜索樹(25 分)【java語言實現】

04-樹4 是否同一棵二叉搜索樹(25 分)【java語言實現】 給定一個插入序列就可以唯一確定一棵二叉搜索樹。然而,一棵給定的二叉搜索樹卻可以由多種不同的插入序列得到。例如分別按照序列{2, 1, 3}和{2, 3, 1}插入初始爲空的

原创 PTA——03-樹2 List Leaves(25 分)【java語言實現】

03-樹2 List Leaves(25 分) 題目 Given a tree, you are supposed to list all the leaves in the order of top down, and left to

原创 LeetCode 454. 四數相加 II 4Sum II

454. 四數相加 II 4Sum II 題目 給定四個包含整數的數組列表 A , B , C , D ,計算有多少個元組 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 爲了使問題簡單化

原创 PTA——03-樹3 Tree Traversals Again(25 分)【java語言實現】

03-樹3 Tree Traversals Again(25 分) 題目 An inorder binary tree traversal can be implemented in a non-recursive way with a

原创 LeetCode 617. 合併二叉樹 Merge Two Binary Tree

617. 合併二叉樹 題目 給定兩個二叉樹,想象當你將它們中的一個覆蓋到另一個上時,兩個二叉樹的一些節點便會重疊。 你需要將他們合併爲一個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作爲節點合併後的新值,否則不爲 NULL

原创 Leetcode 141. 環形鏈表

141. 環形鏈表 題目 給定一個鏈表,判斷鏈表中是否有環。 進階: 你能否不使用額外空間解決此題? 思路 1) 採用額外空間,使用 hashset 2)採用快慢指針 代碼 採用 hashset public class Soluti