原创 Java程序員面試筆試寶典筆記

第四章 JAVA基礎知識   4.3 關鍵字 java和c++的區別: 都是面向對象的語言,都支持封裝,繼承和多態; java不提供指針來直接訪問內存,程序內存更加安全; java的類是單繼承的,c++支持多重繼承;雖然java的類不可以

原创 討論社區網站筆記

第一節課:項目功能 1 登陸註冊:註冊了之後服務端會給一個驗證碼,然後每次登陸時有隨機產生的驗證碼。 關注功能和點贊功能是高頻工作。 首頁,消息,註冊,登陸,我的; 管理員統計與用戶行爲。 2 技術框架:Spring Boot(爲了進一步

原创 浦發編程

1.輸入一個數字要求輸出該數字各個位上數的和,如輸入5584,輸出12. public class ABCTest { public static void main(String[] args) { Scanner in = n

原创 田忌賽馬問題---貪心算法

你一定聽過田忌賽馬的故事吧?      如果3匹馬變成1000匹,齊王仍然讓他的馬按從優到劣的順序出賽,田忌可以按任意順序選擇他的賽馬出賽。贏一局,田忌可以得到1兩銀子,輸一局,田忌就要輸掉1兩銀子,平局的話不輸不贏。 請問田忌最多能贏多

原创 54. 螺旋矩陣

給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。 示例 1: 輸入: [  [ 1, 2, 3 ],  [ 4, 5, 6 ],  [ 7, 8, 9 ] ] 輸出: [1,2,3,

原创 53. 最大子序和---動態規劃

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

原创 43. 字符串相乘---數學

給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示爲字符串形式。 示例 1: 輸入: num1 = "2", num2 = "3" 輸出: "6" 示例 2: 輸入: num

原创 46. 全排列---回溯算法

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

原创 48. 旋轉圖像---數組

給定一個 n × n 的二維矩陣表示一個圖像。 將圖像順時針旋轉 90 度。 說明: 你必須在原地旋轉圖像,這意味着你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。 示例 1: 給定 matrix = [   [1,2,3]

原创 49. 字母異位詞分組---哈希表

給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"], 輸出: [   ["ate","eat","t

原创 42. 接雨水---雙指針

給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍色部分表示雨水)

原创 深入淺出Spring Boot 2.x 讀書筆記

第二章  聊聊開發環境搭建和基本開發 項目通過使用IDEA和Maven來搭建Spring Boot開發環境。 爲什麼幾乎在沒有任何配置下就能用Spring Boot啓動Spring MVC項目? Mean是什麼?Mean的核心功能是合理敘

原创 39. 組合總和---回溯算法

給定一個無重複元素的數組 candidates 和一個目標數 target ,找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。 說明:     所有數字(包括

原创 34. 在排序數組中查找元素的第一個和最後一個位置---二分法

給定一個按照升序排列的整數數組 nums,和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間複雜度必須是 O(log n) 級別。 如果數組中不存在目標值,返回 [-1, -1]。 示例 1: 輸入:

原创 40. 組合總和 II---回溯算法

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