- 博客(13)
- 收藏
- 关注
RSS订阅原创 剑指offer 面试题63 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出:...
2020-02-25 23:04:40
244
原创 剑指offer 面试题40 最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。tips: 使用C++ STL 中的multiset，维护一个O(k)大小的红黑树，时间复杂度O(nlog(n))学习了set, multiset的基本操作以及内部原理（红黑树）typedef multiset<int,greater<int>...
2020-02-22 23:25:19
101
原创 剑指offer 面试题36 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。tips: 使用递归，使用一个指针的引用，来记录转换为链表后的最后一个元素class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree=...
2020-02-20 17:47:10
111
原创 剑指offer 面试题35 复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）tips: 分为三步1.把list扩充为两倍（每个元素后面产生一个复制的元素）2.对复制出来的元素构建random指针3.拆分为两个相同的链表时间复杂度O(n), 且...
2020-02-20 13:07:30
94
原创 Leetcode95. 不同的二叉搜索树 II
给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树：1 3 3 2 1\ / ...
2020-02-18 22:48:51
56
原创 Leetcode 134. 加油站
题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的...
2020-02-17 21:25:24
107
原创 剑指offer 面试题62 圆圈中最后剩下的数字
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...
2020-02-15 17:52:33
76
原创 剑指offer 面试题12 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如abcesfcsadee矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之...
2020-02-12 17:12:05
126
原创 剑指offer 面试题56 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。同leetcode260tips: 先用一遍异或，找出1位为1的位置，然后根据这一位将数组分为两部分，再分别进行异或注意 ： == != 等于/不等于 的优先级比& 按位与 较高面试微软的时候做了这题，当时没做出来…class Solution {public: vo...
2020-02-11 22:29:42
102
原创 Leetcode 120. 三角形最小路径和
题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。解法1：二维dp, 自顶向下，...
2020-02-10 17:20:20
68
原创 Leetcode 96.不同的二叉搜索树
题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2/ / \ ...
2020-02-09 23:44:42
120
原创 Leetcode 78. 子集
题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]tips : 每增加一个元素，让之前幂集中的每个集合，追加这个元素，就是新增的子集。class Solution {p...
2020-02-07 23:53:28
74
原创 Leetcode 260. 只出现一次的数字 III
题目描述：给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]tips:先用一遍异或，找出1位为1的位置，然后根据这一位将数组分为两部分，再分别进行异或注意 ： == != 等于/不等于 的优先级比& 按位与 较高class Solution {pub...
2020-02-07 00:23:51
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人