原创 力扣---2020.4.28

面試題56 - I. 數組中數字出現的次數 //空間複雜度不滿足 class Solution { public int[] singleNumbers(int[] nums) { Map<Integer,

原创 力扣---2020.4.29

1095. 山脈數組中查找目標值 視頻中的二分題目 33 81 153 154 69 875 1300 410 class Solution { // 特別注意:3 個輔助方法的分支出奇地一樣,因此選中位數均選左中位數

原创 力扣---2020.4.27

33. 搜索旋轉排序數組 //暴力法,時間不符合要求 public class Solution { public int search(int[] nums, int target) { int len

原创 力扣---2020.4.16

56. 合併區間 class Solution { public int[][] merge(int[][] intervals) { // 先按照區間起始位置排序 Arrays.sort(

原创 力扣---2020.4.26

23. 合併K個排序鏈表 不會做,抄的大佬的… class Solution { public ListNode mergeKLists(ListNode[] lists) { int k = lis

原创 力扣---2020.4.23

面試題 08.11. 硬幣 class Solution { private final int[] coins = {1,5,10,25}; private final int mod = 1000000007;

原创 力扣---2020.4.15

542. 01 矩陣 //動態規劃 class Solution { public int[][] updateMatrix(int[][] matrix) { int m = matrix.length, n = m

原创 力扣---2020.4.18

面試題46. 把數字翻譯成字符串 class Solution { public int translateNum(int num) { String s = num + ""; int[]

原创 力扣---2020.4.20

200. 島嶼數量 class Solution { public int numIslands(char[][] grid) { int sum = 0; for(int i = 0;i<

原创 【Spark】RDD的依賴關係

文章目錄Spark Lineage(血統)窄依賴寬依賴DAG任務劃分 Spark Lineage(血統) Lineage利用內存加快數據加載,在其它的In-Memory類數據庫或Cache類系統中也有實現。Spark的主要區別在

原创 【Spark】數據讀取與保存(MySQL)

文章目錄添加依賴建表獲取數據存儲數據 Spark的數據讀取及數據保存可以從兩個維度來作區分:文件格式以及文件系統。 文件格式分爲:Text文件、Json文件、Csv文件、Sequence文件以及Object文件; 文件系統分爲:

原创 【Spark】Spark SQL簡介

文章目錄什麼是Spark SQLSpark SQL的特點什麼是DataFrame什麼是DataSet 什麼是Spark SQL Spark SQL是Spark用來處理結構化數據的一個模塊,它提供了2個編程抽象:DataFrame

原创 【Spark】RDD、DataFrame、DataSet互相轉換(面試重點)

文章目錄概述三者的共性三者的區別RDD轉換爲DateFrameDateFrame轉換爲RDDDataSetRDD轉換爲DataSetDataSet轉換爲RDDDataFrame與DataSet的互操作DataSet轉換爲DataF

原创 【Spark】Spark Streaming基礎知識

文章目錄Spark Streaming是什麼Spark Streaming工作原理SparkStreaming架構WordCount案例實操 Spark Streaming是什麼 Spark Streaming用於流式數據的處理

原创 【LeetCode】前綴樹相關練習總結

一直在補充中… 208. 實現 Trie (前綴樹) class TrieNode { public char val; public boolean isWord; TrieNode[] child