原创 網易編程題：俄羅斯方塊
時間限制：1秒 空間限制：262144K 小易有一個古老的遊戲機，上面有着經典的遊戲俄羅斯方塊。因爲它比較古老，所以規則和一般的俄羅斯方塊不同。 熒幕上一共有 n 列，每次都會有一個 1 x 1 的方塊隨機落下，在同一列中，後落下的方塊會
2019-08-02 09:03:01
原创 劍指offer：二叉樹的鏡像
題目描述 操作給定的二叉樹，將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義：源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11
2019-07-31 10:08:35
原创 劍指offer：二進制中1的個數
題目描述 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 思路：求二進制1的個數，首先想到的是用該數每一位都和1進行 與運算，讓1進行左移，計算1的個數。 第一種方法： public class Solution {
2019-07-30 08:01:43
原创 網易遊戲（互娛）[編程題]一封奇怪的信
鏈接：https://www.nowcoder.com/questionTerminal/d7764905e41a413c98900e22a9cc4ec3 來源：牛客網 現在你需要用一臺奇怪的打字機書寫一封書信。信的每行只能容納寬度爲10
2019-07-30 08:01:43
原创 劍指offer：調整數組順序使奇數位於偶數前面
題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 public class Solution { pub
2019-07-30 08:01:43
原创 劍指offer：把字符串轉換成整數
題目描述 將一個字符串轉換成一個整數(實現Integer.valueOf(string)的功能，但是string不符合數字要求時返回0)，要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0。 輸入描述:
2019-07-30 08:01:43
原创 劍指offer：數組中重複的數字
題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數組{2,3,1,0,2,5,3}
2019-07-30 08:01:43
原创 劍指offer：不用加減乘除做加法
題目描述 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 /** * 將加法分爲進位的部分和不進位的部分，和爲兩部分之和 * * @param num1 * @param num2
2019-07-30 08:01:43
原创 劍指offer：數值的整數次方
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 解題思路：a^3=a*a*a；a^-3=1.0/a*a*a；所以一個數的次方可以通過for循環來解決。 publi
2019-07-11 10:27:41
原创 劍指offer：斐波那契數列
題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 public class Solution { public int Fibonacci(int n)
2019-07-11 10:27:41
原创 劍指offer：跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 public class Solution { public int JumpFloor(int
2019-07-11 10:27:41
原创 劍指offer：從尾到頭打印鏈表
輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> pri
2019-07-10 09:54:10
原创 劍指offer：旋轉數組的最小數字
題目描述 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。 輸入一個非減排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。 NOTE：給
2019-07-10 09:54:10
原创 LeetCode：same-tree
題目描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equa
2019-05-14 14:38:16
原创 LeetCode：best-time-to-buy-and-sell-stock
題目描述 Say you have an array for which the i th element is the price of a given stock on day i. If you were only permit
2019-05-13 13:03:48
1