[{"data":1,"prerenderedAt":425},["ShallowReactive",2],{"i-simple-icons:bluesky":3,"i-simple-icons:github":8,"i-simple-icons:x":10,"i-simple-icons:linkedin":12,"i-heroicons:home-20-solid":15,"i-heroicons:rss-solid":18,"i-heroicons:code-bracket-square-20-solid":20,"i-heroicons:moon-20-solid":22,"i-heroicons:chevron-right-20-solid":24,"i-heroicons:bars-3-center-left-20-solid":26,"\u002Fleetcode\u002Funique-paths":28},{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":7},0,24,false,"\u003Cpath fill=\"currentColor\" d=\"M5.202 2.857C7.954 4.922 10.913 9.11 12 11.358c1.087-2.247 4.046-6.436 6.798-8.501C20.783 1.366 24 .213 24 3.883c0 .732-.42 6.156-.667 7.037c-.856 3.061-3.978 3.842-6.755 3.37c4.854.826 6.089 3.562 3.422 6.299c-5.065 5.196-7.28-1.304-7.847-2.97c-.104-.305-.152-.448-.153-.327c0-.121-.05.022-.153.327c-.568 1.666-2.782 8.166-7.847 2.97c-2.667-2.737-1.432-5.473 3.422-6.3c-2.777.473-5.899-.308-6.755-3.369C.42 10.04 0 4.615 0 3.883c0-3.67 3.217-2.517 5.202-1.026\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":9},"\u003Cpath fill=\"currentColor\" d=\"M12 .297c-6.63 0-12 5.373-12 12c0 5.303 3.438 9.8 8.205 11.385c.6.113.82-.258.82-.577c0-.285-.01-1.04-.015-2.04c-3.338.724-4.042-1.61-4.042-1.61C4.422 18.07 3.633 17.7 3.633 17.7c-1.087-.744.084-.729.084-.729c1.205.084 1.838 1.236 1.838 1.236c1.07 1.835 2.809 1.305 3.495.998c.108-.776.417-1.305.76-1.605c-2.665-.3-5.466-1.332-5.466-5.93c0-1.31.465-2.38 1.235-3.22c-.135-.303-.54-1.523.105-3.176c0 0 1.005-.322 3.3 1.23c.96-.267 1.98-.399 3-.405c1.02.006 2.04.138 3 .405c2.28-1.552 3.285-1.23 3.285-1.23c.645 1.653.24 2.873.12 3.176c.765.84 1.23 1.91 1.23 3.22c0 4.61-2.805 5.625-5.475 5.92c.42.36.81 1.096.81 2.22c0 1.606-.015 2.896-.015 3.286c0 .315.21.69.825.57C20.565 22.092 24 17.592 24 12.297c0-6.627-5.373-12-12-12\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":11},"\u003Cpath fill=\"currentColor\" d=\"M14.234 10.162L22.977 0h-2.072l-7.591 8.824L7.251 0H.258l9.168 13.343L.258 24H2.33l8.016-9.318L16.749 24h6.993zm-2.837 3.299l-.929-1.329L3.076 1.56h3.182l5.965 8.532l.929 1.329l7.754 11.09h-3.182z\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":13,"hidden":14},"\u003Cpath fill=\"currentColor\" d=\"M20.447 20.452h-3.554v-5.569c0-1.328-.027-3.037-1.852-3.037c-1.853 0-2.136 1.445-2.136 2.939v5.667H9.351V9h3.414v1.561h.046c.477-.9 1.637-1.85 3.37-1.85c3.601 0 4.267 2.37 4.267 5.455v6.286zM5.337 7.433a2.06 2.06 0 0 1-2.063-2.065a2.064 2.064 0 1 1 2.063 2.065m1.782 13.019H3.555V9h3.564zM22.225 0H1.771C.792 0 0 .774 0 1.729v20.542C0 23.227.792 24 1.771 24h20.451C23.2 24 24 23.227 24 22.271V1.729C24 .774 23.2 0 22.222 0z\"\u002F>",true,{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":17},20,"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M9.293 2.293a1 1 0 0 1 1.414 0l7 7A1 1 0 0 1 17 11h-1v6a1 1 0 0 1-1 1h-2a1 1 0 0 1-1-1v-3a1 1 0 0 0-1-1H9a1 1 0 0 0-1 1v3a1 1 0 0 1-1 1H5a1 1 0 0 1-1-1v-6H3a1 1 0 0 1-.707-1.707z\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":5,"height":5,"rotate":4,"vFlip":6,"hFlip":6,"body":19},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M3.75 4.5a.75.75 0 0 1 .75-.75h.75c8.284 0 15 6.716 15 15v.75a.75.75 0 0 1-.75.75h-.75a.75.75 0 0 1-.75-.75v-.75C18 11.708 12.292 6 5.25 6H4.5a.75.75 0 0 1-.75-.75zm0 6.75a.75.75 0 0 1 .75-.75h.75a8.25 8.25 0 0 1 8.25 8.25v.75a.75.75 0 0 1-.75.75H12a.75.75 0 0 1-.75-.75v-.75a6 6 0 0 0-6-6H4.5a.75.75 0 0 1-.75-.75zm0 7.5a1.5 1.5 0 1 1 3 0a1.5 1.5 0 0 1-3 0\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":21},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M4.25 2A2.25 2.25 0 0 0 2 4.25v11.5A2.25 2.25 0 0 0 4.25 18h11.5A2.25 2.25 0 0 0 18 15.75V4.25A2.25 2.25 0 0 0 15.75 2zm4.03 6.28a.75.75 0 0 0-1.06-1.06L4.97 9.47a.75.75 0 0 0 0 1.06l2.25 2.25a.75.75 0 0 0 1.06-1.06L6.56 10zm4.5-1.06a.75.75 0 1 0-1.06 1.06L13.44 10l-1.72 1.72a.75.75 0 1 0 1.06 1.06l2.25-2.25a.75.75 0 0 0 0-1.06z\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":23},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M7.455 2.004a.75.75 0 0 1 .26.77a7 7 0 0 0 9.958 7.967a.75.75 0 0 1 1.067.853A8.5 8.5 0 1 1 6.647 1.921a.75.75 0 0 1 .808.083\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":25},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M8.22 5.22a.75.75 0 0 1 1.06 0l4.25 4.25a.75.75 0 0 1 0 1.06l-4.25 4.25a.75.75 0 0 1-1.06-1.06L11.94 10L8.22 6.28a.75.75 0 0 1 0-1.06\" clip-rule=\"evenodd\"\u002F>",{"left":4,"top":4,"width":16,"height":16,"rotate":4,"vFlip":6,"hFlip":6,"body":27},"\u003Cpath fill=\"currentColor\" fill-rule=\"evenodd\" d=\"M2 4.75A.75.75 0 0 1 2.75 4h14.5a.75.75 0 0 1 0 1.5H2.75A.75.75 0 0 1 2 4.75m0 10.5a.75.75 0 0 1 .75-.75h14.5a.75.75 0 0 1 0 1.5H2.75a.75.75 0 0 1-.75-.75M2 10a.75.75 0 0 1 .75-.75h7.5a.75.75 0 0 1 0 1.5h-7.5A.75.75 0 0 1 2 10\" clip-rule=\"evenodd\"\u002F>",{"id":29,"title":30,"body":31,"description":50,"extension":416,"meta":417,"navigation":14,"path":420,"problemUrl":421,"seo":422,"stem":423,"__hash__":424},"leetcode\u002Fleetcode\u002FUnique Paths.md","Unique Paths",{"type":32,"value":33,"toc":413},"minimark",[34,39,44,409],[35,36,38],"h2",{"id":37},"my-solution","My Solution",[40,41,43],"h3",{"id":42},"javascript","JavaScript",[45,46,51],"pre",{"className":47,"code":48,"language":49,"meta":50,"style":50},"language-js shiki shiki-themes github-dark","var uniquePaths = (function (m, n) {\n  let cache = {};\n\n  const func = function (m, n) {\n    if (m === 1 && n === 1) return 1;\n    if (m === 0 || n === 0) return 0;\n\n    const key1 = `${m},${n}`;\n    const key2 = `${n},${m}`;\n\n    if (key1 in cache || key2 in cache) {\n      result = cache[key1];\n    } else {\n      result = func(m - 1, n) + func(m, n - 1);\n      cache[key1] = result;\n      cache[key2] = result;\n    }\n\n    return result;\n  };\n\n  return func;\n})();\n","js","",[52,53,54,91,105,111,137,174,203,208,235,257,262,286,297,309,344,355,365,371,376,384,389,394,403],"code",{"__ignoreMap":50},[55,56,59,63,67,70,73,76,78,82,85,88],"span",{"class":57,"line":58},"line",1,[55,60,62],{"class":61},"snl16","var",[55,64,66],{"class":65},"s95oV"," uniquePaths ",[55,68,69],{"class":61},"=",[55,71,72],{"class":65}," (",[55,74,75],{"class":61},"function",[55,77,72],{"class":65},[55,79,81],{"class":80},"s9osk","m",[55,83,84],{"class":65},", ",[55,86,87],{"class":80},"n",[55,89,90],{"class":65},") {\n",[55,92,94,97,100,102],{"class":57,"line":93},2,[55,95,96],{"class":61},"  let",[55,98,99],{"class":65}," cache ",[55,101,69],{"class":61},[55,103,104],{"class":65}," {};\n",[55,106,108],{"class":57,"line":107},3,[55,109,110],{"emptyLinePlaceholder":14},"\n",[55,112,114,117,121,124,127,129,131,133,135],{"class":57,"line":113},4,[55,115,116],{"class":61},"  const",[55,118,120],{"class":119},"svObZ"," func",[55,122,123],{"class":61}," =",[55,125,126],{"class":61}," function",[55,128,72],{"class":65},[55,130,81],{"class":80},[55,132,84],{"class":65},[55,134,87],{"class":80},[55,136,90],{"class":65},[55,138,140,143,146,149,153,156,159,161,163,166,169,171],{"class":57,"line":139},5,[55,141,142],{"class":61},"    if",[55,144,145],{"class":65}," (m ",[55,147,148],{"class":61},"===",[55,150,152],{"class":151},"sDLfK"," 1",[55,154,155],{"class":61}," &&",[55,157,158],{"class":65}," n ",[55,160,148],{"class":61},[55,162,152],{"class":151},[55,164,165],{"class":65},") ",[55,167,168],{"class":61},"return",[55,170,152],{"class":151},[55,172,173],{"class":65},";\n",[55,175,177,179,181,183,186,189,191,193,195,197,199,201],{"class":57,"line":176},6,[55,178,142],{"class":61},[55,180,145],{"class":65},[55,182,148],{"class":61},[55,184,185],{"class":151}," 0",[55,187,188],{"class":61}," ||",[55,190,158],{"class":65},[55,192,148],{"class":61},[55,194,185],{"class":151},[55,196,165],{"class":65},[55,198,168],{"class":61},[55,200,185],{"class":151},[55,202,173],{"class":65},[55,204,206],{"class":57,"line":205},7,[55,207,110],{"emptyLinePlaceholder":14},[55,209,211,214,217,219,223,225,228,230,233],{"class":57,"line":210},8,[55,212,213],{"class":61},"    const",[55,215,216],{"class":151}," key1",[55,218,123],{"class":61},[55,220,222],{"class":221},"sU2Wk"," `${",[55,224,81],{"class":65},[55,226,227],{"class":221},"},${",[55,229,87],{"class":65},[55,231,232],{"class":221},"}`",[55,234,173],{"class":65},[55,236,238,240,243,245,247,249,251,253,255],{"class":57,"line":237},9,[55,239,213],{"class":61},[55,241,242],{"class":151}," key2",[55,244,123],{"class":61},[55,246,222],{"class":221},[55,248,87],{"class":65},[55,250,227],{"class":221},[55,252,81],{"class":65},[55,254,232],{"class":221},[55,256,173],{"class":65},[55,258,260],{"class":57,"line":259},10,[55,261,110],{"emptyLinePlaceholder":14},[55,263,265,267,270,273,275,278,281,283],{"class":57,"line":264},11,[55,266,142],{"class":61},[55,268,269],{"class":65}," (key1 ",[55,271,272],{"class":61},"in",[55,274,99],{"class":65},[55,276,277],{"class":61},"||",[55,279,280],{"class":65}," key2 ",[55,282,272],{"class":61},[55,284,285],{"class":65}," cache) {\n",[55,287,289,292,294],{"class":57,"line":288},12,[55,290,291],{"class":65},"      result ",[55,293,69],{"class":61},[55,295,296],{"class":65}," cache[key1];\n",[55,298,300,303,306],{"class":57,"line":299},13,[55,301,302],{"class":65},"    } ",[55,304,305],{"class":61},"else",[55,307,308],{"class":65}," {\n",[55,310,312,314,316,318,321,324,326,329,332,334,337,339,341],{"class":57,"line":311},14,[55,313,291],{"class":65},[55,315,69],{"class":61},[55,317,120],{"class":119},[55,319,320],{"class":65},"(m ",[55,322,323],{"class":61},"-",[55,325,152],{"class":151},[55,327,328],{"class":65},", n) ",[55,330,331],{"class":61},"+",[55,333,120],{"class":119},[55,335,336],{"class":65},"(m, n ",[55,338,323],{"class":61},[55,340,152],{"class":151},[55,342,343],{"class":65},");\n",[55,345,347,350,352],{"class":57,"line":346},15,[55,348,349],{"class":65},"      cache[key1] ",[55,351,69],{"class":61},[55,353,354],{"class":65}," result;\n",[55,356,358,361,363],{"class":57,"line":357},16,[55,359,360],{"class":65},"      cache[key2] ",[55,362,69],{"class":61},[55,364,354],{"class":65},[55,366,368],{"class":57,"line":367},17,[55,369,370],{"class":65},"    }\n",[55,372,374],{"class":57,"line":373},18,[55,375,110],{"emptyLinePlaceholder":14},[55,377,379,382],{"class":57,"line":378},19,[55,380,381],{"class":61},"    return",[55,383,354],{"class":65},[55,385,386],{"class":57,"line":16},[55,387,388],{"class":65},"  };\n",[55,390,392],{"class":57,"line":391},21,[55,393,110],{"emptyLinePlaceholder":14},[55,395,397,400],{"class":57,"line":396},22,[55,398,399],{"class":61},"  return",[55,401,402],{"class":65}," func;\n",[55,404,406],{"class":57,"line":405},23,[55,407,408],{"class":65},"})();\n",[410,411,412],"style",{},"html pre.shiki code .snl16, html code.shiki .snl16{--shiki-default:#F97583}html pre.shiki code .s95oV, html code.shiki .s95oV{--shiki-default:#E1E4E8}html pre.shiki code .s9osk, html code.shiki .s9osk{--shiki-default:#FFAB70}html pre.shiki code .svObZ, html code.shiki .svObZ{--shiki-default:#B392F0}html pre.shiki code .sDLfK, html code.shiki .sDLfK{--shiki-default:#79B8FF}html pre.shiki code .sU2Wk, html code.shiki .sU2Wk{--shiki-default:#9ECBFF}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}",{"title":50,"searchDepth":93,"depth":58,"links":414},[415],{"id":37,"depth":93,"text":38},"md",{"tags":418},[42,419],"dynamic programming","\u002Fleetcode\u002Funique-paths","https:\u002F\u002Fleetcode.com\u002Fproblems\u002Funique-paths",{"title":30,"description":50},"leetcode\u002FUnique Paths","SSEucxazD4aapiANi3vmiP2M4xQZDK3VpaasOenNxz8",1789149642163]