算法面试题
yz930618
Don't live the same day twice
展开
-
2Sum、3Sum、3Sum Closest、4Sum问题
KSum问题是面试中常见的面试题,考察是否能够合理利用排序这个性质, 一步一步得到高效的算法。K sum的求和问题一般是这样子描述的:给你一组N个数字, 然后给你一个常数(比如 int target) ,目标是在这一堆数里面找到K个数字,使得这K个数字的和等于target。2Sum解决方法就是先从小到大排序,分别定义头尾指针,然后利用头尾指针找到两个数使得他们的和等于target。v...原创 2020-03-24 19:44:57 · 408 阅读 · 0 评论 -
最长递增子序列
这是百度一面面试题。举例:arr = [2, 1, 5, 3, 6, 4, 8, 9, 7], 返回的最长递增子序列为 [1, 3, 4, 8, 9]。1. 动态规划解法思路如下:构造dp:生成长度为N的数组dp,dp[i]表示在以arr[i]这个数结尾的情况下,arr[0...i]中的最大递增序列长度; 首元素:对第一个数arr[0]来说,令dp[0] = 1,接下来,从左到右...原创 2020-03-09 09:48:18 · 299 阅读 · 0 评论 -
算法面试题之好多鱼
牛客网校园招聘题“好多鱼”。原创 2017-07-29 23:05:25 · 1334 阅读 · 1 评论 -
算法面试题之句子反转
小米2017年校园招聘题“句子反转”原创 2017-07-29 23:32:20 · 2458 阅读 · 0 评论 -
算法面试题之字符串子串
网易2017年校园招聘题“字符串子串”原创 2017-07-30 12:24:23 · 831 阅读 · 0 评论 -
算法面试题之数组中重复的数字
算法面试题之找出数组中重复的数字。原创 2017-07-24 16:56:29 · 2826 阅读 · 0 评论 -
算法面试题之不修改数组找出重复的数字
算法面试题之不修改数组找出重复的数字原创 2017-07-25 11:00:32 · 5107 阅读 · 1 评论 -
剑指Offer题目汇总(C++版)
最近,鉴于目前网上关于《剑指Offer》C++版的汇总资料特别少或者不规范,特整理了一版书中重要的考题,以备学习使用。目录一、位运算1. 二进制中1的个数2. 二进制中0的个数3. 二进制高位连续0的个数二、二叉树1. 二叉搜索树第k个结点2. 从上往下打印二叉树3. 二叉树打印成多行4. 数据流中位数5. 二叉树中和为某一值的路径6. 重建二叉树...原创 2019-04-11 18:17:02 · 2493 阅读 · 0 评论