coding_gaga - 博客园

[LeetCode]子串的最大出现次数（字符串）

摘要：题目给你一个字符串 s ，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。示例 1：输入：s = "aababcaab", maxLetters = 阅读全文

posted @ 2020-05-21 18:19 coding_gaga 阅读(1379) 评论(0) 推荐(0)

[LeetCode]415. 字符串相加、43. 字符串相乘

摘要：题目 415. 字符串相加给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。题解维护一个temp表示当前两数相加+上一个进位的和。每次更新结果的一位。注意终止条件。最后将结果串reverse()。代码题目 43. 字符串相乘题解 num1长度为M，num2长度为N 阅读全文

posted @ 2020-05-21 18:11 coding_gaga 阅读(186) 评论(0) 推荐(0)

[LeetCode]1249. 移除无效的括号（字符串，栈）

摘要：题目给你一个由 '('、')' 和小写字母组成的字符串 s。你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。请返回任意一个合法字符串。有效「括号字符串」应当符合以下任意一条要求：空字符串或只包含小写字母的字符串可以被写作阅读全文

posted @ 2020-05-19 22:45 coding_gaga 阅读(227) 评论(0) 推荐(0)

[Leetcode]585. 2016年的投资(MySQL)

摘要：题目写一个查询语句，将 2016 年 (TIV_2016) 所有成功投资的金额加起来，保留 2 位小数。对于一个投保人，他在 2016 年成功投资的条件是：他在 2015 年的投保额 (TIV_2015) 至少跟一个其他投保人在 2015 年的投保额相同。他所在的城市必须与其他投保人都不同（阅读全文

posted @ 2020-05-18 22:44 coding_gaga 阅读(291) 评论(0) 推荐(0)

[LeetCode]678. 有效的括号字符串、20. 有效的括号（栈）

摘要： ###题目 678. 有效的括号字符串给定一个只包含三种字符的字符串：（，）和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。 * 可以被视阅读全文

posted @ 2020-05-18 22:39 coding_gaga 阅读(235) 评论(0) 推荐(0)

[LeetCode]1071. 字符串的最大公因子（gcd）

摘要：题目对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC" 输出阅读全文

posted @ 2020-05-17 15:14 coding_gaga 阅读(288) 评论(0) 推荐(0)

[LeetCode]Sql系列4

摘要：题目1 626. 换座位题解 select case... as id 即可代码题目2 题解使用左连接由于有一条总经理归总经理管，所以治需要where e3.manager_id = 1 代码阅读全文

posted @ 2020-05-17 14:49 coding_gaga 阅读(185) 评论(0) 推荐(0)

[Leetcode]Sql系列3

摘要：题目1 题解分别查询2019 08 16前更新过价格的和未更新价格的(赋值10) 然后union一下相关体会where子查询和子查询中使用group by 的方式。一般， select 字段和 where 的字段不需要有包含关系。 union 的两张表不用加(),union后的表要起别名阅读全文

posted @ 2020-05-16 15:04 coding_gaga 阅读(130) 评论(0) 推荐(0)

[LeetCode]Sql系列2

摘要：题目 1205. 每月交易II 题解两张表加tag字段区分，查询出需要的子段，并用合两张表(PS：union all不去重复数据行，union去重复行) 作为新表从新标查询结果，聚合函数内部使用if语句进行指定行数据的求和和计数。代码 Write your MySQL query sta 阅读全文

posted @ 2020-05-15 19:18 coding_gaga 阅读(157) 评论(0) 推荐(0)

[LeetCode]面试题 01.06. 字符串压缩

摘要：题目字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1: 输入："aabcccccaaa" 输出："a2b 阅读全文

posted @ 2020-05-15 19:04 coding_gaga 阅读(153) 评论(0) 推荐(0)