每日算法 - day 11

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了每日算法 - day 11，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1321字，纯文字阅读大概需要2分钟。

内容图文

每日算法

those times when you get up early and you work hard; those times when you stay up late and you work hard; those times when don’t feel like working — you’re too tired, you don’t want to push yourself — but you do it anyway. That is actually the dream. That’s the dream. It’s not the destination, it’s the journey. And if you guys can understand that, what you’ll see happen is that you won’t accomplish your dreams, your dreams won’t come true, something greater will. mamba out

---

那些你早出晚归付出的刻苦努力，你不想训练，当你觉的太累了但还是要咬牙坚持的时候，那就是在追逐梦想，不要在意终点有什么，要享受路途的过程，或许你不能成就梦想，但一定会有更伟大的事情随之而来。 mamba out~

2020.2.22

---

记录下来自己做题时得思路，并不一定是最优解

367. 有效的完全平方数

处理关键在于：解决 int * int 的溢出问题
要有效限定边界 并且扩充数字表示范围

class Solution {
public:
    long long q(long x){return x * x;}
    bool isPerfectSquare(int num) {
        if(num == 0)return 0;
        int l = 0,r = 96340, ans = 0;
        while(l < r)
        {
            long mid = (l + r) >> 1;
            if(q(mid) >= (long long)num)r = mid ;
            else l = mid + 1;
        }
        return (1ll *l * l ==  (long long)(num));
    }
};

392. 判断子序列

快慢指针

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int j = 0;
        for(int i = 0;i < t.size(); i++)
        {
            if(t[i] == s[j])j++;
        }
        if(j >= s.size())return 1;
        else return 0;
    }
};

内容总结

以上是互联网集市为您收集整理的每日算法 - day 11全部内容，希望文章能够帮你解决每日算法 - day 11所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---