原创 尋找二叉查找樹中的下一個結點
原博客地址：https://www.cnblogs.com/hapjin/p/5827687.html 一，問題描述 給定一棵二叉查找樹，以及某個結點的值。查找該結點的下一個結點。如果該結點是最大的，則返回 null 對於二叉查找樹而言，
2019-05-10 20:01:49
原创 從1到n整數中1出現的次數：O(logn)算法
1. 題目描述 輸入一個整數n，求從1到n這n個整數的十進制表示中1出現的次數。例如輸入12，從1到12這些整數中包含1的數字有1，10，11和12，1一共出現了5次。 2. 題目來源 第一次看到是在《劍指Offer》第2版上，面試題32
2019-01-16 22:22:25
原创 《劍指offer》【滑動窗口的最大值】（python版）
題目描述： 給定一個數組和滑動窗口的大小，找出所有滑動窗口裏數值的最大值。例如，如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那麼一共存在6個滑動窗口，他們的最大值分別爲{4,4,6,6,6,5}； 針對數組{2,3
2019-01-06 23:16:06
1
原创 劍指Offer-62：圓圈中最後剩下的數字 python
摘要： 本文講的是劍指Offer-62：圓圈中最後剩下的數字， 題目： 0、1…n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。 例子： 如0、1、2、3、4這5個數字組成一個
2019-01-05 23:12:32
原创 劍指offer——表示數值的字符串 C/C++
題目描述： 請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示數值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”1
2019-01-05 23:12:32
原创 劍指Offer-題48（C++版）：最長不含重複字符的子字符串
題目：最長不含重複字符的子字符串 請從字符串中找出一個最長的不包含重複字符的子字符串，計算該最長子字符串的長度。假設字符串中只包含從’a’到’z’的字符。例如，在字符串中”arabcacfr”，最長非重複子字符串爲”acfr”，長度爲4
2019-01-05 23:12:32
原创 牛客網 把數字翻譯成字符串
劍指Offer（第二版）面試題46：把數字翻譯成字符串 題目要求： 給定一個數字，按照如下規則翻譯成字符串：0翻譯成“a”，1翻譯成“b”…25翻譯成“z”。一個數字有多種翻譯可能，例如12258一共有5種，分別是bccfi，bwfi，b
2019-01-03 23:35:03
4
原创 數組排成最小的數字 python
算法知識視頻講解 題目描述 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。 # -*- coding:
2019-01-02 23:36:32
原创 Anaconda+PyQt5+pycharm桌面GUI開發
根據電腦環境，結合兩篇博客內容整理筆記。 原文1連接：https://blog.csdn.net/weixin_41929524/article/details/81456308 原文2連接：https://www.cnblogs.com
2018-11-26 07:25:17
8
原创 牛客網 第一個只出現一次的字符
牛客網 第一個只出現一次的字符 時間限制：1秒 空間限制：32768K 熱度指數：198167 本題知識點： 字符串 算法知識視頻講解 題目描述 在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符
2018-11-21 07:13:53
原创 青蛙跳臺階
原文：https://blog.csdn.net/not_guy/article/details/78842473 1、跳臺階 題目描述：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種方法？ 解答：
2018-11-21 07:13:53
原创 跳臺階 牛客網
時間限制：1秒 空間限制：32768K 熱度指數：312259 算法知識視頻講解 題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 class Soluti
2018-11-21 07:13:53
原创 牛客網 調整數組順序使奇數位於偶數前面
題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 class Solution { public:
2018-11-21 07:13:53
原创 和爲S的兩個數字
題目描述 輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。 輸出描述: 對應每個測試案例，輸出兩個數，小的先輸出。 class Solution { pub
2018-11-21 07:13:53
原创 斐波那契數列 C++
斐波那契數列 時間限制：1秒 空間限制：32768K 熱度指數：404214 算法知識視頻講解 題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 class
2018-11-21 07:13:53