Tyler-yin's blog

18. 四数之和难度中等572 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，**b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 12345678给定数组 nums = [1, 0, -1, 0, -2,... Continue reading...

F(x)For a decimal number x with n digits (AnAn-1An-2 … A2A1), we define its weight as F(x) = An 2n-1 + An-1 2n-2 + … + A2 2 + A1 1. Now you are given two numbers A and B, please calculate how m... Continue reading...

不要62杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列... Continue reading...

深度探索c++对象模型1 C++的主要额外负担： virtual function 机制 virtual base class 用以实现“多次出现在继承体系中的base class，又一个单一而被共享的实例” 多重继承下的额外负担 1.1 C++对象模式 C++对象模型 非静态成员变量存放在每一个class object里面，静态成员变量存放在个别的class object 之外；静... Continue reading...

22. 括号生成难度中等1252收藏分享切换为英文关注反馈 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 12345678输入：n = 3输出：[ "((()))", "(()())", "(())()", "... Continue reading...

134. 加油站难度中等243 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说明: 如果题目有解，该答案即为唯一答案。 输入数组均为非空... Continue reading...

Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59523 Accepted: 28958 Description Due to recent rains, water has pooled in various places in Farmer John’s field... Continue reading...

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 96005 Accepted: 43758 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子... Continue reading...

491. 递增子序列难度中等88 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 12输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给定数组的长度不会超过15。 数组中的整数范围是 [-10... Continue reading...

386. 字典序排数难度中等74 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 123456789101112131415161718192021222324class Solution &... Continue reading...