牛年前的一小结——打响本命年的第一枪,继续刷题!
生活随笔
收集整理的這篇文章主要介紹了
牛年前的一小结——打响本命年的第一枪,继续刷题!
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
經過一段時間的小嘗試,摸索出了一點點頭兒吧。
總結一下子。
- 關于面試的java,像我這個經驗層次(1-2year普通廠)的都不會太難。最多超不出力扣中等難度。
多練習鏈表、樹、指針類的比較基礎的題目; - 有解題方法并不是最重要的,因為你第一個想法的解題思路一定不是最優的。不要停在第一步!一定要記住。
- 然后就是編程規范,我也是最近才知道,華為和阿里的編程規范相差還是有的。之前一直看的阿里巴巴編程規范,到了華為這里不適用了,被數落得一通。
- 自信很重要,如果你故作謙卑,不好意思,別人以為你是真的菜。
- 學了jvm、復習了反射不要忘記去再看看編程思想,我是真的和面試題目打了一個擦肩而過!
繼續刷一點題吧,我也是才發現,你以為別人有多深奧,其實他是刷題比你勤且艱罷了。
本人力扣練習已上傳至碼云,可互相學習借鑒。
/***567. 字符串的排列* 給定兩個字符串 s1 和 s2,寫一個函數來判斷 s2 是否包含 s1 的排列。** 換句話說,第一個字符串的排列之一是第二個字符串的子串。** 示例1:** 輸入: s1 = "ab" s2 = "eidbaooo"* 輸出: True* 解釋: s2 包含 s1 的排列之一 ("ba").*** 示例2:** 輸入: s1= "ab" s2 = "eidboaoo"* 輸出: False*/
public class _567_字符串的排列 {public static void main(String[] args){checkInclusion("adc", "dcda");}public static boolean checkInclusion(String s1, String s2){if(s1 == null || s2 == null || s1.length() > s2.length()){return false;}int []ss1 = new int[128];int []ss2 = new int[128];for (char s : s1.toCharArray()){ss1[s]++;}for (int i = 0; i < s1.length(); i++){ss2[s2.charAt(i)]++;}//從第一位開始,計算數量,挪動指針for(int i = 0; i < s2.length() - s1.length(); i++){if(Arrays.equals(ss1, ss2)){return true;}else{ss2[s2.charAt(i)]--;ss2[s2.charAt(i + s1.length())]++;}}if(Arrays.equals(ss1, ss2)){return true;}return false;}}
總結
以上是生活随笔為你收集整理的牛年前的一小结——打响本命年的第一枪,继续刷题!的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 分割数组(将数组三等分)
- 下一篇: 力扣1002.查找常用字符