C++
终南小道
这个作者很懒,什么都没留下…
展开
-
Leetcode179. 最大数--排序
思路:#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;bool cmp(string a, string b){ return a+b > b+a;}class Solution {public:string largestNumber(vector<int>& nums) .原创 2020-11-25 11:07:32 · 123 阅读 · 0 评论 -
Leetcode面试题 17.14. 最小K个数--排序
class Solution {public: vector<int> smallestK(vector<int>& arr, int k) { if (arr.size()==0 || k==0) return {}; vector<int> ans; sort(arr.begin(), arr.end()); for (int i=0; i<k;i++) { .原创 2020-11-23 20:28:27 · 139 阅读 · 0 评论 -
Leetcode56. 合并区间--排序
思路:先按照区间的左端点排序,对排序后的数组进行合并class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { if (intervals.size()==0) { return {}; } sort(intervals.begin(), int.原创 2020-11-23 20:10:28 · 81 阅读 · 0 评论 -
Leetcode39. 组合总和--深度优先搜索,回溯算法
class Solution {public: void dfs(vector<int>& candidates, int target, vector<vector<int>>& ans, vector<int>& combine, int idx) { if (idx == candidates.size()) { return; } if (tar.原创 2020-11-19 10:37:18 · 88 阅读 · 0 评论 -
Leetcode79. 单词搜索--深度优先搜索
思路:循环遍历二位网格中每一个字母作为起始位置与单词进行匹配搜索,需要创建一个辅助数组来记录每次每个字母是否被遍历到class Solution {public: bool check(vector<vector<char>>& board, vector<vector<int>>& visited, int i, int j, string& s, int k) { if (board[i][j] != .原创 2020-11-18 15:13:41 · 100 阅读 · 0 评论 -
Leetcode21. 合并两个有序链表---迭代与递归实现
题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1==nullptr) return l2; if (原创 2020-08-17 11:27:03 · 91 阅读 · 0 评论 -
C++中的动态内存之new运算符小记
无法提前预知需要多少内存来存储某个定义变量中的特定信息,所需内存的大小需要在运行时才能确定。可以使用特殊的运算符为给定类型的变量在运行时分配堆内的内存,这会返回所分配的空间地址。这种运算符即new运算符。如果您不再需要动态分配的内存空间,可以使用delete运算符,删除之前由 new 运算符分配的内存。#定义一个指向 double 类型的指针,然后请求内存,该内存在执行时被分配。可以按照下面的语句使用 new 运算符来完成这点:double* pvalue = NULL; // 初始化为 ...原创 2020-05-21 15:00:56 · 223 阅读 · 0 评论 -
排序算法
https://www.cnblogs.com/onepixel/articles/7674659.html转载 2019-01-01 21:35:24 · 97 阅读 · 0 评论 -
继承与派生学习小计
类的继承,是新的类从已有类那里得到已有的特性,从已有类产生新类的过程就是类的派生。派生类的定义:class 派生类名:继承方式 基类名1,继承方式 基类名2,.......{派生类成员声明;}继承方式规定了如何访问从基类继承的成员,public,protected和private分别表示公有继承、保护继承和私有继承。1、公有继承——基类的共有成员和保护成员的访问属性在派...原创 2018-08-16 20:50:15 · 166 阅读 · 0 评论