算法题模板
野生程序猿RW
2020年毕业于台湾科技大学(Taiwan Tech),后端开发工程师一枚。
展开
-
算法题基础操作
向数组末尾直接添加元素不可行,因为Java中的数组是固定长度的。但是,您可以使用 Arrays.copyOf(array, size) 从现有数组构建一个新数组。分别使用removeFirst() 移除头部元素,使用 removeLast() 移除尾部元素。分别用函数addFirst() 在头部添加元素,addLast() 在尾部添加元素。原创 2023-01-06 22:34:52 · 225 阅读 · 1 评论 -
二叉树的前中后遍历、正和逆序层次遍历、Z遍历
235. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q =原创 2020-09-27 20:26:36 · 1089 阅读 · 0 评论 -
804. 唯一摩尔斯密码词(对照转换)
804. 唯一摩尔斯密码词给你一个字符串数组 words ,每个单词可以写成每个字母对应摩尔斯密码的组合。例如,“cab” 可以写成 “-.-…–…” ,(即 “-.-.” + “.-” + “-…” 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。对 words 中所有单词进行单词翻译,返回不同 单词翻译 的数量。class Solution { public static final String[] MORSE = {".-", "-...", "-.-.", "-..", "原创 2022-04-10 15:24:06 · 249 阅读 · 0 评论 -
215. 数组中的第K个最大元素
215. 数组中的第K个最大元素给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4class Solution { public int findKthLargest(int[] nums, int k) { i原创 2021-09-04 12:21:14 · 92 阅读 · 0 评论 -
232. 用栈实现队列
232. 用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty:实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from原创 2021-03-05 22:07:05 · 122 阅读 · 0 评论 -
用DP和贪心解决股票买卖!!!
力扣题解对于力扣平台上的股票类型的题目:买卖股票的最佳时机买卖股票的最佳时机 II买卖股票的最佳时机 III买卖股票的最佳时机 IV(本题)309. 最佳买卖股票时机含冷冻期买卖股票的最佳时机含手续费剑指 Offer 63. 股票的最大利润一种常用的方法是将「买入」和「卖出」分开进行考虑:「买入」为负收益,而「卖出」为正收益。在初入股市时,你只有「买入」的权利,只能获得负收益。而当你「买入」之后,你就有了「卖出」的权利,可以获得正收益。显然,我们需要尽可能地降低负收原创 2020-07-10 14:04:50 · 345 阅读 · 0 评论 -
图的BFS模板请看这里!!![力扣]1162.地图分析、542. 01矩阵
1162. 地图分析你现在手里有一份大小为 N x N 的「地图」(网格) grid,上面的每个「区域」(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,请你找出一个海洋区域,这个海洋区域到离它最近的陆地区域的距离是最大的。我们这里说的距离是「曼哈顿距离」( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个区域之间的距离是&n原创 2020-06-27 14:49:12 · 283 阅读 · 0 评论