摘要: 175. 组合两个表 表1: Person 列名 | 类型 | PersonId FirstName LastName int varchar varchar PersonId 是上表主键 表2: Address 列名 | 类型 | AddressId PersonId City State int 阅读全文
posted @ 2021-08-10 21:33 dinghao1262 阅读(34) 评论(0) 推荐(0)
摘要: 剑指 Offer 17. 打印从1到最大的n位数 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 真没啥好说的 class Solution { public: vector<int> printNumbers(int 阅读全文
posted @ 2021-08-10 21:23 dinghao1262 阅读(35) 评论(0) 推荐(0)
摘要: 746. 使用最小花费爬楼梯 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部的最低花费。在开始时,你可以选择从下标 阅读全文
posted @ 2021-08-10 21:19 dinghao1262 阅读(48) 评论(0) 推荐(0)
摘要: 剑指 Offer II 088. 爬楼梯的最少成本 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。 请找出达到楼层顶部的最低花费。在开 阅读全文
posted @ 2021-08-10 21:17 dinghao1262 阅读(50) 评论(0) 推荐(0)
摘要: 389. 找不同 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t由字符串 s随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 题意概述: 找出字符串2在字符串1的基础上多出来的一个字母。 解题报告: 最初的想法是用map做一个映射,在字符串1当中出现的字母标记为t 阅读全文
posted @ 2021-08-10 18:56 dinghao1262 阅读(28) 评论(0) 推荐(0)
摘要: 169. 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 题意概述: 求区间众数。 解题报告: 摩尔投票法求区间众数。 选定数组的第一个元素为初始判定值,从第二个元素开始 阅读全文
posted @ 2021-08-10 09:15 dinghao1262 阅读(25) 评论(0) 推荐(0)
摘要: 181. 超过经理收入的员工 Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。 Id Name Salary ManagerId 1 2 3 4 Joe Henry Sam Max 70000 80000 60000 90000 3 阅读全文
posted @ 2021-08-10 08:02 dinghao1262 阅读(47) 评论(0) 推荐(0)