原创 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], 輸出: