摘要: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足:左括号必须以正确的顺序闭合。 示例 1: 输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2: 输入:n = 1 阅读全文
posted @ 2021-10-26 15:04 柚子z 阅读(57) 评论(0) 推荐(0)
摘要: ##C++ 基类中声明为纯虚函数的函数,在派生类中声明、定义时无需再加上virtual。 函数的默认值在函数声明时指定后,不能再次在函数定义处指定。会报错。 static int x报错。 这样才正确 阅读全文
posted @ 2021-10-25 11:50 柚子z 阅读(30) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1: 输入:nums = [1,1,2,1,1], k = 3输出:2解释:包含 3 个奇数的子数组是 [1,1,2,1 阅读全文
posted @ 2021-10-24 20:10 柚子z 阅读(80) 评论(0) 推荐(0)
摘要: 4 基于对象的编程风格 4.1 实现class 所有member function都必须在class主体内进行声明。至于是否要同时进行定义,可以自由决定。 class名称之后的两个::即所谓class scope resolution运算符(类域作用解析)。 4.2 构造函数和析构函数 member 阅读全文
posted @ 2021-10-19 20:58 柚子z 阅读(44) 评论(0) 推荐(0)
摘要: 2.1如何编写函数 函数的4个部分:返回类型,函数名,参数列表,函数体。 2.2函数的调用 两种参数传递方式:by value 和 by reference。 pass by reference 面对reference的所有操作都和面对“reference所指的对象”所进行的操作无二。 将参数声明为 阅读全文
posted @ 2021-10-19 20:35 柚子z 阅读(32) 评论(0) 推荐(0)
摘要: 剑指 Offer 57. 和为s的两个数字 1.暴力循环 运行时间超限。复杂度是O(n^2). 点击查看代码 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans(2) 阅读全文
posted @ 2021-09-30 17:11 柚子z 阅读(32) 评论(0) 推荐(0)
摘要: 剑指 Offer 52. 两个链表的第一个公共节点 一道easy难度的题目,但是很好的考察了双指针的思想以及链表的知识,值得反复练习。 1.笨方法(暴力!) 时间复杂度 O(n2) class Solution { public: ListNode *getIntersectionNode(List 阅读全文
posted @ 2021-09-30 16:55 柚子z 阅读(39) 评论(0) 推荐(0)
摘要: 1567. 乘积为正数的最长子数组长度 - 力扣(LeetCode) (leetcode-cn.com) 代码 思路:dp,创建两个数组,posti和negav,分别存储以下标i为结尾的最长正数子数组和最长负数子数组。 遍历nums数组,当nums[i]大于0时,以nums[i]为结尾的最长正数子数 阅读全文
posted @ 2021-08-05 14:24 柚子z 阅读(237) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-05-31 22:07 柚子z 阅读(0) 评论(0) 推荐(0)
摘要: #include <iostream> #include <cmath> #include <algorithm> using namespace std; void printer(char ch, int line){ int i=line; while(i>0){ for(int j=0; j 阅读全文
posted @ 2021-05-24 14:28 柚子z 阅读(166) 评论(0) 推荐(0)