YaosGHC - 博客园

2022年12月22日

摘要：给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。请问最少多少次操作后，所有的字母都不相同？输入例子： "abab" 输出例子： 2 例子说明：第一次操作将两个'a'变成一个'f'，字符串变成"bbf"。第二次操作将两个'b'变成一个'b'，字阅读全文

posted @ 2022-12-22 22:01 YaosGHC 阅读(174) 评论(0) 推荐(0)

关于Java子类对象的初始化

摘要： 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)

2022年12月20日

力扣-581-最短无序连续子序列

摘要：能不能把问题转化为找第一个逆序对和最后一个逆序对 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)

力扣-538-把二叉搜索树转换为累加树

摘要： 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)

力扣-406-根据身高重建队列

摘要：第一眼觉得有一种逆向单调栈的既视感看评论区举了一个很生动形象的例子，自己还是写不出来 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)

力扣-739-每日温度

摘要：返回一个数组，ans[i]表示相对于第i天的温度而言，下一个更高的温度出现在几天后如果没有就是0 一开始接单粗暴地两层for循环遍历，不出意外地超时了后来又想到可以排序后比对位置，但是数组中可能出现重复的元素，于是又被否决了官方题解给出的是用“单调栈” 虽然不理解是怎么想到的以及为什么这样是正阅读全文

posted @ 2022-12-20 16:29 YaosGHC 阅读(27) 评论(0) 推荐(0)

2022年12月18日

求x到y的最少计算次数

摘要：不太清楚为什么会是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)

2022年12月14日

力扣-114-二叉树展开为链表

摘要：按照先序遍历展开展开后仍然为TreeNode，只是左孩子指针一律置空关键在于这个先序的访问过程与各个节点指针的修改操作如何统一不冲突首先就可以排除先序遍历，瞄一眼评论其实是可以先遍历右边，从后往前构造的（我也有点这想法，之前反转链表就有这种从后往前的递归思路，只是不太好想） public: / 阅读全文

posted @ 2022-12-14 09:04 YaosGHC 阅读(27) 评论(0) 推荐(0)

2022年12月13日

力扣-31-下一个排列

摘要：很明显，对于一个排列而言，最后一个位置是动不了的那么就从倒数第二个位置开始用递归一点点分析错了几次之后终于自己写出来了（叉腰骄傲） void nextPermutation(vector<int>& nums) { int len = nums.size(); if (len <2) retur 阅读全文

posted @ 2022-12-13 15:44 YaosGHC 阅读(22) 评论(0) 推荐(0)

力扣-49-字母异位词分组

摘要：字母异位词就是：组成单词的字母相同，只是字母位置不同的单词没什么思路，朴素思路，先全部放到set里，然后不空就取一个出来，回溯构造所有的异位词和set中匹配 public: vector<vector<string>> groupAnagrams(vector<string>& strs) { v 阅读全文

posted @ 2022-12-13 14:12 YaosGHC 阅读(48) 评论(0) 推荐(0)

Yao's Blog

公告