摘要： 知識點： 1.枚舉的優(yōu)雅創(chuàng)建 2.values()遍歷枚舉中的常量值 3.valueof(String name) ：根據名稱獲取枚舉類中定義的常量值;要求字符串跟枚舉的常量名必須一致; 4.枚舉類中重寫了toString()方法,返回的是枚舉常量的名稱; 下面是枚舉創(chuàng)建： package ***; 閱讀全文

摘要： 中等題(真題)-小樂樂與字符串（子序列個數問題） 題目： 思路： 這道題思路如果使用暴力法的話，時間復雜度為O(n^3),也比較簡單，就不敘述了。 我們可以抓住目標字符串的特點， 從前往后計算C的個數(每遇到一次，就是多一個C次數所以countC++) 從前往后計算H的個數(每遇到一次，就是多cou 閱讀全文

摘要： 題目： 思路： 排序：復雜度較高。兩個字符串進行排序，然后開始比較兩個字符串是否相等 哈希表：主要是一個hashmap記錄第一個字符串所有字符出現的次數，然后遍歷第二個字符串沒找到一個就將次數減一。看最后所有的值是否為0. 時間復雜度選第二種，簡單題罷了。 代碼： 排序 class Solution 閱讀全文

摘要： 真題-一個字符串中的最長重復子串（滑動窗口變種） 題目： 思路： 首先這不是求公共子串，所以不需要動態(tài)規(guī)劃記錄。然后一個string相當于就是一個Char[]，所以直接滑動窗口來枚舉最好做。 說白了，這道題就是求abc|abc的問題。其實就是可以看作是一個大的滑動窗口（包含兩個小的窗口），并且大的窗 閱讀全文

摘要： 移動石子直到連續(xù)（貪心） 題目： 思路： 這道題是有小技巧的，和一些棋盤題有些類似。利用貪心的極致選擇，可以直接把情況劃分完。 最少的移動次數： 當三個石子連續(xù)放置的時候，最小移動次數為0. 當三個石子中只要有兩個石子的距離小于2，即可只需移動另外一個石子1次完成。 其他情況都是最小2次。左右直接貼 閱讀全文

摘要： 無重復字符的最長子串（滑動窗口） 題目： 思路： 一 暴力法： 特殊情況，長度為0或者1 聲明每次位置的最大長度，和最大的最大值（返回值） 雙層循環(huán)，有點暴力 二 滑動窗口： ? 基本概念：維持一個窗口（可以理解為隊列），當新進來的元素與前面的重復，則把重復的元素及之前的元素全部忽略（可以理解為移出 閱讀全文

摘要： 買賣股票的最佳時機 題目 這是一道簡單題，這道題很明顯是可以使用動態(tài)規(guī)劃中的特殊思路：貪心算法。也是求最大。 思路： 先考慮初始返回值result，肯定是0，因為自己減自己。 遍歷價格列表 prices 并執(zhí)行兩步： 更新前i天的最低價格，即最低買入價格minPrice； 更新前i天的最高利潤 re 閱讀全文

摘要： 符合死鎖的四個條件： 互斥條件：一個時刻一個線程一個資源 請求與保持條件：一個線程因請求資源而阻塞時，對已獲得的資源保持不放。 不剝奪條件：線程已獲得的資源，在未用完之前，不能被其他線程剝奪。 循環(huán)等待條件：若干線程形成頭尾相接的循環(huán)等待資源關系。 如何預防和避免線程死鎖： 破壞請求與保持條件：一次 閱讀全文

摘要： 為什么你一直沒有成就？ 因你隨波逐流，近墨者黑、不思上進，分錢沒有、死愛面子！因為你畏懼你的父母、你聽信你親戚、你沒有主張、你不敢一個人做決定。你觀念傳統、只想結婚生 子，然后生老病死、走你父母一模一樣的路。因為你天生脆弱、腦筋遲鈍只想做按班就部的工作。因為你想做無本的生意，你想坐在家里等天上掉陷餅 閱讀全文

摘要： 第一：Mybatis框架介紹 最近看了一篇關于Mybatis的文章，發(fā)現MyBatis框架的核心功能其實不難，無非就是動態(tài)代理和jdbc的操作，難的是寫出可擴展，高聚合，低耦合的規(guī)范的代碼。 本文手寫的Mybatis框架功能比較簡單。對Mybatis框架源碼理解的也不是很透徹，僅限幫助大家理解源碼。 閱讀全文