leetcode--014 Gas station

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGoAAADsCAIAAACjc9eHAAAgAElEQVR4nO3dTa7bRt4v4HczXoH2kSX08B1p1AvI4I45ySIyD7SFiyCAR4GAnuWmhz3QKI5tuA0cnzvQV1WxivxTokTp+HlgIDYPP6qKxWL9RB7lf14BAAAI+J+lCwAAAPAcxCcAAIAQ8QkAACBEfAIAAAgRnwAAAELEJwAAgBDxCQAAIER8AgAACBGfAAAAQsQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAICQyfHp/x3dojQAAAAPS3wCAAAIEZ8AAABCxCcAAIAQ8QkAACBEfAIAAAgRnwB4g769vHz99PnLh4//XfTPlw8fv376/O3lZen2AGAe4hMAb823l5cvf/29bHDKQtRff0tQAG+D+ATAW/P10+fFI1Px5+unz0u3CgAzEJ/eoN1uN8s6PJfnPafPW/LC01VkUoGfa2B5qEdPhwdQHz4u3SoAzGCZ+LTbrFc13fb19XXbHf7yPLbdqizzbrNepBa7zXq13gzPYNJ1tt3o6jO7/xEjZinVglWLnPcL3OFiLHrjs137Z9NPwbbbj3sLdZpJBV5sYNlt1vmOontePCxV/8zQIgAsbemnT5Wb8vNNobbdarVeZzf5G81mx02d5dzfY8anWYhPF/h+49PStb1pfFre3Mnn3//6xw+/vfvht3c//P5rsvzPX94XS379ab/ab//45T/iE8Bb9KjxaXN6PlWGkt7i3Wa93my6ZGl1tf5xi6del+7qUIdt9iFpfWZ0/LR5tT9KcthKYcaP3VshWbDfS2XPxTrpjL96wG23r1yt3Ueapl6vy4/YbMDxgzbWKQ56aMO8D9RXTvZ8/ldStWgHS8sU6XvVQ/fOe6jfntsi3ejccdab3c0vxn5vnHS45s7yljgVabXqtudOdG7HeFO/Nvpn/xQ0SpYmxeYGMw8UgXFguLh3HVh6TVGU77zn4YrfID79819/9pb349NpufgE8EY9aHw63dK33Sq9V2Y35PQems/qa6uVhzjdk5M37y7Y1Ws6hx1cuajKKpmN1QqTLq6GsfoKzc/yi2r23rFJ5s5ZWRunY7R4zaNfesRmA0YOWl2n3Q6VOXT7IUklPgU7WKrS91qNUzt0Wrxgv02OdCz+6RnqsSZ3uBjLhp1yuFSjzfdd5Xyp9RtsalOHCllUsLb/1tOnuQeK0DjQWP3+A0u/8SoD6alvDlX8TvGp9Ud8Ani7HjQ+VWYt5Q3yNOvLd9Fcra0+RQjvKivIeTbQuumfN6qWq1nfgWKXpRlMea/1WU5ZuUY54sVrHv2KI0YasH7QsYX5bK/dB2pLq0+f6qsPZJn8R1MbJ9186iWQnJCu23/Wf9rkDhdjIJdec1H3Zu/l3yc3dSTBFvWr7n+sJ562vnKgaG0YyqFZNe4xsPSO2jtoLT7VlHnm9E7dux9+e/fD+5///d8PH//48bzk/ATpz1/e56u14tNpc0+fAL4rTxOf8rdF0jc2svtze7W+/cef5SspU3dVfPReBql0tfokaqgw6b+rbddbod+g9T2Xs5xy5n9aZ2iyOFi81tEvPOJYAw4ftHKY3ibn+JT1gdEJZjM+jXSwfrmyfU4/Hb0XrUYvgdNeuu3r67Y7vYK67c41uvXFOB6frrqos1OYNutx75ObemJ8au6/3oVvMFAMbdh8XFbu8G4DS1no2ucfZU+vVjzPLe9/f3cMP7/+VPmtpD9/ef/upz+OoagSh5pPn/79r3+ITwDfl6eKT+23nsbmu4XDjb/3af0Fu8qKe9i+tuXwZ9C1wuRlbRclX6H/KlS9mnPNctrFax39pvFppDFfxye5s8SnUAfrl2u2+BTot/mh15vdbrPutvv56vkz/ztcjLH4dPFF/Xbi08UDRWQcqFh2YDmuXK1OtrBV8VB8yh5JHeLTf37+52/vfvjtx/fiEwBVTxOf2k8bevPO0VdZKg8JarPbyK6q71xVN8wPen4np1mY9lGGipG/xNWu5qzv2NSK1zz6pUdsNWDooPk69dxViU8DIW0oPgU7WCb/0Zwv743bbdbdZj9T3e2/+2Hi23SNWky+gqYeLtFq89H49Cwv7108UITGgZZlB5Zt5eFTLz61Kl7kluQ9vVMKSjJV8vQpe9nvHKLEJwAOnic+7ScS2eSnNt9trtY4wuEFkEt3VfsodL1u/o5U/vFtbxaRFqZcPlqL3ofEg9UsZzl5HknqGpjRhop3OvqlR2w1YOig9ZWS892IT/WV05LvD9OLT6EOlqr1vUrjtA6dNk6k3/ab5HR60v57+4sxEp+uuahH49Pkpp4Yn5r7b6XCWw8U1XFgYP37DixFSSrt07rKBp8+VcPMn7+8P8anP348P32qvtEnPgFw8kTx6fV0r85f1ehPSaurZfazkuNr89lEatqu+nf9ZCbaPux6s+mKKVKvMOny+py7usKhxKcZV23PyTrphDKp7LkCzdMxpXjp0S8/YqsBAwfNnQ+b7rmRcCor5yXZnrY4Vy3cwbLDNPte9WWl7NDZeW/12+rn9qd9Jn0ja/BbX4x5b5x0uF4d+m0+Hp+mNnWzkPkpaDRCsv9G73xt9fM5BorWONBaf4GBJW21xiXev8oqFW8/fTonpdPC9z//8vth4fn/75R/J0Q/PmVrVv5/UI341L4MAXgOS8en75Zb6JU04AV2m06bPRf9/FJZbvn1p/Th0h8/pl+pF/zji8sBOBCf7iV74yjyWwfkNODVpKcnoJ/P5Mtffzfi0/vfq181fvv49EV8AngTxKf7GX/9iEEakO+Bfj6Lr58+t160m/7oKdvDSPQ6fZtfLz59/fR56VYBYAbiEwBvzbeXl+wB1NJ/vvz197eXl6VbBYAZiE8AvEHfXl6+fvr8ZfHg9OHj10+fZSeAN0N8AgAACBGfAAAAQsQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAIAQ8QkAACBEfAIAAAgRnwAAAELEJwAAgBDxCQAAIER8AgAACBGfAAAAQsQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAIAQ8QkAACBEfAIAAAgRnwAAAELEJ2AB315evn76/OXDx/8+3p8vHz5+/fT528vL0o0EADwc8Qm4t28vL1/++nvxmDQSov76W4ICAAriE3BvXz99XjwdRf58/fR56aYCAB6L+PR27Ha7pYtwEw9br4ct2KjblTy458d/9HR4APXh440a6hpTT9/zdtSpIjW9T2tcfJQ7n6xJh3uc5iXCuXh98kaY/fKc3SM3763Ltkh82m3Wq9Wq22YLt11/2WTb7vp9PJNtt1pvdq/7Jt3/7fEa4VTI01/im6T1Ch/tHrWfXrCzGxexvvsrmjRqwp4Xz0XxP9Hab7vVarVa3ahtT6aevtud7r3GRX2n1khFalqMk/OUbrdZ5zua2uZ3uDarJh1usebd7+s0ovVau1mSZBCMFObxpyWTmnSuKcGc5/FenmJeNGr2y7Pl4pa583jVUL/X3OPUL/X0qRyVtt0sd9qnu0Lm8sjDxDXjr/g0++6/n/j073/944ff3v3w27sffv81Wf7nL++LJb/+tF/tt3/88p9L49O9rrrniE9LjEFT5/fLlmTeDS9z0/g0myIJBbcoU08odb2lackjTwnu5qkbQXwKaZT+LcenfGQqR6nD8JcnyrwJmh+xr7rNaetkn8kuTyNksY/kn9UC5Go7bK7TqFyy4W6zXm82XXXttFD7vx+7xn7ukuyx2w41wnj5t91qvdkOb9s6Ea1te0+f9qU/VHa16ranzw+O+63Wa+C8nLbf77Z6NhrrNM7jYA/oFWxaY/Y6Wr+8k8/OaAu0mrR20KzG9ZboLS33PHwJ3SIpZYnosPCf//qzt3I/Pp2Wh+JTpWan1m8NSrfqeCPNXKzfG2RmGBUr8Slvjf7IVtvP+JgwfA4il2R/nMwOX6/ayGD4mj8aueAcvbauzbHNBopX2TSZTexvJP93YCh44ObN/tmfBRyOtO66XuYKfYx3j2lJo7eM39HyO+lQ08WnBMHOeUELFBf+tO5aNGQvQj/gvKjRPsHZzrboHlnhI63R2jpQi8smJINzicmXfGDKPeHOO2P/H7Lk7z4dR6ciwiZXQzaCRceptFdWtz1/xNRbfOoWRecf/nS18YC/usPWhrvNun7+zpfKtluv13kQaT6krjVCpPyTt83jU6vx+/GpttG5EtV6tc5Ls+5FmdPJQ3WuWO8Y9Z4WOadjvTHr6c0WDuww2AL9Jq0etGzzysVYb59kw7EGXDI+tf6E4lNrdGp9wHXTjtcszND6jXnPpaNifVJa3pDPqzTKPD4m1Pde736Dw2yyTnLsxh1nbDCsPtaYeo5q1+Z4T4iMBrU9ngscuLkt3bzlTDFv7Vp82mxr22UlGnTraUlltv9a/GNg0DiPv2NNF5kSBKc64+exEZ/K0WZCGbK9Vs7m482LGhUJzXbGusdYayw0IWnNJaZe8pF+OPXOO1f/H7LsV0dsu9Vqvc4LXfaNU+NEx6mxdcoZf9KoleM0OuvQYUeOXl+nfe6S0NF13ambH8taHybGG6FejGsaeWB5JT7VpgbpORicTxxbrNv2lrfORetOWK3ZeKMNnq/xBlntP1EKXa2jO4y0QL2rVI9S1LJ2MY7O7McasJ9e/vjx8KLdb+9++iN5TFS+fZcsfP/zv//74eN/fv7nccP9n1NkqsSn01EufPrUHJ3GWv209Ywdr12Y+vrDN4gLR8X6nDRZPT9oq8zjY0J9742attavze+vuuPU0tPkcxQZ7oZqNVDqrATbbj/uHH88ZShYpnnLgxat3W6k6l273ler9bnhtKQ5iiZ3tPqgkd5JJzXd9K6SFf6y81icu6llKIaQoXI9xLyoVZHQbKd6/24Uvj4hXWRCMpB0pnSVSD+ceuedrf8PWfqb9/qnrBziTq1wzcz+/O/iSV+/JQ8f9+Qavaqyw365YxsOnLnD/W7brTfb/d3jdAe8cpjoF+OaRh5Y3o9Pp6ZJz3d6Nsp6tc5L5QY74dJrtcP5aI2265/eeGOe1hwerKI7jLTAaHyqL21ejNX26X3o3m7ASnb68X3vFbtj+En+/sePteQz7elTdeVYfGo2SDu73K7jtQtTX785DblmVAzFp6zTVss8PiaUlRrsfq2q1eb3V91xzmNxUbwp56h6bY72hPZoUD9Tx32etxn88PghmrdywRyDRynfuPkJfWh6NP+0pByg19m7ZdmZGpwozhmfYlOdi89jUY/JZcgGn/aV9yDzomZFJsx2ioYttxxsjUUmJO3PX6Z0lVA/nHjnna//D1k6PvX7wk3i0+HEVz7YO/w9v+jHm7C9w165YxsOjOz7T9x2m/W+nN32/BHcxcNEqxiPHZ9at/rL49PIeTwOGMNxY2pjHv9Wn3lO3uES8anaPpV9tBowjyjvf39X5pz//PzPNFCdUtPhWVORtZ4vPs3R8a6NT7OMiovEp7wCjTGwNczOOr/f1b6RYJb4VK1j+ZPx0aDSYKeNRu51D9C8/Zlltq9252jGp9D0aP5pSSM+te5od4tPoanOjeNTqwyHHbSmRo81L2pWZKb4FGiN+09I5otPo/3wRvFpUlrqebz41Bw8rpjZF02frbXtVvvfKiumDoOGdji2sL7h0Adju8262+yHht3+1zHLW9TUYaJZjMeNT83zUiwP1Pf8GWzkPI7OSic35ulvsdFndIeRFhicojW3at/Ja00RTbivV8Snw5/9d+WdV7hXfBrOQ2MTp5k73rSz09tgnlGxfstNVs8P2irzRfEpr2DkkqzN76+94wyeuNA5Grs2m6ErMBrke9nPN9P+MDZ/WLx5i6Gt9ynDxPg0dmtvrDhzLY6z1dYdrTpoZHfSGeJTaKpz+XkMxafBMuw263wU6v34geZFrYqEZjvVhiouz+HWWGRC0lh/aleJ9MOpd97Z+v+Qx4tP6XCxr2ByI0pvydPi02nxftMi1Wc7223WxbeSDN65ejvsr3SuZXPDwZF9263OT7TX62xSc+kwUS9GdFyunYgbx6fmeUnLs+1W1Y7R/2xmsGOUy/snt5HrQo2ZLJ/Wu4ZuVGMtMDpFq973GhdjvX0G2qQ8YD/PBF/ey1c4/pbUh49//Hj4Vajbxqfm6BQdxOfseO3CDKxfv7ovHxUnxqdWmSfFp8ndr/UIpT+ApM0YG0hHTnrkHNWuzfGeMDga9M9UdhMKf5KybPMWJey19sT4VO+rsa2vnZbUhvyhO1pl0Jg9PkWmOuPnsdUCsfg0WIbeKFRp18eaF9Wvu/H41Ooe6fkYbI1FJiRDH/dMueQj/fDaO++lxx3ygPHp9XSKeqlk389Wq9X+2w/D8SnZcrXqtsVq2XnpFaDRoEM7rOwmL1Rlw+EPxuoz5fRqTC6tyKXeKkZo28aJuEV8KoaM1nk5LQ9/cXl+d+qfx2R5fXdpwSY2Zra8OV5NOzujLdBq0n6Vip/VL8Zq+zTapHKoaqQpvzri9L9jyr4N4vwtEf3/m9PYV0dkm1f2cOkXl/fOTfVkzt/x2kNldf3aJ3i1Mpw2C4yKU+NTo8yT4tO07teVbyGuTuNkdvheM44PhrvG/0xo4jmqX5tjPSEyGqyqM5fsrlPb+4M072vee1qtXVO7n26zq29oV/NPS5Lva862bd3RqoPGpPgUnBKMTnVGz2OrBYLxabAMlVGoKNtDzYtqFYnFp67r+g1QXp6DrbHEhGQg0U295Men3FPvvDP1/yFLxye4v5GbJzfXi0+3+HOLLy6/jo4H08x2zTzrxbdwuRc9/PCnym9E+5O3wnfRGs9EfOI7kH2i0nrizP18+evvp4hPX66MTzoeXGeeSeOUR1cLe6hBY9HjP9FJu0I0Pn0frfFMxCe+C1c9o2VuXz99vkt8av9fntI/p7cEe/Hp66fPV9ZUx4PrXB+gnuzJ04MMGiO/enSHYz/TSbtYID59R63xTMQn4N6+vbzc5QHUVX++/PX3t5eXpZsKAHgs4hOwgG8vL18/ff6ydEaqB6cPH79++iw7AQB94hMAAECI+AQAABAiPgEAAISITwAAACHiEwAAQIj4BAAAECI+AQAAhIhPAAAAIeITAABAiPgEAAAQIj4BAACEiE8AAAAh4hMAAECI+AQAABAiPgEAAIS8/fi02+1mWQcAAPjOve34tNusV+vNcDRK19l2o6sDAADfK/Epsg4AAMCS8WnbrfbWm023WnXb/eLdZr06Oy5NF9fDTm+FZMF+L5U9F+ukT5+qB9x2q/Vme/rJ+QejxQMAAJ7dUvFp251yxiF57CPONglS+4DVbYvF2Srp/vorFC/m1fZcf3lvt1nn+zussY98hx+cl48WDwAAeH4Lxaf8l4yysFKs1o9PrR1WVmi/mNeMWOvNbr8s3VujHPHiAQAAz2+Z+NSMJ8m/Wy/eNWJKdYV+fKrvuYxP5VdInNZpxKfx4gEAAE/v0eLTId4k78pleeSYfpq/X5SvUL68V9vzLPEpWjwAAOB5PdjLe0VumfpKXrlCsmZzz3O8vDeteAAAwFNa6qsj+s+FevHk8EJc76lPNZ7UV8jjU3XP0786YuR3n6QnAAB4ox7mi8uLd+wOgar3Vl/794uqK6Tf6tfac7JO5IvL60+fqkf3f+EFAIC35DH+t7lyBgAA8PCW+92n/DmP9AQAADy4xZ4+Je/GyU4AAMATeIyX9wAAAB6e+AQAABAiPgEAAISITwAAACHiEwAAQIj4BAAAECI+AQAAhIhPAAAAIeITAABAiPgEAAAQIj4BAACEiE8AAAAh4hMAAECI+AQAABAiPgEAAISITwAAACHiEwAAQIj4BAAAECI+AQAAhIhPAAAAIeITAABAiPgEAAAQIj4BAACEiE8AAAAh4hMAAECI+AQAABDyfPFpt9s90W4v3vlNy3M7kWI/adW+H07Q3hO1w1MU9SkKGffGqgNA3FLxabdZr0rrzdjtaLdZB9a6qDDH3W671arb3mjnl5XnBjW+iUhN56jabrOOnqKJh7j25CeH23bRTv1YbnSJnTxef66f9JuOCbM0wmkntz5ls7hpe57crXfduc0nDHkA3MGS8Sm/H0ydfM/okePTE7nXGbzdXGK+k3+7GeKNiU9795nuz+Iphosnas+Ie7b54aPGJ28xgDflceJTMbNKHk8dFiZLum15Dz7/a7dZrzeb7rjltlutN9vTpv1bXm23m+r6/SLVapWtUey8fOp2LH9a5v/9P/9blGe/q4GKHJ90rPY7qd5nG+vUyzNe1Ytq2m/q086rB2xUOek7Y+W8pvUq+04mTbvNut/Sh8Od9lisUUwbx+rR6uGNM9Hoqkkhpl4LxaVU321RruSf7XPaP1Pj10Wvm4031MWXzJxjQu0EpQ+OGi0crN2ud921KjJ6WdWLGqvjyEGvbM9yeEz713mwOVx5/UNOOl+RLnejO1G7Kddd5+kTwCN5zPiUfbZXzFnrH2FmN61y8nFacdtVb1vlbmvrt4qUlz+dqRZ39l6Zt92qUebqG26tghVlrE6jWus0ylOvyGw17VUtiyJF1epVPjfJYDnHW6916lun+3iY3WZd6UjnHtwsTh7PzqmyUf2x+HRaGmn8qddC5VIa6S318hQNOHzljFwXUxpq6klvtcMVY0LzBCU9v9LCkYFu9OW96ZdV5eiROkYOek17Zq10vnNsu/V6nXw6ssv+OzJAteoyMBTf4U7UL83mtCvxCeBxPE58ak6Hiolm5KaV3Jgic9DAbptFKmowvPPW+sU6zfhUL1j58XEt7YyuM1TZgZJfU9Njscq2bJSjf9DRckZar/roZOB0b7tVt912rRYcjE/p4qxTX1T9UAuUcWLKtTA4W67udrwBq/Gptee8AJMbauJJb7bD7GNCI/kEMveE+DS1uUIdbGwe3zzoNe3Za6XjsNF13fHDjLx3XV6X4TNy6ztRi/gE8Fge6asjjveH2s/OE+3ITas5Obp0qtQuUr1SyTH6k5v9x5DpikWZJ8Sn5nSlKNbQOvXy9CoyW03LqpUz6tM6o+dutJyB1itf7Rk93c34GYhP+XSymAZPrv54vskb/5L4VJ2EFldsfwLcbsCB+DR2XUxuqGknvd0Ol48J7UdS5+Rz2vPY86t+7Qbj08Tmqu4lNu5FDnpNe/aH9G77+rrt1pvt/iHw6dOMrE2KkSE+hgc2udGdqEV8AngsD/H0adult7mBSeGi8SnwrkVSndOtuf/WSn+KvVR8apWnWpHZajpffBot5xXxaaTS1ZKMx6fjIfLHWTPHp1bjXxmf2r3l8PfmB+/VJgoU+OHj09iY8BbiU3jcGzzoNe3ZHx7Xm91us953uW67O71JWx4+HRlidYmckddIdS64E2VpLfuh+ATwWB4iPr0WCWpw7rlIfJr4YeFrfd5Q3NzniE/FPutPRlrrNMvTapx5alpWrRnvJn1eWy1noPWqnaV9rNPcrdYmgfi0r+0mqfI11W8trDf+dfFpqLdsu1VeqWb9a/EpeF1MbqiJJ73ZDleMCfV16vGpvfJF8Wlqc8U72IDmQa9pz3Knu8262+yvwN3+6xl6o2W5+eEZ1XhdImckVh1PnwDerkeJT3mA2m3WybOEbVd7vpEmhf3HdreMT80iFTVI58S9MpcrZM9tLoxPlWc+4xWszFfS8tQrMltNe1XLQl/StGPnbrScsdY7/iBtvcbpPp+o6kQtEp+O7ZHHglr1Wz283gRZ0eqNf3V8qu+2XanK9dKIT+HrYkpDTT3prXa4Ykyoz6Yb8am+8kDtBuPT5MuqffSROkYOek179m4W2y7p0+t1ltoHRrBIXWpd7n53ohbxCeCxPE58KmYy6YsMrVnafoPVarX/QtjLb1rJbgfWrxepX4Pi5Yu0zMkKXfKyU+Xj1aQ8o3PfpB02rV8tqa/TKE+9InPUtFq1vG3P5R8/d2PljLTe6dDtLy4feGGtfrjB2VHlEWG1+q+NHl7ZW9EAjcafei1UHxFXzul4pbIZaOMFtcB1MbGhLjjp1Xa4akyonaBWfKqfzXbt0vg4VInoZVU/er2O9RPZPOg17Vn/rK0fhcsLcNWvzOj5Guxyt78TNVSuxPH3EAG4maXiE7cRua+69y7LR8m8AbtNZxQB4LskPj257BWUxms8kXW4l13996bgmUhPAHy3xKenF3h/KLQON7c/DU4AAMDTEp8AAABCxCcAAIAQ8QkAACBEfAIAAAgRnwAAAELEJwAAgBDxCQAAIER8AgAACBGfAAAAQsQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAIAQ8QkAACBEfAIAAAgRnwAAAELEJwAAgBDxCQAAIER8AgAACBGfAAAAQsQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAIAQ8QkAACBkqfi07Var1WrVbU9Ldpt1vmBw49B6AAAA81k4Pq3Wm91hSTQ+7bcUnwAAgDtbOj6dA1QZn/b/rq1zdFw3XZrEKjkLAACY07Lxqeu6U8LJ4tM5XWXBqBKf+mses5b4BAAAzGnh+LTdbdaHwJPEp0NKOr3Yt1/58M8sFe3XnP4GIAAAwFRLx6fD39abXZJ8es+N0lSU/bDylCqLUwAAAHNZPj4d/t5txCcAAOCRPUJ8Sn+l6cqX9wAAAG7lIeJTEqCGvzoi/1HjqyOqOQsAAOBKDxKfKv8f3doXl+c/yL9ir7eq+AQAAMxpqfgEAADwZMQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAIAQ8QkAACBEfAIAAAgRnwAAAELEJwAAgBDxCQAAIER8AgAACBGfAAAAQsQnAACAEPEJAAAgRHwCAAAIEZ8AAABCxCcAAIAQ8QkAACBEfBqx2+2WLsLCbt0CWhgAgGexTHzabdarmm77+vq67Q5/ubVtt1pvhqbuu836tMboyrMc8dGkLXCd+lmduv+79Y3XJzxZAADc3NJPnyrz58eMT9+n7zk+AQBA6VHj0+b0fCr9afLUqjHpbqxRXXyKT/mk/PCvZDksyMgAAAMcSURBVJNum2et9t621WKnVTssH6/J67Y7rbA5FbBa1LJQq2zpfvPjgeqrVQtftMBAqVvLq1WobTWy/2yHSd9IdxjbttJ0rROXnvGkItvNevRcRE4vAABP6EHj02kmuu1WaeLIEkx/YppOYc9/323W+eLDhsPx6bXx8t7A3qrFLsq33uxa5Sxrkiet4Sl7tnzbrbK6ZxmvulqkzVvtH1me7T9R7r/WsGWz5GGrf6Zaj7SGmq5W9+yM1yoS6TaeYAIAvCkPGp8qs9IyZuxOTwFamzZWTPc4PT4N7a31LCJduRefqvL3CpOcEDlKcyrfXi3QAq32Dy4ffXmv2bD1Emf/jPSNWPIsn0r1Ttb4uQgVBgCAp/Q08an6bRO9YHBeK9tD702z47x4enwa2ls4PlXLWVSjHiWGj3J6xyx7+lQNEvlq4y3Qav+h5eXrk4Pxqdmw1QbM1on1jQvjU7si13RUAACe0lPFp/Ak9JgPRgPPUvGpVs6iVabFp8Oeek+Kij21VovFp1r7R5ffOj6N9407xidpCQDgjXqa+DT+wltr1w/48t5YE0x+ea/YcSs+NVe74OW94Zou+/Je1Twv741vOLmjAgDwNJ4nPhXfgrDtRt7PKt47Oy5OtstfpTussH/3qh2fBr864pLffao/rWh9XUGjqOUOV+m359VLla0WCZCt9h9cfthpWoVWNSd/dUSyTqBvNM/yWHxqVmSo24wVBgCAp/RE8ek1/72S+pS0/2s95YbZ19Blk9zDj8/fTJ1+6V26cmtvE54+NcpZrcp6s+mKA/WLmuyw254PX3umU1mtWfjsa/+a7T+6vPrF5YP7b57e5EvGey/7DW/caLrR+JTtvOvS1evnolWY6sNHAACeyNLxiQjz7sfh3TwAgO+Y+PSQsje+fBnBIxGfAAC+Y+LTg4q8i8YCxCcAgO+Y+AQAABAiPgEAAISITwAAACHiEwAAQIj4BAAAECI+AQAAhIhPAAAAIeITAABAiPgEAAAQIj4BAACEiE8AAAAh4hMAAECI+AQAABAiPgEAAISITwAAACHiEwAAQMj/B5vGO7DbFVYtAAAAAElFTkSuQmCC" alt="" />

 public int canCompleteCircuit(int[] gas, int[] cost) {
         int begin=0;
         int sum=0;
         int i=0;
         int n=0;
         int end=0;
         int count=gas.length;
         while(n<count-1){
             sum+=gas[i]-cost[i];
             if(sum>=0){
                 end++;
                 i=end;
             }else{
                 begin--;
                 if(begin<0){
                     begin=count-1;
                 }
                 i=begin;
             }
             n++;
         }
         sum+=gas[i]-cost[i];
         if(sum>=0)
             return begin;
         else
             return -1;
     }