2018年6月14日
849. 到最近的人的最大距离
摘要： 题目： 阅读全文
posted @ 2018-06-14 23:36 且听疯吟吖 阅读(322) 评论(0) 推荐(0)
848. 字母移位
摘要： 解题： 有一个由小写字母组成的字符串 S，和一个整数数组 shifts。 我们将字母表中的下一个字母称为原字母的 移位（由于字母表是环绕的， 'z' 将会变成 'a'）。 例如·，shift('a') = 'b'， shift('t') = 'u',， 以及 shift('z') = 'a'。 对于 阅读全文
posted @ 2018-06-14 23:35 且听疯吟吖 阅读(541) 评论(0) 推荐(0)
2018年5月31日
陆奇：如何成为一个优秀的工程师？
摘要： 虽然陆奇离开了，但在他担任 COO 的这段时间里，为百度铺好了一条通往人工智能的轨道，同时他也为百度留下了宝贵的精神财富。今天我们将陆奇曾经的一篇演讲重新发布出来，回顾陆奇在百度的这段时间里，如何贯彻自己成为一个优秀的工程师的理念。 一位工程师，如何才能称得上优秀？除了写得一手好 Code，什么样的 阅读全文
posted @ 2018-05-31 11:33 且听疯吟吖 阅读(260) 评论(0) 推荐(0)
2018年5月10日
【中级算法】2.矩阵置零
摘要： 题目： 解题思路： 0(M+n)的额外空间算法比较容易实现，实现代码如下： 阅读全文
posted @ 2018-05-10 17:05 且听疯吟吖 阅读(673) 评论(0) 推荐(0)
2018年5月8日
【中级算法】1.三数之和
摘要： 题目： 解题思路： 阅读全文
posted @ 2018-05-08 23:05 且听疯吟吖 阅读(541) 评论(0) 推荐(0)
2018年5月7日
【简单算法】49.缺失数字
摘要： 题目： 解题思路： 异或从0到n进行异或得到结果val，再将val与数组中每个元素进行异或，即可得到结果。次题的解法类似一个1到n的数列中有一个数出现了两次，找出该数的解法一样。 代码如下： 解法二： 阅读全文
posted @ 2018-05-07 00:05 且听疯吟吖 阅读(473) 评论(0) 推荐(0)
2018年5月6日
【简单算法】48.有效的括号
摘要： 题目： 解题思路： 用两个栈即可实现。 stack<char> left; stack<char> right; 将所有括号依次压入left栈中， 1.如果发现left栈顶为右括号，则将其压入右栈。 2.如果发现left栈顶为左括号，则查看left与right栈顶的括号是否匹配，如果匹配，则匹配的括 阅读全文
posted @ 2018-05-06 23:29 且听疯吟吖 阅读(188) 评论(0) 推荐(0)
【简单算法】47.帕斯卡三角形
摘要： 题目： 解题思路： s[m][n] = s[m-1][n-1] + s[m-1][n]; 下一行的元素由上一行的元素两两相邻相加得到，最后再再两端加1即可。 阅读全文
posted @ 2018-05-06 23:18 且听疯吟吖 阅读(594) 评论(0) 推荐(0)
【简单算法】46.颠倒二进制位
摘要： 解题思路： 1.循环交换位，交换16次即可。第i位与第33-i位交换。 代码如下： 2.将该数所有的位顺序颠倒即可（移位方向相反），即将原来的100变为001. 阅读全文
posted @ 2018-05-06 23:14 且听疯吟吖 阅读(3194) 评论(0) 推荐(0)
【简单算法】45. 汉明距离
摘要： 题目： 解题思路： 1.移位操作，每次移动一位。比较两个整数的最后一位是否相等，得出结果。 2.转换为第44题，求数字中1个数； val = x^y; 求出VAL中1的个数即可。 代码如下： 阅读全文
posted @ 2018-05-06 23:08 且听疯吟吖 阅读(942) 评论(0) 推荐(0)