2018網易校招程式設計題(3)交錯01串
如果一個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如: “1”,”10101”,”0101010”都是交錯01串。
小易現在有一個01串s,小易想找出一個最長的連續子串,並且這個子串是一個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。
輸入描述:
輸入包括字串s,s的長度length(1 ≤ length ≤ 50),字串中只包含’0’和’1’
輸出描述:
輸出一個整數,表示最長的滿足要求的子串長度。
輸入例子1:
111101111
輸出例子1:
3
解題思路:
通過迴圈遍歷指標k,如遇到字元相同時,則將與num比較,取較大值,並將指標k置為初始值繼續遍歷,最後得到的num即為極大值。
程式碼:
相關推薦
2018網易校招程式設計題(3)交錯01串
如果一個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如: “1”,”10101”,”0101010”都是交錯01串。 小易現在有一個01串s,小易想找出一個最長的連續子串,並且這個子串是一個交錯01串。小易需要你幫幫忙求出最長的
2017網易校招程式設計題 -- 星際穿越
題目描述 航天飛行器是一項複雜而又精密的儀器,飛行器的損耗主要集中在發射和降落的過程,科學家根據實驗資料估計,如果在發射過程中,產生了 x 程度的損耗,那麼在降落的過程中就會產生 x2 程度的損耗,如果飛船的總損耗超過了它的耐久度,飛行器就會爆炸墜毀。問一艘耐久度為 h 的
演算法題(十八):搜狗19年校招程式設計題(一)——找區間
注:筆試時並沒有AC,線下修改後可以輸出示例結果。 問題:從一個序列中找出所有包含全部數字的最小索引區間,若有多個則按出現的順序輸出。 輸入輸出示例: 輸入:1 1 3 4 6 6 5 1 1 3 3 輸出:[2,7] [3,8] [4,9] 分析:先用一個list
2018 迅雷校招程式設計題
第一題,就是找素勾股數,一開始想到用公式直接算,交上去沒能全部通過,後面腦子一熱,就直接暴力了一發,算是N*N的複雜度,結果就AC了,感覺筆試都是用的銀河計算機??? #include<algorithm> #include<iostream>
網易校招真題 一個數變為斐波那契數列數
題目描述 Fibonacci數列是這樣定義的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci數列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci數列
2018網易校招- 魔法幣
小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有, 但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。 魔法機器1:如果投入x個魔法
2018網易校招內推-小易喜歡的數列
題目描述: 小易非常喜歡擁有以下性質的數列: 1、數列的長度為n 2、數列中的每個數都在1到k之間(包括1和k) 3、對於位置相鄰的兩個數A和B(A在B前),都滿足(A <= B)或(A mod B != 0)(滿足其一即可) 例如,當n = 4
2018網易校招-字串碎片
題目描述: 一個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,”aaabbaaac”是由下面碎片組成的:’aaa’,’bb’,’c’。 牛牛現在給定一個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。 輸入描述: 輸入包括一個字串
2018網易校招筆試題——web前端開發
週六同學參加網易校招筆試,她投的前端開發,我也順便看了兩眼,題目並不算很難。第二道程式設計還和京東校招筆試題一樣(雖然我沒做出來....)。 我只記得第一題... 然而當時並沒有幫我同學調出來.....但是剛才只用了十多分鐘就做完了...... 所以其實校招筆試題並不難 題
2018網易校招內推筆試-獨立的小易(python)
題目描述: 小易為了向他的父母表現他已經長大獨立了,他決定搬出去自己居住一段時間。一個人生活增加了許多花費: 小易每天必須吃一個水果並且需要每天支付x元的房屋租金。當前小易手中已經有f個水果和d元錢,小易也能去商店購買一些水果,商店每個水果售賣p元。小易為了表
2017網易內推程式設計題(測試工程師)--分蘋果
n 只奶牛坐在一排,每個奶牛擁有 ai 個蘋果,現在你要在它們之間轉移蘋果,使得最後所有奶牛擁有的蘋果數都相同,每一次,你只能從一隻奶牛身上拿走恰好兩個蘋果到另一個奶牛上,問最少需要移動多少次可以平分蘋果,如果方案不存在輸出 -1。 輸入描述: 每個輸入包含
2018網際網路大廠秋招程式設計通關(一)
在這部分,我會帶著你徜徉在c/c++的世界裡,讓你感受到開發的樂趣以及知識的力量。助君秋招通關。 言歸正傳。 讓我們開始學習吧。 1.基本框架 #include<bits/stdc++.h> using namespace std; int main(){
2018網際網路大廠秋招程式設計通關(二)
通過上一篇的繼續學習,連結地址為: 接下來,我們繼續講解秋招筆試程式設計題,及其知識點總結。 (1)歡聚時代2018秋--------------計算重複字串長度(點選文字進入連結) 題目解析 參考答案 方法一: #include <bits/std
2017網易春招 工作安排(dfs)
現在有n位工程師和6項工作(編號為0至5),現在給出每個人能夠勝任的工作序號表(用一個字串表示,比如:045,表示某位工程師能夠勝任0號,4號,5號工作)。現在需要進行工作安排,每位工程師只能被安排到自己能夠勝任的工作當中去,兩位工程師不能安排到同一項工作當中去。如果兩種
網易2018校招程式設計題集合
1、小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。 魔法機器1:如果投入x個魔法幣,魔法機器會將其變為2x+1個魔法幣 魔法機器2:如果投入x個魔法幣,魔
網易校招2018程式設計題
小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x[i]行y[i]列。同一個格子允許放置多個棋子。每一次操作小易可以把一個棋子拿起並將其移動到原格子的上、下、左、右的任意一個格子中。小易想知道要讓棋盤上出現有一個格子中至少有i(1 ≤ i ≤ n)個棋子所需要的最少操
牛客網——2017校招真題線上程式設計(python&C++)
牛客網——2017校招真題線上程式設計(python&C++)題目描述找出n個數裡最小的k個輸入描述:每個測試輸入包含空格分割的n+1個整數,最後一個整數為k值,n 不超過100。輸出描述:輸出
2018網易內推筆試程式設計題(一)
萌新最近做了一下2018網易的內推程式設計題集合,要求3個小時解決八道程式設計題,本萌新兩個小時做了6道題,剩下兩道題直接放棄了,感覺難度不大,沒有具體涉及到什麼演算法,除了動態規劃。 下面對做題的思路以及過程做一個簡單的記錄: 1.彩色的磚塊: 一
2017.09.09網易校招筆試第一題
題目忘了,大意是:給你一個長度為n的整形陣列A,你可以對A中的元素進行各種排列組合,看是否存在滿足以下條件的陣列:在該陣列中,A[i]*A[i+1]%4==0,這裡0<=i<=n-1。 資料輸入格式是:第一行,一個整數n,表示陣列的長度;第二行n個整數,表示陣列的所有元素。 如果
2017秋招,網易校招網路筆試第二題,java實現
拿到這個題第一時間我是懵逼的,最終也沒做出來,不過後來繼續思考,又找了找資料,思路就出來了。首先是找到合法的括號序列。(這也是我的瓶頸,之前沒接觸過這種題,哎,太low了我。)此處參考部落格:http://blog.csdn.net/xiaohei00000/article/details