原创 二分查找算法
二分查找算法是在有序數組中用到的較爲頻繁的一種算法，在未接觸二分查找算法時，最通用的一種做法是，對數組進行遍歷，跟每個元素進行比較，其時間爲O(n)。但是二分查找算法更優，因爲其查找時間爲O(lgn)，譬如數組{1， 2， 3， 4，
2020-02-21 23:53:30
原创 京東2016研發工程師筆試題【年終獎】
題目： 小東所在公司要發年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與一個抽獎遊戲，遊戲在一個6*6的棋盤上進行，上面放着36個價值不等的禮物，每個小的棋盤上面放置着一個禮物，他需要從左上角開始遊戲，每次只能向下或者向右移動一步
2018-08-24 07:36:54
原创 合唱團（2016網易編程題）
題目：有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？ 輸入描述: 每個輸入包含 1 個
2018-08-24 07:36:53
5
原创 尋找Coder（2015去哪兒校招筆試題）
題目： 請設計一個高效算法，再給定的字符串數組中，找到包含"Coder"的字符串(不區分大小寫)，並將其作爲一個新的數組返回。結果字符串的順序按照"Coder"出現的次數遞減排列，若兩個串中"Coder"出現的次數相同，則保持他們在原
2018-08-24 07:36:53
原创 leetcode 141. Linked List Cycle
題目： Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 判
2018-08-24 07:36:53
原创 leetcode Single Number II
題目： Given an array of integers, every element appears three times except for one, which appears exactly once. Find that
2018-08-24 07:36:53
原创 Java內存模型
Java虛擬機會將內存分爲幾個不同的管理區，這些區域各自有各自的用途，根據不同的特點，承擔不同的任務以及在垃圾回收時運用不同的算法。總體分爲下面幾個部分：程序計數器（Program Counter Register）、Java虛擬機棧（
2018-08-24 07:36:52
原创 迅雷2016研發工程師5道筆試題
題目1、若串str="xunlei",其子串的數目是（） 子串： n（n+1）/2 + 1 非空子串：n（n+1）/2 非空真子串：n（n+1）/2 - 1 所以子串的數量是22。 題目2、若棧採用鏈式存儲結構,則下列說法中正確
2018-08-24 07:36:52
原创 leetcode 113. Path Sum II Add to List
題目鏈接：https://leetcode.com/problems/path-sum-ii/#/description 題目： Given a binary tree and a sum, find all root-to-leaf
2018-08-24 07:36:52
原创 leetcode 51. N-Queens
題目鏈接：點擊打開鏈接 題目： The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens a
2018-08-24 07:36:52
2
原创 Java垃圾回收
一. 簡介 Java與C語言相比的一個優勢是，可以通過自己的JVM自動分配和回收內存空間。 垃圾回收機制是由垃圾收集器Garbage Collection來實現的，GC是後臺一個低優先級的守護進程。在內存中低到一定限度時纔會自動
2018-08-24 07:36:52
原创 LeetCode 112. Path Sum
題目： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values alo
2018-08-24 07:36:52
原创 leetcode 129. Sum Root to Leaf Numbers
題目鏈接：點擊打開鏈接 題目： Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
2018-08-24 07:36:52
原创 50. Pow(x, n)
題目鏈接：點擊打開鏈接 題目： Implement pow(x, n). 實現x的n次方 思路：第一次採用了快速冪的方法，結果超時了。後來參考別人的答案，選擇用遞歸解決。同時要特別處理n<0的情況，尤其是n=Integer.MIN_VA
2018-08-24 07:36:52
原创 leetcode 22. Generate Parentheses
題目要求： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For ex
2018-08-24 07:36:52