![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zhongliwen2
不积跬步,无以至千里
展开
-
团灭6道leetcode股票买卖问题 Java
Leetcode 上共有 6 道 股票买卖问题,分别是 121(1次交易),122(无限次交易),123(2次交易),188(k次交易),309(无限次交易且卖出后有一天冷冻期),714(无限次交易且每次卖出包含固定手续费),这6道问题可以用同一个状态转移方程解决:i表示当前天数,k表示目前可交易次数,0表示空仓状态,1表示持仓状态dp[i][k][0] = Math.max(dp[i-1][k][0],dp[i-1][k][1]+price[i]) 上一行表示第i天可进行k次交易且空仓状态,可能是原创 2021-09-07 16:22:46 · 183 阅读 · 0 评论 -
图的最短路径--字节--毕业旅行问题
描述小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。输入描述:城市个数n(1<n≤20,包括北京)城市间的车票价钱 n行n列的矩阵 m[n][n]输出描述:最小车费花销 s示例1输入:40 2 6 52 0 4 46 4 0 25 4 2 0原创 2021-08-10 15:43:35 · 667 阅读 · 0 评论 -
C++写算法题中各类输入输出、常用函数
第一行数据是一个整数n ,第二行数据是n个整数 cin 输入 int n; cin >> n; vector<int> data(n); for (int i = 0; i < n; ++i) cin >> data[i];scanf输入 int n; scanf("%d",&n); ...原创 2018-10-09 11:29:52 · 3755 阅读 · 2 评论 -
102-二叉树的层次遍历(DFS,BFS)
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]一、DFS解法/** * Definition for a...原创 2018-09-17 15:32:27 · 1012 阅读 · 0 评论 -
DFS -200. 岛屿的个数
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1 示例 2:输入:11000110000010000011输出: 3class Solution...原创 2018-09-12 08:13:08 · 815 阅读 · 0 评论 -
DFS - 695岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0...原创 2018-09-11 22:43:38 · 503 阅读 · 0 评论