灯管问题(1)

原創 Elag 2020-02-23 13:17

在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯？

答案在下篇文章

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

《剑指offer31》：连续子数组的最大和

這是《劍指offer》系列的第一篇，這個系列的文章主要用於記錄看書時的一些感想，做個記錄。   題目 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O(n)。例

温稳稳不稳 2020-07-08 05:49:43

剑指Offer_编程题_二叉搜索树的后序遍历序列

題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 補充： 二叉查找樹（Binary Search Tree）又：二叉搜索樹，二叉排序樹，它

浮煌 2020-07-08 11:43:28

剑指Offer_编程题_树的子结构

題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 思路：將B與A，A的左子樹，A的右子樹分別進行判斷，如果元素不相等返回 false ,運用遞歸直到A子樹爲空此時返回 false /*

浮煌 2020-07-08 11:43:28

【剑指offer】题61：二叉树序列化、反序列化

使用stringstream http://blog.csdn.net/xw20084898/article/details/21939811 stringstream 是 C++ 提供的另一個字串型的串流(stream)

xiaxzhou 2020-07-08 11:22:52

【剑指offer】题60：分层遍历打印二叉树

void Print(TreeNode* pRoot) { queue<TreeNode*> que; int cur_count(0); int next_count(0); if (pRoo

xiaxzhou 2020-07-08 11:22:52

partition实现

In Quicksort algorithm implementation, the partition method is the key to make average performanceas O(nlgn). As writt

Wen_de_ll 2020-07-08 10:41:26

【算法】剑指 Offer 04. 二维数组中的查找（标志数法）

問題來源 劍指 Offer 04. 二維數組中的查找 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含

岚清子 2020-07-08 09:13:30

一、剪绳子

一、題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1，m<=n），每段繩子的長度記爲k[1],...,k[m]。請問k[1]x...xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，我們

magician_8 2020-07-08 08:40:28

二、机器人的运动范围

一、題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（35,37），因爲3+

magician_8 2020-07-08 08:40:27

[剑指offer] JAVA版题解 面试题58

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:12:01

[剑指offer] JAVA版题解 面试题62

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:12:01

[剑指offer] JAVA版题解 面试题55

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:12:01

[剑指offer] JAVA版题解 面试题54

代碼演示： package swordfingeroffer; import java.util.ArrayList; import java.util.List; /** * <p>Description: </p>

远腾飞 2020-07-07 18:12:01

[剑指offer] JAVA版题解 面试题59

代碼演示： package swordfingeroffer; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List;

远腾飞 2020-07-07 18:11:57

[剑指offer] JAVA版题解 面试题64

代碼演示： package swordfingeroffer; /** * <p>Description: </p> * * @author 羅志遠 * @version 1.0 * @name InterviewQ

远腾飞 2020-07-07 18:11:57