99国产精品欲av蜜臀,可以直接免费观看的AV网站,gogogo高清免费完整版,啊灬啊灬啊灬免费毛片

網易首頁 > 網易號 > 正文 申請入駐

字節面試還卡顏值??

0
分享至

專欄:50多種數據結構徹底征服

專欄:50多種經典圖論算法全部掌握

最近一網友發文稱:在字節一面二面三面都很順利,面試官還夸他優秀,結果三面的時候直接把他給掛了。另一網友評論說他們組會把面試者照片發到群里讓大家選哪個最好看選擇哪個。我聽過卡學歷,卡年齡,甚至卡性別的,但卡顏值的還是第一次聽過。

如果是面向大眾的工作,比如車模,銷售,服務員,卡顏值還能理解,畢竟他們面向的是客戶,顏值高的確有優勢。如果是對著電腦工作,卡顏值就沒必要了。不過一般來說一份工作不會只找一個人來面試,如果所有面試者都很優秀,學歷,年齡都難分伯仲,卡顏值也未嘗不可。





--------------下面是今天的算法題--------------

來看下今天的算法題,這題是LeetCode的第1400題:構造 K 個回文字符串,難度是中等。

給你一個字符串 s 和一個整數 k 。請你用 s 字符串中所有字符構造 k 個非空回文串。如果你可以用 s 中所有字符構造 k 個回文字符串,那么請你返回 True ,否則返回 False 。

示例1:


輸入:s = "annabelle", k = 2 輸出:true 解釋:可以用 s 中所有字符構造 2 個回文字符串。 一些可行的構造方案包括:"anna" + "elble","anbna" + "elle","anellena" + "b"

示例2:


輸入:s = "leetcode", k = 3 輸出:false 解釋:無法用 s 中所有字符構造 3 個回文串。

示例3:

輸入:s = "true", k = 4 輸出:true 解釋:唯一可行的方案是讓 s 中每個字符單獨構成一個字符串。

  • 1 <= s.length <= 10^5

  • s 中所有字符都是小寫英文字母。

  • 1 <= k <= 10^5

問題分析

這題說的是使用字符串中的所有字符構造 k 個回文串,如果字符串的長度小于 k ,無論如何也是完成不了的。如果字符串的長度不小于 k ,我們需要統計字符串中每個字符出現的次數。

如果每個字符出現的次數都是偶數,我們可以構造成任意 1<=k<=n 個回文子串,比如字符串aabbcccc,可構造的回文子串如下:

[abccccba]

[abba,cccc]

[aa,bb,cccc]

[aa,bb,cc,cc]

[aa,bb,cc,c,c]

[aa,bb,c,c,c,c]

[aa,b,b,c,c,c,c]

[a,a,b,b,c,c,c,c]

如果某個字符出現的個數是奇數,要想構造最少的回文串,該字符串必須要在回文串的中間,比如aaabbcc要構成一個回文串,則aaa必須要放到中間,如果有構成兩個回文串則不需要放到中間。

再來看一個示例,比如字符串aaabbbcc,如果要構成一個回文串,無論如何也是實現不了的,因為字符 a 和字符 b 出現的次數都是奇數,但要構成兩個回文串是可以的。

所以我們可以得出如果字符串中出現奇數次的字符個數大于 k 的時候,我們是無法分割成 k 個回文串的,否則是可以的。我們只需要統計出現奇數次字符的個數即可。

JAVA:

public boolean canConstruct(String s, int k) {     if (k > s.length())         return false;     int[] mp = new int[128];     for (char ch : s.toCharArray())         mp[ch]++;     int odd = 0;// 奇數的個數     for (int cnt : mp) {         if (cnt % 2 == 1)             odd++;     }     return k >= odd; }

C++:

public:     bool canConstruct(string s, int k) {         if (k > s.length())             returnfalse;         vector

  mp(128, 0);         for (constauto &ch: s)             mp[ch]++;         int odd = 0;// 奇數的個數         for (constauto cnt: mp) {             if (cnt % 2 == 1)                 odd++;         }         return k >= odd;     }

筆者簡介

博哥,真名:王一博,畢業十多年, 作者,專注于 數據結構和算法 的講解,在全球30多個算法網站中累計做題2000多道,在公眾號中寫算法題解800多題,對算法題有自己獨特的解題思路和解題技巧,喜歡的可以給個關注,也可以 下載我整理的1000多頁的PDF算法文檔 。

特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相關推薦
熱點推薦
“抽打臀部、模擬性愛相關動作……”微信公告:或永久封號

“抽打臀部、模擬性愛相關動作……”微信公告:或永久封號

南方都市報
2025-07-25 19:46:14
女子大鬧北京地鐵,怒噴國內不如美國,囂張正臉曝光,乘客發聲

女子大鬧北京地鐵,怒噴國內不如美國,囂張正臉曝光,乘客發聲

逍遙史記
2025-07-25 09:28:05
合作雷佳音沒火,搭檔劉亦菲沒紅,演完陳佩斯《戲臺》,終于紅了

合作雷佳音沒火,搭檔劉亦菲沒紅,演完陳佩斯《戲臺》,終于紅了

小丸子的娛樂圈
2025-07-25 20:25:38
美游泳隊宣布:運動員集體食物中毒,希望世錦賽獲得藥物豁免

美游泳隊宣布:運動員集體食物中毒,希望世錦賽獲得藥物豁免

深析古今
2025-07-24 17:52:07
《掃毒風暴》今晚33集大結局:羅炳章斷命,盧少驊被捕,王林入獄

《掃毒風暴》今晚33集大結局:羅炳章斷命,盧少驊被捕,王林入獄

涵豆說娛
2025-07-25 09:02:37
票房破億,后勁太大!《南京照相館》 票房或破30億

票房破億,后勁太大!《南京照相館》 票房或破30億

米椒影視
2025-07-24 22:05:00
澤連斯基:美國將從烏克蘭購買無人機,合同價值最高200億美元!俄方確認:逾3500名外國雇傭兵參與烏軍作戰

澤連斯基:美國將從烏克蘭購買無人機,合同價值最高200億美元!俄方確認:逾3500名外國雇傭兵參與烏軍作戰

每日經濟新聞
2025-07-25 17:45:31
自稱有1000萬用戶,辛巴自創品牌“棉密碼”衛生巾檢出超高含量致癌物

自稱有1000萬用戶,辛巴自創品牌“棉密碼”衛生巾檢出超高含量致癌物

新京報
2025-07-24 08:01:38
太平天國最高降將韋俊:為何清廷沒有殺他?他降清后結局怎樣?

太平天國最高降將韋俊:為何清廷沒有殺他?他降清后結局怎樣?

大千世界觀
2025-07-25 17:18:33
凌晨3點場爆滿,預售26萬飆到5000萬!71歲陳佩斯讓資本臉腫了!

凌晨3點場爆滿,預售26萬飆到5000萬!71歲陳佩斯讓資本臉腫了!

手工制作阿殲
2025-07-25 09:22:05
洪森已確定不會逃到中國,30萬大軍坐鎮,泰軍輪番空襲,局勢升級

洪森已確定不會逃到中國,30萬大軍坐鎮,泰軍輪番空襲,局勢升級

林子說事
2025-07-25 19:35:19
突然拉升!這一板塊,尾盤大爆發!

突然拉升!這一板塊,尾盤大爆發!

證券時報
2025-07-25 17:28:04
國家體育總局:十五運厲行節約不搞重復建設,不新建大型場館

國家體育總局:十五運厲行節約不搞重復建設,不新建大型場館

南方都市報
2025-07-25 16:42:16
“去Google,我只值原股權的1%!”AI獨角獸被瓜分后2號員工怒揭內幕,創始人帶頭卷走24億再遭圍攻

“去Google,我只值原股權的1%!”AI獨角獸被瓜分后2號員工怒揭內幕,創始人帶頭卷走24億再遭圍攻

CSDN
2025-07-25 19:21:04
再次言中:美國提供3500億美金武器、歐盟掏錢、主要送往烏克蘭

再次言中:美國提供3500億美金武器、歐盟掏錢、主要送往烏克蘭

邵旭峰域
2025-07-25 15:48:21
南方人的鱔魚,北方人不懂!

南方人的鱔魚,北方人不懂!

讀史
2025-07-20 20:29:25
俄羅斯沒想到,美國更沒想到,中國幾乎所有“關鍵”技術遙遙領先

俄羅斯沒想到,美國更沒想到,中國幾乎所有“關鍵”技術遙遙領先

泠泠說史
2025-07-25 09:19:30
泰國與柬埔寨正式開戰!F-16已出動轟炸,雙方都有中國制造武器?

泰國與柬埔寨正式開戰!F-16已出動轟炸,雙方都有中國制造武器?

掌青說歷史
2025-07-24 21:25:10
全國單價“地王”刷新!背后老板指向浙商富二代

全國單價“地王”刷新!背后老板指向浙商富二代

證券時報e公司
2025-07-25 23:06:59
牽引鉤+雙輪前起落架!殲-50全球首架第六代艦載機的身份實錘了?

牽引鉤+雙輪前起落架!殲-50全球首架第六代艦載機的身份實錘了?

boss外傳
2025-07-25 17:40:03
2025-07-25 23:39:00
數據結構和算法
數據結構和算法
專門介紹和寫算法題解的號
238文章數 3關注度
往期回顧 全部

頭條要聞

8旬翁下葬前墓地被人埋死狗沿路埋鐵釘暗器 官方介入

頭條要聞

8旬翁下葬前墓地被人埋死狗沿路埋鐵釘暗器 官方介入

體育要聞

3年過去了,她還是歐洲杯上最酷的姐

娛樂要聞

汪蘇瀧不忍了 !張碧晨痛失《年輪》演唱權

財經要聞

劉煜輝:當下重要不是找確定性而是轉折點

科技要聞

36款熱門車高危智駕場景測試,“團滅”!

汽車要聞

李斌一口氣講了近3個小時樂道L90 原因是為啥?

態度原創

健康
教育
親子
手機
軍事航空

呼吸科專家破解呼吸道九大謠言!

教育要聞

389分撿漏鄭大,367分讀華水,河南考生咋沒這個命

親子要聞

爸爸被娃嫌,被狗嫌,被我嫌都是自找的

手機要聞

三星新一代Galaxy Z系列 開啟折疊屏主動交互新時代

軍事要聞

吳謙少將任中國駐埃及使館國防武官

無障礙瀏覽 進入關懷版 主站蜘蛛池模板: 玉龙| 仪陇县| 蒙山县| 江孜县| 凤翔县| 卓资县| 北流市| 和龙市| 民丰县| 江都市| 南岸区| 库尔勒市| 调兵山市| 邵阳县| 府谷县| 镇原县| 连南| 固始县| 崇左市| 革吉县| 永登县| 巴中市| 阳春市| 宜都市| 沂源县| 阜阳市| 克什克腾旗| 三江| 衡阳县| 鲁山县| 东港市| 红桥区| 泾阳县| 安义县| 淮安市| 尼勒克县| 灵宝市| 文水县| 永昌县| 黄冈市| 甘泉县|