- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 蒟蒻的LeetCode刷题记录101~110
101. 对称二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSymmetric(Tre
2020-10-15 22:18:30 418 1
原创 蒟蒻的LeetCode刷题记录91~100
91. 解码方法class Solution {public: int numDecodings(string s) { int n = s.size(); s = ' ' + s;//为了方便,让下标从1开始,所以加上一个空格 vector<int> f(n + 1); f[0] = 1;//0个数字是的解码方案算作1 for (int i = 1; i <= n; i ++ ) {
2020-10-14 11:51:18 320
原创 蒟蒻的LeetCode刷题记录81~90
81. 搜索旋转排序数组 II和第33题类似的思路,依旧是二分,但是即便是二分,时间复杂度依旧是O(n)O(n)O(n),所以不如直接线性扫描一遍,具体的题解。class Solution {public: bool search(vector<int>& nums, int target) { for (auto& x : nums) { if (x == target) return true; }
2020-10-13 21:23:18 194
原创 蒟蒻的LeetCode刷题记录61~70
61. 旋转链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* rotateRight(ListNode* head, int k) { if (
2020-10-11 22:47:34 100
原创 蒟蒻的LeetCode刷题记录41~50
41. 缺失的第一个正数将数组所有的数放入哈希表,随后从 1 开始依次枚举正整数,并判断其是否在哈希表中;但是这样的做法不符合题目的空间要求:class Solution {public: int firstMissingPositive(vector<int>& nums) { unordered_set<int> hash; for (auto x : nums) hash.insert(x); int res
2020-10-09 22:49:04 148
原创 蒟蒻的LeetCode刷题记录21~30
21. 合并两个有序链表跟之前剑指的题是一样的,直接归并。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListN
2020-10-07 18:06:54 131
原创 蒟蒻的LeetCode刷题记录11~20
11. 盛最多水的容器class Solution {public: int maxArea(vector<int>& height) { int res = 0; for (int i = 0, j = height.size() - 1; i < j; ) { res = max(res, min(height[i], height[j]) * (j - i)); if (height
2020-10-06 15:20:17 168
原创 蒟蒻的LeetCode刷题记录1~10
1.两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hash; for (int i = 0; i < nums.size(); i++) { if (hash.count(target - nums[i])) return {ha
2020-10-05 22:54:33 203
原创 Acwing算法基础课学习笔记(十八)--贪心之排序不等式&&绝对值不等式&&推公式
排队打水#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int n;int t[N];int main(){ scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &t[i]); sort(t, t + n);
2020-10-04 21:23:29 414
原创 Acwing算法基础课学习笔记(十七)--贪心之区间问题&&Huffman树
区间选点将每个区间按照右端点从小到大进行排序从前往后枚举区间,end值初始化为无穷小如果本次区间不能覆盖掉上次区间的右端点, ed < range[i].l说明需要选择一个新的点, res ++ ; ed = range[i].r;如果本次区间可以覆盖掉上次区间的右端点,则进行下一轮循环证明证明ans <= cnt :cnt 是一种可行方案, ans是可行方案的最优解,也就是最小值。证明ans >= cnt : cnt可行方案是一个区间集合,区
2020-10-04 13:23:27 290
原创 Acwing算法基础课学习笔记(十六)--动态规划之计数类DP&&数位统计DP&&状态压缩DP&&树形DP&&记忆化搜索
整数划分将其转换为完全背包问题:朴素做法://f[i][j] = f[i - 1][j] + f[i][j - i]#include <iostream>using namespace std;const int N = 1e3 + 7, mod = 1e9 + 7;int f[N][N];int main() { int n; cin >> n; for (int i = 0; i <= n; i ++) {
2020-10-02 15:29:26 431
ROS理论与实践_4.机器人仿真_代码.rar
2020-08-12
Gonzalez-2016-A-review-of-motion-planning-techniq.pdf
2020-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人