原创 LeetCode 160. Intersection of Two Linked Lists 題解 —— Java

題目鏈接：https://leetcode.com/problems/intersection-of-two-linked-lists/#/description 題目要求：找出兩個鏈表的交叉點，若兩鏈表沒有交叉點，返回null。 思路：

2020-07-02 06:55:31

原创 LeetCode 203. Remove Linked List Elements 題解 —— Java

題目鏈接：https://leetcode.com/problems/remove-linked-list-elements/#/description 題目要求：刪除鏈表中的值爲指定值的所有節點 思路：該題的關鍵是 在head之前增加一

2020-07-02 06:55:30

原创 今日頭條2017春招研發崗筆試題——Paragraph

（注：題解方法來自於“今日頭條校園”微信公衆號） 題意：給定一個英文段落（包含n個句子）和m次查詢，每次給定一個句子，求段落中相同單詞數量最多的句子。各個英文句子不包含標點，大小寫不敏感。 題解：一種簡單的做法是對原文中的每個英文句子，

2020-07-02 06:55:30

原创 LeetCode 27. Remove Element 題解 —— Java

題目鏈接：https://leetcode.com/problems/remove-element/#/description 題目要求：刪除數組中的指定數，返回刪除該數之後的數組長度 思路：使用一個標記“指針”記錄下一個不會被刪除的元素

2020-07-02 06:55:19

原创 LeetCode 121. Best Time to Buy and Sell Stock 題解 —— Java

題目鏈接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/#/description 思路：對於數組中的每一個價格，記錄當前位置的最低價格，然後計算出若當前售出，

2020-02-24 19:53:13

原创 LeetCode 392. Is Subsequence 題解——Java

題目鏈接：https://leetcode.com/problems/is-subsequence/#/description 題目要求：判斷字符串s是不是字符串t的子序列 方法一： 首先想到的方法是，使用兩個隊列分別保存兩個字符串中的

2020-02-24 19:53:13

原创 LeetCode 96. Unique Binary Search Trees 題解 —— Java

題目鏈接：https://leetcode.com/problems/unique-binary-search-trees/#/description 題目要求：給定正整數n，計算能構成的BST數量 (該BST存儲的值爲0~n) 思路：動

2020-02-24 19:53:13

原创 LeetCode 21. Merge Two Sorted Lists 題解 —— Java

題目鏈接:https://leetcode.com/problems/merge-two-sorted-lists/#/description 題目要求：將兩個有序列表合併爲一個有序列表 思路：循環比較兩個鏈表的頭元素，較小的那個加入新鏈

2020-02-24 19:53:13

原创 LeetCode 100. Same Tree 題解 —— Java

題目鏈接：https://leetcode.com/problems/same-tree/#/description 題目要求：判斷兩個二叉樹是否完全一樣 思路：遞歸實現，首先判斷根節點是否一樣，然後遞歸判斷兩個二叉樹的左子樹和右子樹是否

2020-02-24 19:53:13

原创 LeetCode 226. Invert Binary Tree 題解 —— Java

題目鏈接：https://leetcode.com/problems/invert-binary-tree/#/description 題目要求：反轉二叉樹——左子樹換成右子樹，右子樹換成左子樹 思路：首先將根節點的左右子樹交換，然後遞歸

2020-02-24 19:53:13

原创 Python爬蟲：Selenium+ BeautifulSoup 爬取JS渲染的動態內容（雪球網新聞）

最近要有一個任務，要爬取https://xueqiu.com/#/cn 網頁上的文章，作爲後續自然語言處理的源數據。 爬取目標：下圖中紅色方框部分的文章內容。（需要點擊每篇文章的鏈接才能獲得文章內容） 注：該文章僅介紹爬蟲爬取新聞這一部

2020-02-24 19:53:13

原创 LeetCode 222. Count Complete Tree Nodes 題解——Java

題目鏈接：https://leetcode.com/problems/count-complete-tree-nodes/#/description 題目要求：計算完全二叉樹的節點個數 思路：首先想到的是直接的遞歸，二叉樹的節點個數 =

2020-02-24 19:53:13

原创 LeetCode 26. Remove Duplicates from Sorted Array 題解——Java

題目鏈接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/#/description 題目要求：對於一個已排好序的數組，返回去掉其中的重複元素之後的數組長

2020-02-24 19:53:03

原创 LeetCode 11. Container With Most Water —— Java

題目鏈接：https://leetcode.com/problems/container-with-most-water/#/description 題目要求：在n條不同高度的柱子中選擇兩個柱子，（每兩個相鄰柱子之間等間隔）使其構成的容器

2020-02-24 19:53:03

原创 LeetCode 22. Generate Parentheses 題解 —— Java

題目鏈接：https://leetcode.com/problems/generate-parentheses/#/description 題目要求：給定正整數n，求n對括號所有正確配對的組合。 思路：採用分支限界和回溯算法，考慮一顆二叉

2020-02-24 19:53:03