ARTS-for-week4-20181109

本文主要是介绍ARTS-for-week4-20181109，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

引导关注

每周完成一个ARTS：
每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）

第四周了，哇咔咔。时间过得好快^_^

由于微信不支持添加外链，所以大家访问有链接的地方直接滑到文章最底部点击阅读原文就可以访问了^_^

一

Algorithm

LeetCode 344. Reverse String

【题意】

Write a function that takes a string as input and returns the string reversed.

Example 1:

1
2

Input: "hello"
Output: "olleh"

Example 2:

1
2

Input: "A man, a plan, a canal: Panama"
Output: "amanaP :lanac a ,nalp a ,nam A"

【思路】比较简单的一道字符串处理题。

方法 1 双向循环，首尾字符交换，时间复杂度为o(n/2)。
方法 2 直接使用StringBuffer类的reverse()方法。
方法 3 异或运算满足交换律。

【参考代码】

/*方法 1 */
class Solution {
public:string reverseString(string s) {int l = 0;int r = s.size() - 1;char temp;while(l < r){temp = s[l];s[l] = s[r];s[r] = temp;l++;r--;}return s;}
};

/*方法 2 */
public static String reverseString3(String s) {return new StringBuffer(s).reverse().toString();
}

/*方法 3 */
public class Solution {public String reverseString(String s) {char[] word = s.toCharArray();int i = 0;int j = s.length() - 1;while (i < j) {word[i] = (char) (word[i] ^ word[j]);word[j] = (char) (word[i] ^ word[j]);word[i] = (char) (word[i] ^ word[j]);i++;j--;}return new String(bytes);}
}

二

Review

How to think like a programmer — lessons in problem solving

如何像程序员一样思考 - 解决问题的经验教训

这篇 medium 的文章，我认真的阅读了一遍，读完感觉很有启发，觉得有必要分享给大家。

这篇文章介绍了如何把编程思想和我们日常生活互相结合起来。

总体的观点就是告诉我们，如何拥有向程序员一样，遇到问题划分问题，通过解决子问题，合并子问题之后，然后解决大问题的思维方式。

文章一开始用通俗的语言展示了一个常见的现象，那就是我们大部分人遇到一个问题之后，经常采取的一种解决方式（作者认为这是一种不好的解决方式）。

首先尝试一种解决问题的方法。
如果当前方法不奏效，换一种方法。
如果还不能奏效，那么重复步骤 2，直到问题解决。

通过把我们之前习惯解决问题的方式记录下来，你在回头看看，有时候可能运气好。换几种方法可能就把问题解决了，但是作者却认为这是解决问题的最糟糕方式！这是一个巨大的，浪费时间的一种解决问题的方式。作者认为最好的方法包括：a）建立一个框架，b）实践它。

具体来说

a）Understand 充分理解你当前要解决的问题。就好比我们开发软件之前我们必须先要了解需求。如果你不能向别人通俗易懂的解释你的问题，只能说明其实你还没有充分理解你的问题。

b） Plan 先不要急着去解决问题，先计划你的解决方案。让你的大脑有时间分析问题并处理信息。为了得到一个好的计划，你可以先自己回答一个问题：“给定输入X，返回输出Y所需的步骤是什么？

c）Divide 注意，这是最重要的一步。不要试图解决一个大问题。相反，更好的方式是将其分解为子问题。这些子问题更容易解决。然后，逐个解决每个子问题。一旦解决了每个子问题，再把每个子问题串起来，大问题也就解决了。

d）Stuck 如果被困住了，甚至无法解决一个子问题时该怎么办呢？不要着急，首先，深吸一口气。第二，在心里给自己说这是太正常不过的事情。那么我们可以尝试从下面三个步骤去实施：

Debug 调试：一步步去调试，逐步完成我们的解决方案，试图找到出错的地方。
Release 重新评估：退后一步。从最初的问题出发，从另一个角度看问题。思考一下是否有任何东西可以抽象为更一般的方法？
Search 搜索：谷歌一下。不管我们遇到什么问题，很有可能别人早就遇到过类似了并且得到了解决。参考一下别人的解决方案，通过慢慢摸索才能一步步更深刻的理解（事实上你可以从其他人的解决方案中学到很多东西）。