Uitachi

2021年1月26日

摘要：题目给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。代码就跟对对碰一样，栈 1 class Solution { 2 public: 3 st 阅读全文

posted @ 2021-01-26 18:08 Uitachi 阅读(96) 评论(0) 推荐(0)

LeetCode20. 有效的括号

摘要：题目分析括号不匹配分为三种情况：左括号多了，右括号多了，不多不少但类型不匹配。我们用一个栈保存左括号的应该匹配的右括号，就是每遇到一个左括号，将相应类型的右括号压栈。为什么要这样想？因为括号匹配的要求是： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。尤其是第二条阅读全文

posted @ 2021-01-26 16:49 Uitachi 阅读(79) 评论(0) 推荐(0)

Leetcode225. 用队列实现栈 && LeetCode232. 用栈实现队列

摘要：用栈实现队列和用队列实现栈的思想不一样。（1）用栈实现队列将定义两个栈，其中一个是输入栈，一个是输出栈。关键是弹出元素的实现，通过这个两个栈实现先入先出。如果输出栈为空时，要将输入栈中的所有元素压入输出栈。然后从输出栈弹出元素。判空条件是：输入输出栈都为空。（2）用队列实现栈将定义两个队列阅读全文

posted @ 2021-01-26 15:38 Uitachi 阅读(111) 评论(0) 推荐(0)

2021年1月24日

leetCode5663. 找出第 K 大的异或坐标值

摘要：思路本题就是二维前缀和的变形，把二维前缀和改为二维异或和下图是y总算法基础课的二维前缀和的推导公式，就是容斥原理。而本题目的异或，就是直接把加减号换为异或运算。因为异或运算就相当于不进位加法最后再排下序找出第K大，这里学到了stl中nth_element()方法，这个比sort快，时间复杂度阅读全文

posted @ 2021-01-24 17:58 Uitachi 阅读(121) 评论(0) 推荐(0)

C++_nth_element

摘要：转自：https://blog.csdn.net/sugarbliss/article/details/88050145 C++的STL库中的nth_element()方法，默认是求区间第k小的（划重点）。举个栗子求第3小，对于 a[9]={4,7,6,9,1,8,2,3,5};nth_eleme 阅读全文

posted @ 2021-01-24 17:43 Uitachi 阅读(215) 评论(0) 推荐(0)

LeetCode5662. 满足三条件之一需改变的最少字符数

摘要：思路：来源于y总，自己卡住了本题依旧是枚举，加些数组哈希统计字母出现次数(哈希专题遇到过)。条件三，要让两个字符串的字母全部相等的最小操作次数若两个字符串最终要变为同一个字母，假设是c，那需要的操作次数为：a.length() + b.length() - s1[c] - s2[c]，其中 s 阅读全文

posted @ 2021-01-24 16:53 Uitachi 阅读(189) 评论(0) 推荐(0)

LeetCode5661. 替换隐藏数字得到的最晚时间

摘要：法一、直接暴力枚举 class Solution { public: bool check(string time,string res){ for(int i = 0;i < 5;i++){ if(time[i] == res[i] || time[i] == '?') continue; ret 阅读全文

posted @ 2021-01-24 15:29 Uitachi 阅读(134) 评论(0) 推荐(0)

C++_sprintf

摘要：转自：https://blog.csdn.net/masibuaa/article/details/5634886 在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直阅读全文

posted @ 2021-01-24 15:13 Uitachi 阅读(154) 评论(0) 推荐(0)

2021年1月23日

LeetCode151. 翻转字符串里的单词

摘要：题目给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。代码一、从后往前找到找到单词加入新字符串 1 class Solutio 阅读全文

posted @ 2021-01-23 23:53 Uitachi 阅读(87) 评论(0) 推荐(0)

2021年1月22日

剑指 Offer 05. 替换空格

摘要：题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。代码法一、自己写的 1 class Solution { 2 public: 3 string replaceSpace(string s) { 4 string res; 5 for(int i = 0;i < s.length 阅读全文

posted @ 2021-01-22 17:34 Uitachi 阅读(51) 评论(0) 推荐(0)

fresh coder

公告