ACStrive

2019年9月25日

摘要：求最小公倍数比较，然后确定是否自增1 求一个数组的左面最大与右面最小dp数组。记录一些很有收获的代码。 1、vector元素去重 sort()函数对vector进行排序； unique()函数让重复元素放在最后，返回重复元素开始的iterator； erase()函数根据截止元素进行擦除。阅读全文

posted @ 2019-09-25 18:03 ACStrive 阅读(713) 评论(0) 推荐(0)

【小白刷题之路Day26】位运算

摘要：例3 求子集利用每个位的01表征每个数字是否出现，这个思路太厉害了，膜拜！阅读全文

posted @ 2019-09-25 17:25 ACStrive 阅读(86) 评论(0) 推荐(0)

【小白刷题之路Day26】深度优先遍历（递归、回溯）

摘要： 1、leetcode78 求子集阅读全文

posted @ 2019-09-25 15:36 ACStrive 阅读(229) 评论(0) 推荐(0)

【小白刷题之路Day26】令人虎躯一震的代码

摘要： 1、leetcode78 求子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。思考良久仍不得要领，答主借助python语法特性短短四行解决，不过短短四行真是值得细细揣摩，太厉害了！（对应的递归法见这篇文章）对应的位运算法更是跪了，阅读全文

posted @ 2019-09-25 15:28 ACStrive 阅读(240) 评论(0) 推荐(0)

【小白刷题之路Day26】贪心法总结

摘要： 1、leetcode717 1比特与2比特字符常规解题思路：从头开始遍历数组，遇到1跳两位，遇到0跳一位，最后检查末尾是0还是10。贪心法思路：无论是数字0还是数字10，都以0结尾，那么检察末尾数字0前面有多少位1，查看是否是2的倍数个即可。虽然时间复杂度也是O(n)，但是很多例子中可明显降低阅读全文

posted @ 2019-09-25 15:01 ACStrive 阅读(148) 评论(0) 推荐(0)

2019年9月23日

【小白C++学习之路】C++常见错误总结

摘要： 1、临时变量的非const引用编译报错：Line 11: Char 34: error: cannot bind non-const lvalue reference of type 'std::__cxx11::string&' {aka 'std::__cxx11::basic_string< 阅读全文

posted @ 2019-09-23 18:15 ACStrive 阅读(1159) 评论(0) 推荐(1)

2019年9月22日

【小白刷题之路Day22】记一道剑指offer：整数中1出现的次数

摘要：整数中1出现的次数这道题好有难度，写了半晚上还是功亏一篑，看了书上解法才弄出来。就在要翻过这道题的时候，看到了牛客网上前几名的解法，瞬间给跪了。又花了半晚上，勉强看懂，现在已经无法用言语表达我的震撼感觉了，太厉害了。阅读全文

posted @ 2019-09-22 01:26 ACStrive 阅读(124) 评论(0) 推荐(0)

2019年9月21日

【小白刷题之路Day22】算法分类总结

摘要：（一下这些是我自己刷题路上的总结归纳，涉及到这些题的，欢迎留言交流）第一部分重难点在于常见的智力性、数学性的非编程技巧。一、贪心法贪心法符合我们思维方式，把问题分为一步接着一步，重点在于找到每一步的策略。剑指offer 剪绳子二、数学归纳法（找规律）剑指offer 整数中1出现的次数阅读全文

posted @ 2019-09-21 17:47 ACStrive 阅读(208) 评论(0) 推荐(0)

2019年9月1日

【小白刷题之路Day2】回溯法总结（dfs）

摘要：前言：回溯法和动态规划应该是考察率最多的两类算法，参考《从“排列问题”理解“回溯搜索”（DFS + 状态重置）、位掩码技巧、递归交换》，做一次总结力扣No. 46 全排列解决回溯问题，我的经验是一定不要偷懒，拿起纸和笔，把这个问题的递归结构画出来，一般而言，是一个树形结构，这样思路和代码就会比阅读全文

posted @ 2019-09-01 13:56 ACStrive 阅读(916) 评论(0) 推荐(0)

【刷题之路——总结篇一】python语法

摘要： No. 1 生成列表两者等价，输出为阅读全文

posted @ 2019-09-01 12:04 ACStrive 阅读(170) 评论(0) 推荐(0)

公告