原创 和爲零的子矩陣
* 給定一個整數矩陣，請找出一個子矩陣，使得其數字之和等於0.輸出答案時，請返回左上數字和右下數字的座標。 您在真實的面試中是否遇到過這個題？ Yes 樣例 給定矩陣 [ [1 ,5 ,7], [3 ,7 ,-8], [4 ,
2020-07-01 21:46:13
原创 深入理解PriorityQueue優先隊列
PriorityQueue 本文github地址 本文轉載自：http://www.cnblogs.com/CarpenterLee/p/5488070.html Java中PriorityQueue通過二叉小頂堆實現，可以用一棵
2020-07-01 21:46:13
原创 最後一個單詞的長度
import java.util.Scanner; /** * 給定一個字符串， 包含大小寫字母、空格' '，請返回其最後一個單詞的長度。 如果不存在最後一個單詞，請返回 0 。 一個單詞的界定是，由字母組成，但不包含任何的空格。 樣例
2020-02-21 23:07:12
原创 經典二分查找問題
在一個排序數組中找一個數，返回該數出現的任意位置，如果不存在，返回-1 樣例 給出數組 [1, 2, 2, 4, 5, 5]. 對於 target = 2, 返回 1 或者 2. 對於 target = 5, 返回 4 或者 5. 對於
2020-02-21 23:07:11
原创 排序矩陣中的從小到大第k個數
在一個排序矩陣中找從小到大的第 k 個整數。 排序矩陣的定義爲：每一行遞增，每一列也遞增。 樣例 給出 k = 4 和一個排序矩陣： [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] 返回 5。 挑戰
2020-02-21 23:07:11
原创 找出無序數組中的最小的k個數(利用大根堆)
package com.itheima.paixu; import java.util.Scanner; /** * 找到無序數組中最小的k個數 * @author Dell * */ public class Test3 {
2020-02-21 23:07:11
原创 二進制求和
給定兩個二進制字符串，返回他們的和（用二進制表示）。 樣例 a = 11 b = 1 返回 100 import java.util.Scanner; import java.util.Stack; /** * 給定兩個二進制字符串，
2020-02-21 23:07:11
原创 XSS和CSRF攻擊
這兩個關鍵詞也是老生常談了，但是還總是容易讓人忘記與搞混~。 XSS與CSRF這兩個關鍵詞時常被拉出來一起比較（尤其是面試），我在這裏也在寫一篇掃盲文，也幫自己整理一下知識脈絡。 這篇文章會用盡量“人話”的語言解釋這二個關鍵詞，讓同學
2020-02-21 23:07:11
原创 連續子數組求和
給定一個整數數組，請找出一個連續子數組，使得該子數組的和最大。輸出答案時，請分別返回第一個數字和最後一個數字的下標。（如果兩個相同的答案，請返回其中任意一個） 樣例 給定 [-3, 1, 3, -3, 4], 返回[1,4]. packa
2020-02-21 23:07:11
原创 最大正方形
在一個二維01矩陣中找到全爲1的最大正方形 樣例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 import java.util.Scanner; /** * 在一個二維01矩陣中找到全爲1
2020-02-21 23:07:11
原创 把排序數組轉換爲高度最小的二叉搜索樹
給一個排序數組（從小到大），將其轉換爲一棵高度最小的排序二叉樹。 注意事項 There may exist multiple valid solutions, return any of them. 樣例 給出數組 [1,2,3,4,5
2020-02-21 23:07:11
原创 逆波蘭表達式求值
求逆波蘭表達式的值。 在逆波蘭表達法中，其有效的運算符號包括 +, -, *, / 。每個運算對象可以是整數，也可以是另一個逆波蘭計數表達。 樣例 ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) ->
2020-02-21 23:07:11
原创 判斷一個32非負整數是否是4的次冪，如果是，是4的多少次冪
轉載自：http://blog.csdn.net/hackbuteer1/article/details/6681216 將4的冪次方寫成二進制形式後，很容易就會發現有一個特點：二進制中只有一個1（1在奇數位置），並且1後面跟了偶數個0
2020-02-21 23:07:11
原创 接雨水
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it
2020-02-21 23:07:11
原创 在O(1)時間複雜度內刪除指定節點
給定一個單鏈表中的一個等待被刪除的節點(非表頭或表尾)。請在在O(1)時間複雜度刪除該鏈表節點。 樣例 Linked list is 1->2->3->4, and given node 3, delete the node in pla
2020-02-21 23:07:11