关闭

leetcode 45.Jump GameII

题目描述: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your go...
阅读(5) 评论(0)

2017 搜狗校招c++工程师笔试试卷

注:参考大部分取自牛客网试卷下方讨论区 1. 以上代码使用VC编译成32位可执行程序,请问:nLenA、nLenAObject、nLenB、nLenAObject、nLenC、nLenCObject的值分别为( ) A. 1,1,4,4,8,8 B. 0,0,4,4,4,4 C. 0,0,4,4,8,8 D. 1,1,4,4,4,4 参考: C++标准规定类的大小不为0...
阅读(61) 评论(0)

回文串(最长前缀/最长子串)

#include "stdafx.h" #include using namespace std; //求最长前缀回文串 int palindromical(string s){ if (s.size() == 0) return 0; int fc = s[0]; int i = 0; int maxlen = 1; wh...
阅读(10) 评论(0)

备忘

8-15 2017搜狗...
阅读(7) 评论(0)

leetcode 110 .Balanced Binary Tree

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ...
阅读(9) 评论(0)

ugly number & ugly numberii

判断一个数是不是丑数 三个循环,先除2,再除3,再除5,每当有余数就跳出循环,找出丑数中所有和2,3,5,有关的因子,如果最后结果为1,则为丑数。 注:非正数不是丑数,1是第一个丑数。判断第N个丑叔是几 创建一个数组存储丑数,声明三个指针分别代表因子2,3,5的,并指向该数组。各自的数组乘以各自的因子,当运算结果不大于当前丑叔时,指向自己数组的下一个元素(因为指针指向丑数数组,所以该元素为已经...
阅读(8) 评论(0)

正则表达式匹配

在牛客网上做剑指offer的习题,这个题感觉有些问题 题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配错误代码1:bool match(char...
阅读(9) 评论(0)

string&vector阅读小测试

看c++ primer,测试了几条语法,保存一下代码~ 1.初始化string 注:字符串字面量不能直接相加#include "stdafx.h" #include #include using namespace std;int main(){ string f5(5, 'f'); string g5(5, 'g'); //stri...
阅读(11) 评论(0)

指针和指针的指针

int a=1; int *p=&a; int **p1=&p;p和p1指向的对象的值:*p;指向的对象a的值 p; 存储a的地址 &p;p的地址*p1;指向的对象p的值,p存储的是a的地址 **p1;a的值,等同*p p1;存储p的地址 &p1;p1的地址#include "stdafx.h" #include using namespace std;int m...
阅读(23) 评论(0)

顶层const与底层const

代码如下:#include "stdafx.h" #include using namespace std;int main(){ int a = 1,b=10; /* *1.顶层指针 *即指针本身是一个常量, *不能重定向指针指向,但可以通过指针修改指针指向的变量值 */ int *const p = &a;...
阅读(32) 评论(0)

c++中的引用和指针小测试

#include using namespace std;int main(){ int a=1; int &q=a;//定义a的引用 int *p,*p1=0;//定义一个指针p,p1 int *&r=p;//定义一个指针的引用 p=&a;//给p,r赋值 *r=2; //改变a值 //输出结果为a的地址 cout...
阅读(30) 评论(0)

和为S的两个数/TwoSum

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 和leetcode 的two sum相似,设置一对起始位置,第一找到的一对数值就是乘积最小的AC代码class Solution { public: vector FindNumbersWithSum(vector array,i...
阅读(13) 评论(0)

c中的移位运算法

C语言的移位操作符   位移位运算符是将数据看成二进制数,对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种,均为双目运算符。第一运算对象是移位对象,第二个运算对象是所移的二进制位数。   位移位运算符的运算对象、运算规则与结果、结合性如表2-16所示。  移位时,移出的位数全部丢弃,移出的空位补入的数与左移还是右移花接木有关。如果是左移,则规定补入的数全部是0;如果是右移,...
阅读(20) 评论(0)

层序遍历二叉树(队列的使用)

c++中队列queue的pop()方法返回void类型而非T类型,要先用front()获取class Solution { public: vector PrintFromTopToBottom(TreeNode* root) { queue q; vector rst; if(...
阅读(18) 评论(0)

顺时针打印矩阵

题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。分析:和spiral matrix类似(leetcode spiral matrix )。假设矩阵为方阵(行列数为n),设置打印位置点M(xstart,ystart),每次都打印当前矩阵的最外围元素,从第一个元素开始: 1.向左打印,xstart不变,ystart+1,打印n-1个;2.向下打印,ystart为当前矩阵的最后一列...
阅读(17) 评论(0)

改进Fibonacci数列

1.递归public class Solution { public int Fibonacci(int n) { if(n<=1) return n; return Fibonacci(n-1)+Fibonacci(n-2); } }当n越大时,耗时越长,因为有大量冗余操作 举个栗子: n=4: Fi...
阅读(18) 评论(0)

从尾到头打印链表

没什么难度,AC代码如下:/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayL...
阅读(19) 评论(0)

替换空格

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析: 开始写的时候,重新开辟了一个StringBuffer存储空间,结果内存不够。就在原str上计算出替换后的长度记做newlen,然后从尾至头一次扫描一遍,更新原有str就好。AC代码:public class Solution {...
阅读(17) 评论(0)

leetcode 240. Search a 2D Matrix II

leetcode 240 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right. Integ...
阅读(22) 评论(0)

leetcode 74. Search a 2D Matrix

leetcode 74Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer o...
阅读(23) 评论(0)
22条 共2页1 2 下一页 尾页
    个人资料
    • 访问:382次
    • 积分:212
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档