原创 拼多多筆試題-2019-09-01

這題其實就是一個雙向挖洞的問題,只要找到開頭的點,然後往兩邊挖就得到結果了,由於第一個不扔掉的是特殊的,所以它有兩種選擇,向左或向右,其他的就卡死了。 舉個例子 12345 4237 1先去找,沒找到,拋棄。 2去找,找到了542

原创 時間空間複雜度詳解

數據結構中常常要求我們根據某些場景設計一種算法,使其能夠幫助我們解決某些問題。算法的核心就是正確性了,算法不正確,再簡單也是沒用的。 還有一點就是我們常說的起到關鍵作用的時間、空間複雜度。算法的時間複雜度反映了程序執行時間隨輸入規模增長而

原创 迴文子串

鏈接:https://www.nowcoder.com/questionTerminal/003482c395bd41c68082f6adc545a600?toCommentId=3230733 來源:牛客網 給定一個字符串,你的任務是計

原创 線程安全(下)--徹底搞懂synchronized(從偏向鎖到重量級鎖)

轉載:https://www.cnblogs.com/kubidemanong/p/9520071.html 接觸過線程安全的同學想必都使用過synchronized這個關鍵字,在java同步代碼快中,synchronized的使用方式無

原创 java保證線程安全的兩種方式

轉自:https://blog.csdn.net/xiangxianghehe/article/details/51135299         更新:我用C++,Java和Python簡單示範了一下同步線程的機制,鏈接 淺議Ru

原创 字符串歸一化

鏈接:https://www.nowcoder.com/questionTerminal/6d5e036defdf408681376a4a9d4930ff 來源:牛客網 通過鍵盤輸入一串小寫字母(a~z)組成的字符串。 請編寫一個字符串歸

原创 非整除集合

鏈接:https://www.nowcoder.com/questionTerminal/361ff5dd893c4e11856735e52007fca7?toCommentId=3225733 來源:牛客網 給定一個由正整數組成的集合S

原创 硬中斷和軟中斷

轉自:https://blog.csdn.net/zhangskd/article/details/21992933 概述   從本質上來講,中斷是一種電信號,當設備有某種事件發生時,它就會產生中斷,通過總線把電信號發送給中斷控制

原创 樹的子結構

https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=%2Fta%2Fcoding-in

原创 計數器

鏈接:https://www.nowcoder.com/questionTerminal/e953b0dc87bb43f29cb042c7a9f31598?toCommentId=3228116 來源:牛客網 小愛有一個奇怪的計數器。在第

原创 線程安全(上)--徹底搞懂volatile關鍵字

轉自:https://www.cnblogs.com/kubidemanong/p/9505944.html 對於volatile這個關鍵字,相信很多朋友都聽說過,甚至使用過,這個關鍵字雖然字面上理解起來比較簡單,但是要用好起來卻不是一件

原创 House Robber

你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金額的非負整數數組,計算你在

原创 evaluate-reverse-polish-notation

  題目鏈接:https://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447?tpId=46&tqId=29031&tPage=1&rp=1&ru=%2Fta%2Fle

原创 java中nextLine()和next()的區別

在java實現字符窗口的輸入時,經常使用掃描器Scanner,它操作起來比較簡單。在Scanner實現字符串的輸入有兩種方法,一種是next(),一種nextLine(),但是在使用中我經常感覺這兩個用起來不能混用,尤其是不能一個next

原创 二叉樹最小深度

來源:https://www.nowcoder.com/practice/e08819cfdeb34985a8de9c4e6562e724?tpId=46&tqId=29030&tPage=1&rp=1&ru=/ta/leetcode&q