原创 2019/11/17【接雨水】

題目一:【接雨水】力扣——42 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6

原创 2019/11/02【搜索插入位置】&【有效的數獨】

題目一:【搜索插入位置】力扣——35 給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸

原创 2019/11/15【組合總和II】

【題目一】 給定一個數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的每個數字在每個組合中只能使用一次。 說明: 所有數字(包括目

原创 2019/11/03【報數】

【今天只寫了一個題目,因爲近期公司在週末有培訓且解數獨這道題腳本比較麻煩】 題目一:【報數】力扣——38 報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下: 1.     1 2.     11 3.  

原创 2019/11/16【缺失的第一個正數】

【題目一】力扣——41 l給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。 示例 1: 輸入: [1,2,0] 輸出: 3 示例 2: 輸入: [3,4,-1,1] 輸出: 2 示例 3: 輸入: [7,8,9,11,12] 輸

原创 2019/10/29【合併K個排序鏈表】&【兩兩交換鏈表中的節點】

題目一:【合併K個排序鏈表】力扣——23 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [   1->4->5,   1->3->4,   2->6 ] 輸出: 1->1->2->3->4->4-

原创 2019/10/30【K個一組翻轉鏈表】&【刪除排序數組中的重複項】

題目一:【K個一組翻轉鏈表】力扣——25 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 示例 : 給

原创 2019/11/01【最長有效括號】&【在排序數組中查找元素的第一位和最後一位位置】

題目一:【最長有效括號】力扣——32 給定一個只包含 '(' 和 ')' 的字符串,找出最長的包含有效括號的子串的長度。 示例 1: 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2: 輸入: ")()())

原创 Python簡單範例02【模塊操作】

範例一:導入函數模塊 #coding:utf-8 def make_pizza(size,*toppings): #概述要製作的披薩 print("\nMaking a " + str(size) + "-inch pizza

原创 2019/11/19【跳躍遊戲II】

題目一:【跳躍遊戲II】力扣——45 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個位置。 示例: 輸入: [2,3,1,1,4] 輸

原创 2019/11/05【組合總和】【終於做出來了】

題目一:【組合總和】力扣——39 給定一個無重複元素的數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。

原创 shell基礎知識【判斷&循環篇】

【判斷方式】 1、if命令   if判斷類型 單分支結構 雙分支結構 多分支結構 命令格式 if [condition];then    COMMAND fi if [condition];then    COMMAND else

原创 2019/11/20【全排列】

題目一:【全排列】力扣——46 給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [   [1,2,3],   [1,3,2],   [2,1,3],   [2,3,1],   [3,1,2],

原创 shell基礎知識【變量&賦值&運算篇】

  【認識變量】 shell中變量的分類有以下四種: 變量類型 說明及例子 環境變量 不需定義,可全局調用;如#echo "$PATH" 環境變量設置:export 變量名=變量值 環境變量查詢:#env 位置參數變量 $n :n爲

原创 Python簡單範例04【從標準庫導入】&【文檔操作】

範例一:【導入OrderedDict類】 from collections import OrderedDict favorite_languages = OrderedDict() favorite_languages['jen'