
算法
Huge_HW
资深嵌入式工程师
展开
-
LeetCode 牛客网 C++ 算法 刷题必备基础知识
LeetCode 牛客网 C++ 算法 刷题必备基础知识 文章目录LeetCode 牛客网 C++ 算法 刷题必备基础知识main综合模板数组排序库字符串库向量vector的基本用法vector初始化Vector 排序栈queue的基本用法堆stack的基本用法hashmap的基本用法(构建一 一映射的关系)奇技淫巧辗转相除法求最大公约数如何判断链表有环,并找出入环点异或运算 可以快速判断多个项的...原创 2020-02-11 20:43:26 · 3811 阅读 · 3 评论 -
leetcode 动态规划 最大递增子序列 C++
题目: 给定一个无序的整数数组,找到其中最大递增子序列。 示例: 输入: vector list {10, 11, 12, 13, 1, 2, 3, 4, 5} 输出: 1, 2, 3, 4, 5 显然,与常见的动态规划题目类似,首先需要将复杂问题分解为小问题。来了解一下最优子序列的概念(自创概念,不知道是否要这么叫)。 指定个数的最优子序列: 上述list中,若指定个数为1的子序列,那么每个元...原创 2020-01-27 00:17:31 · 446 阅读 · 0 评论