原创 力扣(LeetCode)88

題目地址:https://leetcode-cn.com/probl...題目描述: 給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成爲一個有序數組。 說明: 初始化 nums

原创 力扣(LeetCode)133

題目地址:https://leetcode-cn.com/probl...題目描述:給定無向連通圖中一個節點的引用,返回該圖的深拷貝(克隆)。圖中的每個節點都包含它的值 val(Int) 和其鄰居的列表(list[Node])。 提示:節點

原创 力扣(LeetCode)124

題目地址:https://leetcode-cn.com/probl...題目描述: 給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。

原创 如何求ABC的全排列?--如何理解回溯算法?

什麼是全排列?從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。那麼ABC的全排列有哪些?根據定義得到:ABCACBBACBCACABCBA 如何通

原创 力扣(LeetCode)230

題目地址:https://leetcode-cn.com/probl...題目描述: 給定一個二叉搜索樹,編寫一個函數 kthSmallest 來查找其中第 k 個最小的元素。 說明: 你可以假設 k 總是有效的,1 ≤ k ≤ 二叉搜索

原创 力扣(LeetCode)207

題目地址:https://leetcode-cn.com/probl...題目描述:現在你總共有 n 門課需要選,記爲 0 到 n-1。 在選修某些課程之前需要一些先修課程。 例如,想要學習課程 0 ,你需要先完成課程 1 ,我們用一個匹配

原创 java中到底是值傳遞還是引用傳遞?

首先說結論,java中只有值傳遞,沒有引用傳遞!!! 對於普通類型的變量比如,int,char,float。不用說都知道是值傳遞。那麼對於類類型的變量呢?爲什麼也是值傳遞?類類型的變量本身就是個引用,那麼傳遞的不是引用嗎?比如說: clas

原创 linux重定向標準輸入後,再重新打開標準輸入爲什麼會失效?

首先來看一段代碼: #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <sys/types.h> #include

原创 什麼是標準輸入,標準輸出(stdin,stdout)?

要弄清什麼是標準輸入輸出。首先需要弄懂什麼是IO。IO的I是Input的意思,O是output的意思。意味着輸入和輸出。更確切的含義是I:從外部設備輸入到內存O:從內存輸出到外部設備 而標準輸入和標準輸出是幹什麼的?它們是用於IO的。那麼它

原创 I/O複用函數select,poll,epoll到底啥區別?

select函數只能輪詢linux操作系統提供的fd_set這個類型的變量,這個類型是個數組,且長度是FD_SETSIZE,這個值是1024,是個定值。因此select只能監聽1024個文件描述符是對的,但是並不是只能打開1024個文件(s

原创 力扣(LeetCode)43

題目地址:https://leetcode-cn.com/probl...題目描述:給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示爲字符串形式。 示例 1: 輸入: num

原创 力扣(LeetCode)276

題目地址:https://leetcode-cn.com/probl...題目描述:你是產品經理,目前正在帶領一個團隊開發新的產品。不幸的是,你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的,所以錯誤的版本之後的所有

原创 力扣(LeetCode)35

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例

原创 力扣(LeetCode)45

題目地址:https://leetcode-cn.com/probl...題目描述: 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個

原创 力扣(LeetCode)55

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最後一個位置。 示例 1: 輸入: