随笔分类 -  校招题目代码实现及思路

摘要:暴力做出来了,超时了,伤心。 #include<iostream>#include<vector>#include<algorithm>#include<map>#include<string>#include<iomanip>using namespace std;void dfs(const s 阅读全文
posted @ 2019-04-01 20:37 zzas12345 阅读(325) 评论(0) 推荐(0) 编辑
摘要:Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Outp 阅读全文
posted @ 2019-03-19 15:30 zzas12345 阅读(127) 评论(0) 推荐(0) 编辑
摘要:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 阅读全文
posted @ 2019-03-14 22:45 zzas12345 阅读(360) 评论(0) 推荐(0) 编辑
摘要:给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"思路:动态规划,只需要考虑两个有效的连续括号 阅读全文
posted @ 2019-03-14 21:30 zzas12345 阅读(224) 评论(0) 推荐(0) 编辑
摘要:有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字,给出有多少种可能的译码结果。 思路:动态规划,如果一串数字只有1个,那么只有一种,这是递推起点,如果有两个数字,那么这两个数字如果小于26,就有两种 从第三个数字开始,只需要考虑最后加入数字和 阅读全文
posted @ 2019-03-10 18:59 zzas12345 阅读(631) 评论(0) 推荐(0) 编辑
摘要:度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 思路:找从最长的连续数组 例如 1 2 3 4 5 7 8 9 最长的从0-K,连续的排列的数字即必须要求就从最小到 阅读全文
posted @ 2019-03-08 23:19 zzas12345 阅读(266) 评论(0) 推荐(0) 编辑
摘要:三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。 现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。 思路 1,建立一个point 类,用一个vector容器存取这 阅读全文
posted @ 2019-03-08 22:20 zzas12345 阅读(553) 评论(0) 推荐(0) 编辑
摘要:一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 思路:先求出路径的总长度,然后计算去除第i个点的路径 阅读全文
posted @ 2019-03-08 21:26 zzas12345 阅读(145) 评论(0) 推荐(0) 编辑
摘要:度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 思路堆排序,手写堆较为复杂,只需要用三个数代替就好了,主要如果帽子价格相同要跳过循环。 #include<iostream> #include<vector> #inc 阅读全文
posted @ 2019-03-08 21:21 zzas12345 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示