原创 當面試官問你mysql優化時..

用like模糊查詢不要用 ‘%’ 開頭 數據庫引擎會放棄索引進行全表掃描,如果不是必要,儘量別這麼幹 select id from user where name like '%codeMan%' 不要動不動就selec

原创 Spring AOP 不再怕了!

目錄什麼是AOP?簡單瞭解下AOP的一些概念AOP有哪些實現方式?Spring中有哪些不同的通知類型Spring的AOP基於什麼實現?什麼是代理模式?Spring AOP 和 AspectJ AOP 區別 什麼是AOP? AO

原创 小Q最近遇到了一個難題:把一個字符串的大寫字母放到字符串的後面,各個字符的相對位置不變,且不能申請額外的空間。 你能幫幫小Q嗎?

這是一道2017騰訊暑假實習生的編程題 這道題的簡單版本 劍指offer 21 劍指offer的第21道題,並沒有要求相對順序保持不變,所以解法很簡單 代碼實現 public int[] exchange(int[]

原创 Java中的i =i++分析過程

首先,我們先來看一段程序 int a = 0; int b = 0; a = a++; b =a++; System.out.println(a);

原创 LeetCode&&劍指offer 面試題32 - III. 從上到下打印二叉樹 III 我的解題記錄

題目 當需要從左到右時,我們需要轉爲棧來使用 當需要從右到左,我們需要轉爲隊列來使用 所以我們可以利用LinkedList public List<List<Integer>> levelOrder(TreeNode r

原创 LeetCode 3 無重複字符的最長子串 我的題解記錄

這道題使用雙指針(滑動窗口)+哈希表可破。 public int lengthOfLongestSubstring(String s) { if (s==null||s.equals(""))

原创 JAVA實現可解決包含負數的基數排序

平日所見的基數排序基本都是講正整數的,沒有講到負數的,所以今天寫一個可解決負數情況的基數排序。 首先,我們可以加上某個值,使得數組中肯定不會出現負數,然後這樣我們就可以按照以前基數排序的套路進行排序了。 因爲基數排序需要找到最大值

原创 JAVA leetCode&&程序員面試金典面試題 01.01. 判定字符是否唯一 我的解題記錄

面試題 01.01. 判定字符是否唯一 實現一個算法,確定一個字符串 s 的所有字符是否全都不同。 示例 1: 輸入: s = "leetcode" 輸出: false 示例 2: 輸入: s = "abc" 輸出: tr

原创 JAVA leetcode&劍指offer 面試題44. 數字序列中某一位的數字 我的解題記錄

題目 解題思路 首先,我們要明確的是,n是下標,從0開始的! 我們可以注意到規律 0到9有10個數字,10到99有90個數字,100到999有900個數字,so~ 代碼 class Solution { public i

原创 下次再考sizeof我一定會!

大三菜雞一個,在幾場筆試裏面每次都被sizeof虐,這次我不能忍了。 所有代碼演示均在64位系統下 文章參考:百度 定義 sizeof是C/C++中的一個操作符(operator),簡單的說其作用就是返回一個對象或者類型所佔

原创 JAVA劍指offer題目03 數組中重複的數字我的解題思路

題目鏈接 前陣子在leetCode上做了一道劍指offer的“題目,是這樣的 題目很簡單, 非常直觀的解法就是: 排序 然後就搞定了,但是這樣的時間複雜度是O(nlogn)。 沒事,那就出大招,空間換時間:不管三七二十一我就是哈

原创 JAVA leetCode 113 &&劍指offer34 二叉樹中和爲某一值的路徑解題思路

題目 輸入一棵二叉樹和一個整數,打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。 示例: 給定如下二叉樹,以及目標和 sum = 22, 5

原创 LeetCode 445. 兩數相加 II (鏈表) 我的解題記錄

題目 445. 兩數相加 II 給你兩個 非空 鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲一位數字。將這兩數相加會返回一個新的鏈表。 你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。