昨天在Letcode上做题，有这么一道题：

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given “abcabcbb”, the answer is “abc”, which the length is 3.

Given “bbbbb”, the answer is “b”, with the length of 1.

Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.

查找当前字符串不重复的子串最大长度，我看难度等级是中等。我用go写了至少2个小时吧，总算是完成了，但是一提交测试，所有单元测试都通过了，但是，最后一个超时，就是执行时间太长了而被拒绝。昨天忘记记录下该测试用例，是一个很长很长的字符串，我写出来的代码983个单元测试，除了这个长串超时外其余982个都通过了。我苦思不得其解，后来去看了别人的答案，才知道之所以把这类问题归类为算法题的原因，肯定是不能用常规的思路去解决。确实高人挺多，我辈需要学习的东西实在是太多了。

Read More

海坨山是北京第二高峰，很多徒步爱好者每年都会去一次。去年端午夜爬，我们去时，山上的草刚刚长齐。计划中的云海没有看到，日出过后，大家疲惫的下山了。这次比去年晚了整整一个月，山口停车的位置已经修成海坨山庄，闫家坪村看起来也像模像样。

重装扎营比较累，还走错了一段路。我们到山顶时，已经快7点，太阳已在落山。山顶鞍部已经支起了很多帐篷。旁边就是一个户外队，吵闹中，我们也支起自己的帐篷，背包睡袋整理好，天边还剩下一摸红色。海坨山的营地在风口，温度比白天要低很多。还担心晚上风大，我们搬了好多大石头，绑了风绳，打了地钉，才安心下来开始做饭。旁边的户外队吵到八九点，也陆陆续续的睡了。

山顶到山脚正在修冬奥会的滑雪场，据说修好后，海坨就不再让走了。我们回来时，还遇到当地人用马托着工具和水，吃的上山。说他们上来后就要至少呆一星期才回去一次。也跟我们一样，带帐篷上山，备足一星期的粮食。施工队也是很不容易，不像其它山，还有防火道盘山公路，海坨山到现在都只能靠马托。还很幸运的从他们口中得知满路边开黄花的植物就是黄花菜，说可以食用，味道特别美。一对夫妇在路边采摘蒲公英，告诉我们说，蒲公英可以泡水喝，也可以直接生吃，还能治各种病，他吃过后，就彻底爱上蒲公英了。

Read More