「料ç†ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨æ°—ã¥ã„ãŸã€â€¦ãã†ã™ã‚‹ã¨ã€Œèª¿ç†ä¸ã‚‚æ´—ã„物ã¯ã©ã‚“ã©ã‚“ã‚„ã‚Œã€ãŒã€Œçµ‚ã‚ã£ãŸãƒªã‚½ãƒ¼ã‚¹ã¯æ—©ã解放ã—ã¦ãƒ¡ãƒ¢ãƒªã‚’空ã‘ã‚ã€ã¨ãªã‚Šã€å®Ÿè·µçš„ã‹ã¤ç´å¾—感。
hyousuke @hyousuke デãƒãƒƒã‚°ã¨å‘¼ã‚“ã§ã¿ã¦ã‚ˆã†ã‚„ã£ã¨ã€æ–™ç†ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚Šã€ä¸¦åˆ—性ã€ã‚µãƒ–ルーãƒãƒ³åŒ–ã€ãƒ©ã‚¤ãƒ–ラリã®åˆ©ç”¨ã€å±€æ‰€æœ€é©ã¨å…¨ä½“最é©ãªã©ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ãƒ†ã‚¯ãŒå½¹ã«ç«‹ã¤åˆ†é‡Žã ã¨æ°—ã¥ã始ã‚ã¦ã㟠2024-06-11 18:43:52
アルゴリズムã¨æ•°å¦çš„æ€è€ƒåŠ› - æ€ æƒ°ã‚’æ±‚ã‚ã¦å‹¤å‹‰ã«è¡Œãç€ã
厳ã—ã„。年始早々厳ã—ã•ã‚’æ„Ÿã˜ã¦ã„る。自分ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°åŠ›ã«ã 。伸ã³æ‚©ã‚“ã§ã„る。 端的ã«è¨€ã£ã¦ã€æ•°å¦åŠ›ã®ãªã•ãŒè‡ªåˆ†ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°èƒ½åŠ›ã«åˆ¶é™ã‚’ã‹ã‘ã¦ã„る。例ãˆã°ã“ã®å•é¡Œã€‚ 560. Subarray Sum Equals K 入力ã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã‚‹é…列 nums ã®ã†ã¡ã€åˆè¨ˆãŒ k ã¨ãªã‚‹éƒ¨åˆ†é…列ã®å€‹æ•°ã‚’æ•°ãˆä¸Šã’よ。ã©ã†ã‚‚有åãªå•é¡Œã‚‰ã—ã„ãŒâ€¦ ã¾ãšå¤§å‰æã¨ã—ã¦ã€éƒ¨åˆ†é…列ãªã®ã§ i, j ã®2é‡ãƒ«ãƒ¼ãƒ—ã§å§‹ç‚¹ãƒ»çµ‚点を定ã‚㦠sum(nums[i, j]) = k ã«ãªã‚‹ã‚‚ã®ã‚’æ•°ãˆä¸Šã’ã‚Œã°å¿…ãšç”ãˆãŒå¾—られる。最悪計算é‡ã¯ O(N^3) ãŸã ã— i < nums.length < 20000 ã¨ã„ã†åˆ¶ç´„ãŒã‚ã‚‹ã®ã§ N^3 ã§ã¯é…ã™ãŽã‚‹ã‹ã‚‰ä½•ã‹è€ƒãˆã¦ãã ã•ã„ã¨ã„ã†ã®ãŒã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã€‚ ã“ã“ã§ã€çµæžœã®å¤‰ã‚らãªã„ç´¯ç©å’Œã‚’何度も求ã‚ã¦ã„ã‚‹ã®ã§ nums[i, j] = k を求ã‚ãŸã„å ´åˆã€ nums[0, j
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}