- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 魔方学习笔记
晨星网https://www.morningstar.cn/main/default.aspx规避风险在市场利率高的时候买入，再在在市场利率低的时候卖出。这样就可以实现低买高卖了。市场利率可以通过观察10年期国债收益率，>3.5% 则价格较低 买入 ，❤️% 则价格较高 卖出1、在百度搜索“中国国债信息网”，打开网页2、点击右方收益率曲线3、调节红线到10年，可以看到2021-04-25 这一天是3.1841%...
2021-04-26 13:49:12
458
1
原创 【Leetcode】10. 正则表达式匹配
【Leetcode】10. 正则表达式匹配问题描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。思路动态规划状态定义：dp[i][j] 表述s[0,i)和p[0,j)是否匹配,p[0][0] 表示两个空字符是否匹配,dp[i][j]对应的s最后一个字符是s[i-1],对应的p的最后一个字符是p[j-1]初
2021-04-15 12:07:41
142
原创 【LeetCode】347. 前 K 个高频元素
问题描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]思路统计nums数组中每个数字出现的次数，用numToCount存储。创建一个优先级队列（小顶堆），队列中存放numToCount的元素。当队列的size达到k的时候，需要判断top元素（次数最少会在堆顶）的次数是否比将要放进来的元素的次数大，如果是，则不放；如果将要
2021-04-09 12:33:34
99
原创 并查集
https://mp.weixin.qq.com/s/mCmvo-8u9ZGTRzjRLs3ePAhttps://mp.weixin.qq.com/s/rF5bohHf3XfstGkjBawBuw
2021-04-04 13:19:17
116
原创 回溯
【LeetCode】 51.N 皇后问题描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释：如上图所示，4 皇后问题存在两个不同的解法。示
2021-03-22 13:23:00
106
原创 快速排序
代码#include <iostream>#include <vector>#include <algorithm>using namespace std;void quickSort(vector<int>& arr, int left, int right){ if(left >= right) { return; } int i = left; int j = rig
2021-03-21 16:30:30
131
原创 【LeetCode】475. 供暖器
题目描述冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。说明：所有供暖器都遵循你的半径标准，加热的半径也一样。示例 1:输入: houses = [1,2,3], heaters = [2]输出: 1解释: 仅在位置2上有一个供暖器。如果我们将加热半径设为1，那么所有房屋就都能得到供暖。示例
2021-03-14 20:35:29
178
原创 【LeetCode】997. 找到小镇的法官
题目描述在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的标记。否则，返回 -1。示例 1：输入：N = 2, trust = [[1,
2021-03-13 17:30:35
183
原创 【LeetCode】1481. 不同整数的最少数目
这里写自定义目录标题目录题目描述打卡思路代码参考目录题目描述给你一个整数数组 arr 和一个整数 k 。现需要从数组中恰好移除 k 个元素，请找出移除后数组中不同整数的最少数目。示例 1：输入：arr = [5,5,4], k = 1输出：1解释：移除 1 个 4 ，数组中只剩下 5 一种整数。示例 2：输入：arr = [4,3,1,1,3,3,2], k = 3输出：2解释：先移除 4、2 ，然后再移除两个 1 中的任意 1 个或者三个 3 中的任意 1 个，最后剩下 1 和 3
2021-03-12 21:24:37
251
原创 【LeetCode】155. 最小栈
【LeetCode】155. 最小栈- 题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[n
2021-03-11 16:38:24
90
原创 【LeetCode】695. 岛屿的最大面积
题目描述 https://leetcode-cn.com/problems/max-area-of-island/题解：DFS:从数组(0,0)位置开始遍历，当遇到值为1的时候，进入深度搜索的逻辑。其中传参cnt表示1的个数，res用来保存各个岛屿的个数的最大值。深度搜索：每次遇到1的时候，用于计数的cnt自增1，然后把当前的1设置为-1（表示访问过了），向上下左右4个方向搜索。当（i，j）越界的时候return或者当前的值为0或者-1也return。res用来更新最大值。class Solu
2021-03-10 16:13:35
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人