上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 28 下一页
摘要: 给定一个只包含小写字母字符串,每次可以选择两个相同的字符删除,并在字符串结尾新增任意一个小写字母。 请问最少多少次操作后,所有的字母都不相同? 输入例子: "abab" 输出例子: 2 例子说明: 第一次操作将两个'a'变成一个'f',字符串变成"bbf"。 第二次操作将两个'b'变成一个'b',字 阅读全文
posted @ 2022-12-22 22:01 YaosGHC 阅读(174) 评论(0) 推荐(0)
摘要: class B{ public B(){ System.out.println("B对象被初始化!"); } } class C extends B{ public C(){ System.out.println("C对象被初始化!"); } } public class Test { public 阅读全文
posted @ 2022-12-22 18:03 YaosGHC 阅读(34) 评论(0) 推荐(0)
摘要: 能不能把问题转化为找第一个逆序对和最后一个逆序对 int findUnsortedSubarray(vector<int>& nums) { int res = 0; int startIndex=-1, endIndex=-1; for (int i = 1; i < nums.size(); i 阅读全文
posted @ 2022-12-20 19:23 YaosGHC 阅读(26) 评论(0) 推荐(0)
摘要: int preSum = 0; void traversal(TreeNode* root) { if (!root) return; traversal(root->right); root->val += preSum; preSum = root->val; traversal(root->l 阅读全文
posted @ 2022-12-20 18:01 YaosGHC 阅读(17) 评论(0) 推荐(0)
摘要: 第一眼觉得有一种逆向单调栈的既视感 看评论区举了一个很生动形象的例子,自己还是写不出来 vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { vector<vector<int>> ans; sort(people.b 阅读全文
posted @ 2022-12-20 17:18 YaosGHC 阅读(24) 评论(0) 推荐(0)
摘要: 返回一个数组,ans[i]表示相对于第i天的温度而言,下一个更高的温度出现在几天后 如果没有就是0 一开始接单粗暴地两层for循环遍历,不出意外地超时了 后来又想到可以排序后比对位置,但是数组中可能出现重复的元素,于是又被否决了 官方题解给出的是用“单调栈” 虽然不理解是怎么想到的以及为什么这样是正 阅读全文
posted @ 2022-12-20 16:29 YaosGHC 阅读(27) 评论(0) 推荐(0)
摘要: 不太清楚为什么会是BFS和DFS 哦,这样,从x出发,每次“+1”、“-1”、“*2”三条路径 广度优先,一层一层往下走,同时一层一层向下构造,得到第一个等于y的,层数就是结果 public static void main(String[] args) throws IOException { S 阅读全文
posted @ 2022-12-18 13:17 YaosGHC 阅读(62) 评论(0) 推荐(0)
摘要: 按照先序遍历展开 展开后仍然为TreeNode,只是左孩子指针一律置空 关键在于这个先序的访问过程与各个节点指针的修改操作如何统一不冲突 首先就可以排除先序遍历,瞄一眼评论其实是可以先遍历右边,从后往前构造的(我也有点这想法,之前反转链表就有这种从后往前的递归思路,只是不太好想) public: / 阅读全文
posted @ 2022-12-14 09:04 YaosGHC 阅读(27) 评论(0) 推荐(0)
摘要: 很明显,对于一个排列而言,最后一个位置是动不了的 那么就从倒数第二个位置开始 用递归一点点分析错了几次之后终于自己写出来了(叉腰骄傲) void nextPermutation(vector<int>& nums) { int len = nums.size(); if (len <2) retur 阅读全文
posted @ 2022-12-13 15:44 YaosGHC 阅读(22) 评论(0) 推荐(0)
摘要: 字母异位词就是:组成单词的字母相同,只是字母位置不同的单词 没什么思路,朴素思路,先全部放到set里,然后不空就取一个出来,回溯构造所有的异位词和set中匹配 public: vector<vector<string>> groupAnagrams(vector<string>& strs) { v 阅读全文
posted @ 2022-12-13 14:12 YaosGHC 阅读(48) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 28 下一页