摘要: 解决leetcode股票买卖系列问题 一、限制最多完成一笔交易(https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/) 思路:使用贪心法,遍历数组时候,维护前面出现的股票价格最小值,作为买入日,当天为假定卖出日,更新利润。 阅读全文
posted @ 2020-09-23 10:57 火车不是推的 阅读(196) 评论(0) 推荐(0) 编辑
摘要: bfs 算法超时 问题链接: https://leetcode-cn.com/problems/minesweeper/ 问题描述: AC代码: class Solution { public: struct Node{ int x; int y; Node(int x,int y):x(x),y( 阅读全文
posted @ 2020-08-30 10:30 火车不是推的 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 二分查找是不是玄学编程 寻找一个数字 最简单的场景,寻找一个数字返回索引 int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 while(left <= right) 阅读全文
posted @ 2020-08-18 18:06 火车不是推的 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 实现方法: 一、 定义接口类(KmObj) 接口类KmObj定义类五个抽象方法,在实际的子类具体实现。这样做可以实现上转型,通过子类对象(小范围)实例化父类对象(大范围)。即静态方法public static int[][] kmean(KmObj[] objs, int k)中的形参为接口类KmO 阅读全文
posted @ 2020-08-06 22:45 火车不是推的 阅读(307) 评论(0) 推荐(0) 编辑
摘要: springboot报错: Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception i 阅读全文
posted @ 2020-06-01 17:59 火车不是推的 阅读(962) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode cn.com/problems/construct binary tree from preorder and inorder traversal/ 根据前序遍历和中序遍历构造二叉树 思路: 1. 根据前序遍历确定根结点,哈希根节点的值,得到中序遍历下标。 阅读全文
posted @ 2020-05-22 21:14 火车不是推的 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode cn.com/problems/course schedule ii/ 1. 思路:拓扑排序,注意建图初始化 阅读全文
posted @ 2020-05-17 10:27 火车不是推的 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 安装hadoop和mapreduce详解以及避坑指南 win10开发环境配置(括号中为我的安装路径,按需修改) 1. 下载hadoop (D:\安装包\Download\hadoop) https://mirror.bit.edu.cn/apache/hadoop/common/hadoop 3.2 阅读全文
posted @ 2020-05-09 20:40 火车不是推的 阅读(637) 评论(0) 推荐(0) 编辑
摘要: ./的含义: eclipse相对路径是相对项目的src目录来说的,而不是相对于当前文件。 "./某某文件.txt" 而idea则相对于项目根目录 "./src/某某文件.txt" 阅读全文
posted @ 2020-05-08 17:15 火车不是推的 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode cn.com/problems/maximal square/ 思路:动态规划 1. 某个点可以作为正方形右下角的前期条件:这个点的上,左,左上三个点都是正方形的右下角。 2. 动态转移方程: 阅读全文
posted @ 2020-05-08 11:34 火车不是推的 阅读(91) 评论(0) 推荐(0) 编辑