演算法在業務開發中的一次應用

2021-08-20 20:25:43 字數 526 閱讀 6766

需求:求籤到頁連續簽到天數

分析:如圖為簽到的標記,如果中間漏簽,會用灰色圖案顯示,並不會計入庫中,因此庫中都是簽到的資訊(帶時間字段),時間相隔一天的為連續,怎麼計算連續天數呢?

結果:參考了leetcode裡的演算法【674. longest continuous increasing subsequence】

演算法看似簡單,對於鮮有演算法經驗的人來說,還真不好思考。

//計算連續簽到天數

private int continuouscheckins(checkin checkin)

for (int i = 1; i < checkins.size(); i++) else

max = math.max(max, temp);

}return

max;

}

第一次感覺到演算法的重要性!!!

Redis分布式鎖在業務場景中的應用

背景描述 公司是做網際網路借貸業務的,前段時間對接了乙個第三方平台,為該平台的使用者提供現金借貸業務。但是,剛上線便發現存在乙個很嚴重的問題,就是在短時間內 毫秒級 同乙個使用者生成了多筆借款,我們的業務場景是要求同乙個使用者針對同一類借款,只可以存在一筆待還借款。經過排查發現第三方平台每次都會在同...

一次訂單業務問題的排查

前些天遇到乙個切換資料來源的問題,分析了下給大家分享下 l 問題 1.問題背景 提單資料是分庫儲存的,分庫意味著資料需要根據特定的路由規則路由到不同的庫,切換資料來源不可避免 2.問題描述 優化版本單品單結,使用者訂單不能按照路由規則,儲存到特定的資料庫,而是儲存在預設的資料庫中,持久層 如圖 l ...

一次excel業務擴充套件的沉澱

最近公司有個業務需要做excel的匯入匯出 最開始是只有乙個excel匯入匯出的 所以就按部就班的寫了如下 工具用的阿里的easyexcel 匯出 apioperation 匯出模版 用goodspricingexceldescription.class樣式執行匯出 excelutils.expor...