原创 【LeetCode】(簡單)26. 刪除排序數組中的重複項(雙指針法)

代碼: 至於思路都已經備註了,雙指針法 class Solution { public int removeDuplicates(int[] nums) { if(nums.length<=1) retu

原创 【LeetCode】(簡單)20. 有效的括號(java,Satck解決)

代碼: 思路在備註都很清楚了 import java.util.*; class Solution { public boolean isValid(String s) { if(s == null)

原创 【leetcode】(中等)347. 前 K 個高頻元素 hash & heap

class Solution { public List<Integer> topKFrequent(int[] nums, int k) { //用map統計頻數 HashMap<Intege

原创 【LeetCode】(簡單)557. 反轉字符串中的單詞 III

思路: 最好想到的就是用空格把單詞分開,挨個反轉,最後再把空格加上。至於這個反轉,StringBuilder和StringBuffer中有方法可以直接用。當然自己寫也可以,完全沒難度。 代碼: class Solution {

原创 【leetcode】(中等)遞歸 24.鏈表中相鄰的結點交換

看到了一個很厲害的遞歸,逐行註解一下 寫遞歸不要關注裏面的內容,只關注它的功能。 內容的話,想好終止條件,和最後一次循環的操作思路。 比如這個遞歸到最深的一層就是,head所指->next所指->null 最後要得到 next所指 ->

原创 【LeetCode】(簡單)21. 合併兩個有序鏈表

思路: 這個和歸併排序一樣,兩個數組中先挑小一點的連接到新鏈表上,當有一個鏈表遍歷完成之後,將另一個鏈表的所以結點都續到新節點最後即可。 代碼: class Solution { public ListNode mergeTw

原创 shell中head、tail使用

head head [-n -k]…[file]… 顯示前10行 可以認爲數字前默認爲+號 1、head -10 file.txt 【省略了n,所以前面的-是短橫線】 2、head -n 10 file.txt 【默認含義】 3、

原创 [練習]QQ登陸界面-測試用例的編寫

(Test Case)是爲了實施測試而向被測試系統提供的一組集合, 包括:測試環境、操作步驟、測試數據、預期結果等要素。 一條測試用例最終只有一個結果。 一個功能點至少有一個測試用例。 測試用例數/功能點數 = 測試的覆蓋率(

原创 【leetcode】(中等)236. 二叉樹的最近公共祖先

  class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //結束條件

原创 【leetcode】(中等)dp 64. 最小路徑和

    class Solution { public int minPathSum(int[][] grid) { int m =grid.length, n = grid[0].length;

原创 leetcode迴文子串數、最長迴文子串

1. 迴文子串數 這道題我是用dp,創建一個dp二維數組,用來存放dp[i][j]這個字串是不是迴文串。 也可以表達:如果最後一個字符和第一個字符相等,而且中間的子串是一個迴文串,那麼i-j就是迴文子串 dp[ i ] [ j ]   

原创 鏈表中相鄰的結點交換

看到了一個很厲害的遞歸,逐行註解一下 寫遞歸不要關注裏面的內容,只關注它的功能。 內容的話,想好終止條件,和最後一次循環的操作思路。 比如這個遞歸到最深的一層就是,head所指->next所指->null 最後要得到 next所指 ->

原创 shell命令刪除30天以前的log日誌文件

find . -type f -mtime +30 -exec rm -rf {} \; 在當前目錄下查找文件,時間要大於30天前,將上一步查詢的結果rm刪除並且遞歸刪除。

原创 AWK實用基礎

shell編程中的awk命令非常強大,裏面可以加入循環、判斷等,因此也被稱爲awk編程。 一般情況下awk更多的是獲取指定列內容,格式化輸出等。 格式如下: awk ‘條件1 {動作1} 條件2 {動作2} ……’ 文件名 awk ‘

原创 SED實用基礎

sed是一種linux的輕量級流編輯器。(字符串截取命令) 主要用來對數據進行選取、替換、刪除、新增。 格式: sed [選項] ‘[動作]’ 文件名 sed ‘/正則表達式/p’ 1. 選項 -n 會只將處理後的數據輸出到屏幕 -