原创 LC 22:括號生成

括號生成 問題描述:   數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的 括號組合。 示例: 輸入:n = 3 輸出:[ “((()))”, “(()())”, “(())()”, “()((

原创 使用C++簡單實現LRU緩存

使用C++簡單實現LRU緩存   昨天碰巧複習到了LRU緩存機制,也就是最近最少使用,在好奇心的驅動下我想到了用C++簡單的實現一下,本來原理也挺簡單的,寫出來並不難,但由於對C++的基礎把握不勞,結果排查了好長時間的bug。現在

原创 JDK8自帶的兩種排序Arrays.sort()和Collections.sort()

JDK8自帶的兩種排序 Arrays.sort和Collections.sort Arrays.cort()是數組的排序方法,Collections.sort()是集合的排序方法,兩個方法我們在平時都經常用到,給我們帶來了便利。

原创 LC 326:3的冪

判斷是否是3的冪次方 問題描述: 給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true

原创 LC151. 翻轉字符串裏的單詞

翻轉字符串裏的單詞 問題描述:   給定一個字符串,逐個翻轉字符串中的每個單詞。 示例1: 輸入: “the sky is blue” 輸出: “blue is sky the” 示例2: 輸入: " hello worl

原创 < cctype>中的常見函數

#include< cctype> 今天在刷題的過程中,偶然碰到#include< cctype>中的函數,趕緊過來總結一下里面常用的函數。 < cctype>C++ 標準庫頭文件, 此頭文件原作爲 <ctype.h> 存在於 C

原创 LC6. Z 字形變換

Z 字形變換 問題描述:   將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 “LEETCODEISHIRING” 行數爲 3 時,排列如下: L     C     I   R E

原创 藍橋杯試題 算法提高 書院主持人

書院主持人 問題描述   北大附中書院有m個同學,他們每次都很民主地決策很多事情。按羅伯特議事規則,需要一個主持人。同學們民主意識強,積極性高,都想做主持人,當然主持人只有一人。爲了選出主持人,他們想到了一個辦法並認爲很民主。方法

原创 LC 1254:統計封閉島嶼的數目(DFS)

統計封閉島嶼的數目 問題描述: 有一個二維矩陣 grid ,每個位置要麼是陸地(記號爲 0 )要麼是水域(記號爲 1 )。 我們從一塊陸地出發,每次可以往上下左右 4 個方向相鄰區域走,能走到的所有陸地區域,我們將其稱爲一座「島嶼

原创 Java實現簡單LRU緩存機制

Java實現簡單LRU緩存機制 一、什麼是 LRU 算法 就是一種緩存淘汰策略。 計算機的緩存容量有限,如果緩存滿了就要刪除一些內容,給新內容騰位置。但問題是,刪除哪些內容呢?我們肯定希望刪掉哪些沒什麼用的緩存,而把有用的數據繼

原创 【IDEA2020】一個項目啓用多個實例

【IDEA2020】一個項目啓用多個實例 IDEA默認啓動項目是單實例的,那麼如何啓動多個實例?   1)打開 Edit Configurations   2)在“Allow parallel"打勾。完成!

原创 Java創建子線程的兩條不歸路

Java創建子線程的兩條不歸路 摘要:    其實兩種方法歸結起來看還是一種,都是利用Thread的構造器進行創建,區別就是一種是無參的,一種是有參的。 一、繼承Thread線程類:   通過繼承Thread類,重寫run方

原创 NetBeans項目打包成jar祕籍

NetBeans項目打包成jar祕籍 一、設置項目的主類:   一般項目的主類會有默認,如果被自己改動過了,則需要指定項目的主類。在netbeans項目:項目右鍵–>屬性–>運行–>主類。 二、項目打包成jar: 1、點擊

原创 Min Stack 最小棧——you min you out

最小棧 問題描述:   設計一個支持 push ,pop ,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧頂的元素。 top() —— 獲取棧頂元素。 g

原创 數組:最長子序列問題四種解法

數組:最長子序列問題四種解法 問題描述:   給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例 1 : 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: