摘要： 题目链接计算两个数相除的结果， 不可以使用乘法除法和取余。 如果越界， 返回INT_MAX。首先判断越界的情况， 如果除数为0， 显然越界。 还有一种是 被除数为-2147483648, 除数为-1， 这样结果为2147483648， 越界。不能使用除法的话， 就只能用减法。 但是一个一个减显然太慢... 阅读全文

摘要： 题目链接给n个数， 找出三个数相加结果为0的所有的组， 不可重复。用双指针的思想，O(n^2)暴力的找， 注意判重复。 1 class Solution { 2 public: 3 vector> threeSum(vector& nums) { 4 int sz = num... 阅读全文

摘要： 题目链接写一个数据结构， 支持两种操作。 加入一个字符串， 查找一个字符串是否存在。查找的时候， '.'可以代表任意一个字符。显然是Trie树， 添加就是正常的添加， 查找的时候只要dfs查找就可以。 具体dfs方法看代码。struct node{ node *next[26]; int... 阅读全文