2026年4月
输入numA和numB，要求生成字符串，结果为numA个a和numB个b，不能出现连续三个一样的字符
摘要： 例如：numA为4，numB为1，最后生成结果是aabaa 贪心算法思想 public String generateString(int numA, int numB) { StringBuilder result = new StringBuilder(); while (numA > 0 || 阅读全文
posted @ 2026-04-03 15:53 MarkLeeBYR 阅读(2) 评论(0) 推荐(0)
2026年3月
数组中的第 K 个最大元素，要求o(n)复杂度
摘要： 如果是最小堆，可以实现目的，但是时间复杂度：o(nlgk)，因为往堆中插入数据涉及调整堆。 用快速排序的思想： public int findKthLargest(int[] nums, int k) { List<Integer> numList = new ArrayList<>(); for 阅读全文
posted @ 2026-03-19 22:50 MarkLeeBYR 阅读(8) 评论(0) 推荐(0)
至多包含 K 个不同字符的最长子串
摘要： 给定一个字符串 s ，找出 至多 包含 k 个不同字符的最长子串 T。 示例 1: 输入: s = "eceba", k = 2输出: 3解释: 则 T 为 "ece"，所以长度为 3。示例 2: 输入: s = "aa", k = 1输出: 2解释: 则 T 为 "aa"，所以长度为 2。 pub 阅读全文
posted @ 2026-03-17 01:05 MarkLeeBYR 阅读(3) 评论(0) 推荐(0)
通配符匹配
摘要： 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包括空字符序列）。 判定匹配成功的充要条件是：字符模式必须能够 完全匹配 输入字符串（而不是部分匹配）。 示例 1： 输入 阅读全文
posted @ 2026-03-13 21:02 MarkLeeBYR 阅读(9) 评论(0) 推荐(0)
165. 比较版本号
摘要： 给你两个 版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。 比较版本号时，请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为 0。 返回规则如下 阅读全文
posted @ 2026-03-07 10:12 MarkLeeBYR 阅读(5) 评论(0) 推荐(0)
2024年8月
合并两个排序的数组
摘要： 输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] public void merge(int[] nums1, int m, int[] nums2, int n) { int i = m - 1; int 阅读全文
posted @ 2024-08-27 19:25 MarkLeeBYR 阅读(26) 评论(0) 推荐(0)
2024年2月
124、二叉树中的最大路径和
摘要： 二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次 。该路径 至少包含一个节点，且不一定经过根节点。 路径和是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 class Solution { int ma 阅读全文
posted @ 2024-02-04 15:19 MarkLeeBYR 阅读(33) 评论(0) 推荐(0)
2024年1月
143.Reorder List
摘要： Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For 阅读全文
posted @ 2024-01-19 23:57 MarkLeeBYR 阅读(29) 评论(0) 推荐(0)
145. Binary Tree Postorder Traversal
摘要： public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) return list; Stack<TreeNode> stack 阅读全文
posted @ 2024-01-04 17:47 MarkLeeBYR 阅读(31) 评论(0) 推荐(0)
144. Binary Tree Preorder Traversal
摘要： Solution 1://非递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; 阅读全文
posted @ 2024-01-04 17:45 MarkLeeBYR 阅读(27) 评论(0) 推荐(0)
下一页