時月oe

摘要： 歸并排序 首先簡單復習一下歸并排序 class Solution { public void divide(int[] nums,int l,int r){ if(l < r){ int mid = (r + l) / 2; divide(nums,l,mid); divide(nums,mid + 閱讀全文

摘要： 題目來源：排序鏈表 就是對鏈表進行排序，題目中另外一個要求就是使用$O(nlogn)$時間復雜度的算法，對于鏈表排序，比較好的辦法就是遞歸排序 基本的算法流程如下 確定鏈表中點（可以使用快慢指針法） 將鏈表對半分，分別排序 有序鏈表合并 1、快慢指針 對于一個鏈表，想要獲取其中點，可以定義兩個指針， 閱讀全文

摘要： 題目來源：合并兩個有序鏈表 兩個鏈表有序，這個很類似于歸并排序的歸并過程，但是數組的歸并過程會創建一個臨時數組，這里如果創建一個臨時鏈表開銷就比較大了，因此需要考慮原地排序算法 非遞歸方案 首先我們定義一個ans節點，用來保存排序后的頭節點 然后定義一個prev節點，表示經過排序后的當前節點 首先比 閱讀全文

摘要： 冒泡排序 選擇排序 快速排序 閱讀全文

摘要： 1、DHCP客戶端以廣播的形式發送DHCP Discover報文 2、所有的DHCP服務端都可以接收到這個DHCP Discover報文，所有的DHCP服務端都會給出響應，向DCHP客戶端發送一個DHCP Offer報文（初始狀態） 3、DHCP客戶端會收到很多個DHCP服務端發送過來的Offer報 閱讀全文

摘要： 最大正方形 首先說一下暴力方法，就是對于每一個元素，如果是1，那么就判斷他的左上角是不是1,如果是，就擴展這個正方形，查看對應的一列和一行是不是全都是1,如果是就繼續擴展 暴力法 雖然說我用的是動態規劃，但是本質上還是暴力搜索 class Solution { public: int maximal 閱讀全文

摘要： 并查集 并查集的作用就是為了快速判斷兩個結點是否是聯通的，可以用來判斷公共祖先等問題 并查集主要的任務就是維護find和union函數 public class UnionFind { public int[] root; public UnionFind(int Size){ root = new 閱讀全文

摘要： (題目鏈接)[]https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/] /** * Definition for a binary tree node. * public class TreeNode 閱讀全文

摘要： 二叉樹的遍歷分為 前序遍歷 中序遍歷 后序遍歷 前序遍歷 public void preTraverse(TreeNode root) { if(root != null){ System.out.print(root.value); preTraverse(root.left); preTrave 閱讀全文