YancyKahn

Leetcode 每日一题 题目链接：763. 划分字母区间 解题思路： 预处理出所有相同的字符的最后一个字符所在的位置，对于每个字符都标记这个位置（O(n)），然后遍历整个字符串（O(n)），动态找到最大的位置即为划分的位置。下图为例（反向求解）： 题解： class Solution: def partitionLabels(self, S: str) -> List[int]: slist = list(S) slist.reverse()

Leetcode每日一题 题目链接： 925. 长按键入 解题思路： 使用两个指针name_index 和 typed_index 分别对两个字符串进行遍历，分为以下三种情况： - 当前两个字符相同并且下一个字符也相同时，同时向后移动一个字符 - 当前两个字符相同并且下一个字符不相同时，typed_index 向后移动一个字符 - 其他情况则为False 最后判断name_index 和 typed_index 是否的大小是否和字符串长度一致即可。有一个小trick，因为要判断下一个字符，可以在字符最后

Leetcode 每日一题 题目链接：844. 比较含退格的字符串 解题思路：用栈来解决，将两个字符串S,T处理后比较，注意栈为空时不能pop。 题解： class Solution: def backspaceCompare(self, S: str, T: str) -> bool: s1 = self.solve(S) t1 = self.solve(T) return s1 == t1 def solve(self, s

20180903 元素选择器 题意： 找出给定html文档的对应元素所在位置。 分析： 字符串问题大模拟， CCF经典题。 代码： 这道题只得了80分， 还在找bug。 #include <bits/stdc++.h> using namespace std; const int MAXN = 111; struct Item //html文档 { int do...