原创 LeetCode無重複字符的最長子串

題目 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbbb"

原创 Leetcode4最長公共前綴

題目 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 “”。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","race

原创 198. 打家劫舍Leetcode

題目 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組

原创 Leetcode53最大子序和(Java動態規劃)

題目 給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和

原创 線程實現的三種方式

實現方式一: 繼承Thread類: 這種方式是比較初級的,在使用的時候直接繼承並實現run方法即可,但是大家都知道,Java是單繼承的,所以在繼承Thread方法之後,就不可以繼承其他的方法了。 代碼 public class Th

原创 多線程中各個關鍵字yield、sleep、wait

1、sleep() 使當前線程(即調用該方法的線程)暫停執行一段時間,讓其他線程有機會繼續執行,但它並不釋放對象鎖。也就是說如果有synchronized同步快,其他線程仍然不能訪問共享數據。注意該方法要捕捉異常。 例如有兩個線程同時

原创 求數組中的最大子串和

描述 給定一個數組,求得這個數組中最大的字串和: 例如: int[] arr = {1, -2, 3, 5, -2, 6, -1}; 其中最大和的字串爲: 3, 5, -2, 6 思路: 開始拿到這種題目的時候會想

原创 打印Z字形矩陣

題目描述 給定一個二維矩陣,將其用Z字的形狀打印出來;例如: {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11

原创 層次遍歷樹

給定一個樹,要求一層一層的將樹進行遍歷 例如: 如圖的樹: 根據層次遍歷得到的結果應該是: A B C D E F G H I J 自定義的樹其孩子使用的是鏈表存儲;存儲的結果,定義如下 public class Tree

原创 劍指offer第一題

題目描述: 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 思路 從二維數組的右上角開始

原创 RabbitMQ安裝後服務無法打開

介紹 RabbitMQ由Erlang語言開發,Erlang語言用於併發及分佈式系統的開發,在電信領域應用廣泛,OTP(OpenTelecom Platform)作爲Erlang語言的一部分,包含了很多基於Erlang開發的中間件及工具

原创 MQ消息隊列之RabbitMQ的學習

RabbitMQ簡介 MQ全稱爲Message Queue,即消息隊列, RabbitMQ是由erlang語言(一種適用於高併發的語言)開發,基於AMQP(Advanced MessageQueue 高級消息隊列協議)協議實現的消息隊

原创 項目中如何使用異常處理

背景: 在剛開始使用javaWeb做項目的時候,對於異常的處理都是在dao中拋出異常,然後在service或者controler中捕獲異常然後將異常的內容返回給用戶,然而這樣的話就會寫很多的try-catch的代碼,這樣必定會發生大量

原创 leetcode136只出現一次的數字

描述 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,1] 輸出: 1

原创 LeetCode234 判斷迴文鏈表

題目描述 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 思路