当前位置: 首页 > 后端技术 > Java

Leetcode算法14.最长公共前缀

时间:2023-04-01 19:00:23 Java

< titlesplit >馃憦馃憦馃憦馃憦澶у濂斤紒澶у濂斤紝鎴戞槸銆愬皬涓冦€戯紝涓€涓儹鐖卞垎浜悇绉嶆妧鏈殑鍗氫富锛侌煒嶐煒嶐煒嶁瓙銆愬鏃犳澧冦€戠殑鍒涗綔瀹楁棬锛氭瘡涓€鏉″懡浠ゆ垜閮戒翰鑷墽琛岃繃锛屾瘡涓€琛屼唬鐮侀兘瀹為檯璺戣繃锛屾瘡涓€绉嶆柟娉曢兘瀹炶返杩囷紝姣忕瘒鏂囩珷閮界敤鑹績浜у嚭銆傗湂鉁娾湂猸愩€愬鏃犳澧冨皬涓冦€戝崥瀹腑鎵€鏈夋秹鍙婂懡浠ゅ拰浠g爜鐨勫湴鏂癸紝闄や簡鎻愪緵鍥剧墖渚涘ぇ瀹跺弬鑰冨锛屽浘鐗囦笅鏂硅繕浼氭湁绾枃鏈牸寮忕殑鍛戒护鎴栦唬鐮佷緵澶у绮樿创锛屽鍒跺苟鐩存帴鎵ц鍛戒护鎴栬繍琛屼唬鐮併€傪煠濔煠濔煠濃瓙濡傛灉浣犲鎶€鏈湁娴撳帤鐨勫叴瓒o紝娆㈣繋鍏虫敞銆愬皬涓冦€戯紝娆㈣繋澶у涓庢垜浜ゆ祦銆傪煒橉煒橉煒樷潳锔忊潳锔忊潳锔忔劅璋㈤槄璇绘帴涓嬫潵鉂わ笍鉂わ笍鉂わ笍鏂囩珷鐩綍1锛宭eetcode绠楁硶1锛屾渶闀垮叕鍏卞墠缂€1.1锛岄鐩?.2锛屾€濊矾1.3锛岀瓟妗?锛宭eetcode绠楁硶1锛屾渶闀垮叕鍏卞墠缂€1.1锛岄鐩啓涓€涓嚱鏁板埌鍦ㄥ瓧绗︿覆鏁扮粍涓壘鍒版渶闀跨殑鍏叡鍓嶇紑銆傚鏋滀笉瀛樺湪鍏叡鍓嶇紑锛屽垯杩斿洖绌哄瓧绗︿覆""銆備緥1锛氳緭鍏ワ細strs=["flower","flow","flight"]杈撳嚭锛?fl"1.2銆佹€濊矾涓€锛氳繖閬撻瑕佹妸鎻″嚑涓鐐癸紝棣栧厛鏄叕鍏卞墠缂€锛岀劧鍚庢槸浠巉irst涓€涓瓧绗﹀紑濮嬪鎵句竴涓叡鍚岀殑鍓嶇紑骞朵笖鏄渶闀跨殑锛屼篃灏辨槸璇存渶闀跨殑涓嶈兘瓒呰繃浠讳綍瀛楃涓茬殑闀垮害銆傛瘮濡傛暟缁勪腑鐨勫叾浠栧瓧绗︿覆寰堥暱锛屽叾涓竴涓槸鈥渁鈥濄€傞偅涔堟渶缁堢殑瀛楃涓查暱搴︿笉浼氳秴杩団€渁鈥濈殑闀垮害銆傝繖鏍锋垜浠氨鍙互鍏堝彇鍑虹涓€涓瓧绗︿覆锛岀劧鍚庡皢绗竴涓瓧绗︿笌鍏朵粬瀛楃涓茬殑绗竴涓瓧绗﹁繘琛屾瘮杈冦€傚鏋滅浉鍚岋紝鍒欏彇绗竴涓瓧绗︿覆鐨勭浜屼釜瀛楃涓庡叾浠栧瓧绗︿覆杩涜姣旇緝锛屼互姝ょ被鎺紝鐩村埌瀛楃涓嶇浉鍚屾垨姣旇緝绗竴涓瓧绗︿覆鐨勯暱搴︿负姝€?.3銆佺瓟妗堝湪杩欓噷鎻掑叆鍥剧墖鎻忚堪classSolution{publicStringlongestCommonPrefix(String[]strs){if(strs==null||strs.length==0){return"";}intlength=strs[0].length();intcount=strs.length;for(inti=0;i