原创 【LeetCode-每日一題】-718. 最長重複子數組

1. 題目描述 2. 題目解析 首先最先想到的應該是暴力,也就是直接跑3層循環,暴力解出ans的最大值 其次,此題是一個動態規劃,我們來看一張圖: 相當於我們求的是斜着的這一部分最多可以連續多長,此時動規的公式就比較明顯了,

原创 【劍指offer】-數字在排序數組中出現的次數-32/67

1. 題目描述 統計一個數字在排序數組中出現的次數。 2. 題目分析 題主一開始的方法:看見有序,使用二分,查找到target,向前向後分別遍歷到不等於target的數字,因爲數組中的target出現的次數是不確定的,所以,可能

原创 【劍指offer】-把數組排成最小的數-33/67

1. 題目描述 輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。 2. 題目描述 題目的意思:給你一

原创 【LeetCode-每日一題】-378. 有序矩陣中第K小的元素

1. 題目描述 2. 題目分析 這個題目類似於【劍指offer】-二維數組的查找-01/67 在此題的基礎上進行一些擴展,題目要求我們找到矩陣中第K小的元素,也就是在1~15的範圍中,找到第K小的數字。 我們對1~15進行二分

原创 【劍指offer】-數組中只出現一次的數字-35/67

1. 題目描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 2.題目分析 這題類似於【劍指offer】- 第一個只出現一次的字符位置-33/67 我們需要了解一些關於二進制的符號

原创 【劍指offer】- 第一個只出現一次的字符位置-34/67

1. 題目描述 在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).(從0開始計數) 2. 題目解析 給定一個字符串,讓你求這個字

原创 【劍指offer】-1~n整數中1出現的次數-31/67

1. 題目描述 求出113的整數中1出現的次數,並算出1001300的整數中1出現的次數?爲此他特別數了一下113中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把

原创 【LeetCode-每日一題】-67. 二進制求和

1. 題目描述 2. 題目分析 簡單的模擬,利用二進制進行模擬的加減。 兩個字符串從後往前遍歷,分別相加(sum) 若 sum == 0 則當前添加的爲0 若 sum == 1 則當前添加的爲1 若 sum == 2 則當前添

原创 【LeetCode-每日一題】-739-每日溫度

1. 題目描述 2. 題目解析 大致的意思是:在今天的以後幾天內,有哪一天是比今天的氣溫升高的,如果有的話,求出其中的天數差,如果沒有的話,用0代替。 一開始用的暴力,然後超時。 這個題目用到了單調棧的原理。 3. 題目代

原创 【LeetCode-六月每日一題-】-迴文數

1. 題目描述 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -

原创 【Leetcode】- 第 29 場雙週賽

5432. 去掉最低工資和最高工資後的工資平均值 遍歷數組,求出最大值和最小值,用(sum(數組之和)- max - min)/ 數組的長度-2 代碼 class Solution { public double aver

原创 【LeetCode-每日一題】-16. 最接近的三數之和

1. 題目描述 2. 題目分析 類似於三整數之和 對數組進行排序,跑兩個循環,時間複雜度爲(On*2) 每次判斷當前之和與target的差距,最小值的時候,也就是最接近的三數之和 3. 題目代碼 class Solution

原创 【劍指offer】-替換空格-02/67(JAVA版本未寫)

題目描述: 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy 題目分析 從前向後記錄空格(count) 數目,從後向前替

原创 思途實訓-day02

歡迎訪問我的個人博客:苦酒 思途實訓-day02 上午 杜老師帶我們寫出了剩下的兩個模塊,分別是controller和serivce Departmentcontroller.java package com.situ.com

原创 【劍指offer】-二維數組的查找-01/67

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 題目分析 題目中樣例大概可