找工作
徐子尧
这个作者很懒,什么都没留下…
展开
-
贪心思想
455. Assign CookiesAssume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the ...原创 2018-07-17 16:54:45 · 270 阅读 · 0 评论 -
剑指 第5章 优化时间和空间效率
数组中出现次数超过一半的数字题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路:class Solution {public: int MoreThanHalfNum_Solution(vector<...原创 2018-09-06 14:58:15 · 210 阅读 · 0 评论 -
LintCode
1) a + bDescription Write a function that add two numbers A and B.class Solution {public: /** * @param a: An integer * @param b: An integer * @return: The sum of a and b ...原创 2018-09-01 18:54:17 · 4963 阅读 · 0 评论 -
剑指 第4章 解决面试题的思路
二叉树的镜像题目:操作给定的二叉树,将其变换为源二叉树的镜像。思路:先序遍历,交换非叶子节点的左右子节点。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL)...原创 2018-08-21 21:48:17 · 199 阅读 · 0 评论 -
剑指 第3章 高质量的代码(代码的完整性、鲁棒性)
数值的整数次方题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路:注意分情况:幂次大于0、小于0class Solution {public: double Power(double base, int exponent) { if (exponent == 0) return 1; ...原创 2018-08-20 15:27:44 · 251 阅读 · 0 评论 -
剑指 第2.4章 算法和数据操作
旋转数组最小的数字题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路:首先,可以用最直觉的方法class Solution {public: ...原创 2018-08-18 17:38:32 · 192 阅读 · 0 评论 -
剑指 第2.3章 数据结构(数组、字符串、链表、树、栈和队列)
数组二维数组中的查找题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字大时, 右移;要查找数字比左下角数字小时,上移。(主...原创 2018-08-18 14:54:12 · 240 阅读 · 0 评论 -
排序
215. Kth Largest Element in an ArrayFind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:Input: ...原创 2018-08-11 23:44:11 · 139 阅读 · 0 评论 -
优秀面筋、题目、资料
http://bbs.yingjiesheng.com/thread-1800625-1-1.html 人人,金山西山居,腾讯互娱,微信,网易游戏offer及面经http://bbs.yingjiesheng.com/thread-2033402-1-1.html 感悟和面经,算法工程师二三事http://blog.csdn.net/v_july_v/article/details/738...原创 2018-07-15 17:16:16 · 355 阅读 · 0 评论 -
双指针
167. Two Sum II - Input array is sortedGiven an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum ...原创 2018-07-17 23:44:57 · 155 阅读 · 0 评论 -
卡特兰数
https://blog.csdn.net/wu_tongtong/article/details/78161211https://blog.csdn.net/wuzhekai1985/article/details/6764858/原创 2018-09-06 18:28:51 · 213 阅读 · 0 评论