笔试面试题_华为_《简单错误记录》

题目描述 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。  处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并) 2.超过16个字符的文件名称,只记录文件的最后有效16个...

2017-04-12 21:43:53

阅读数 437

评论数 0

最长递增子序列

问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4. 解法1:最长公共子序列法 这个问题可以转换为最长公共子序列问题。...

2017-03-31 23:28:00

阅读数 196

评论数 0

二叉树的前序、中序、后序遍历—迭代方法

leetcode上的相关题目: 前序:https://leetcode.com/problems/binary-tree-preorder-traversal/?tab=Description 中序:https://leetcode.com/problems/binary-tree-inord...

2017-02-25 11:35:46

阅读数 4695

评论数 0

C++拷贝构造函数详解

转自:http://blog.csdn.net/lwbeyond/article/details/6202256/ 一. 什么是拷贝构造函数 首先对于普通类型的对象来说,它们之间的复制是很简单的,例如: [c-sharp] view plain copy int a =...

2017-02-23 19:27:52

阅读数 303

评论数 0

287. Find the Duplicate Number--binary search/快慢指针

Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist....

2017-02-18 20:55:27

阅读数 347

评论数 0

二维数组和指向指针的指针

二维数组和指向指针的指针 一道面试题引发的问题,首先要知道[]的优先级高于*,题目: char **p,a[6][8]; 问p=a是否会导致程序在以后出现问题?为什么? 直接用程序说明: #include void main() {     char **p,a[6][8]; ...

2017-02-18 15:52:15

阅读数 571

评论数 0

378. Kth Smallest Element in a Sorted Matrix-binary search/heap

Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix. Note that it i...

2017-02-18 11:56:36

阅读数 200

评论数 0

494. Target Sum-回溯法、DP。

可以使用方法:回溯法、DP。 相近的问题:Partition Equal Subset Sum、01背包(1)、01背包(2)。 问题描述: You are given a list of non-negative integers, a1, a2, ..., an, and a target...

2017-02-13 22:30:49

阅读数 1510

评论数 0

416. Partition Equal Subset Sum子数组和问题

相同子集和分割。 与0-1背包相似:01背包(1)、01背包(2)。 问题: Given a non-empty array containing only positive integers, find if the array can be partitioned into two subse...

2017-02-13 22:10:30

阅读数 890

评论数 2

LeetCode Maximum Product Subarray_DP_最大子数组

题目:Maximum Product Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest product.  For exa...

2017-01-07 16:07:17

阅读数 237

评论数 0

c/c++中const成员函数的返回值类型

const成员函数又称为访问函数,在const函数体内不能修改成员变量的值。 那么对于const函数的返回值呢? 结合网上内容,写了一个小的实验代码, class T{ public: struct pNode{ int x; int y; }; //不规划的构造 T(){ ...

2017-01-05 20:31:21

阅读数 1434

评论数 0

最大子序列和问题的解_

问题:有数n1,n2,......,ns。求一个连续的子序列,这个序列的和最大。 这个问题有O(n^3)、O(n^2)、O(n*lgn)以及O(n)时间复杂度的解法。 下面主要说下O(n*lgn)和O(n)的解法。

2016-12-14 19:47:43

阅读数 321

评论数 0

Min Stack_栈_保存最小值(用数组)

题目:Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.pop() -- ...

2016-12-09 20:25:18

阅读数 245

评论数 0

204. Count Primes_找n以内的质数_hash

题目以及解法思路答案在原网页上都有。https://leetcode.com/problems/count-primes/ Description: Count the number of prime numbers less than a non-negative number,...

2016-12-08 20:03:58

阅读数 205

评论数 0

Implement strStr()--字符串匹配_kmp_bkdHash

Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 两种方法: 1)bkdHas...

2016-12-08 19:08:11

阅读数 229

评论数 0

20. Valid Parentheses--合法的括号组合(使用stack)

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in t...

2016-11-23 14:39:25

阅读数 202

评论数 0

找出数组中只出现1(2)次的n个数字

转:http://blog.csdn.net/wujingjing_crystal/article/details/52792286    http://www.cnblogs.com/youxin/p/3349834.html 1. 给定一个数组,其中只有一个数出现一次,别的数都出现3次,找出...

2016-11-21 21:19:25

阅读数 314

评论数 0

26. Remove Duplicates from Sorted Array(删除已排序数组中的重复数)-two pointers

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra spac...

2016-11-07 20:32:14

阅读数 182

评论数 0

101. Symmetric Tree--DFS(递归)/BFS(queue+迭代)

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is ...

2016-11-02 17:44:33

阅读数 366

评论数 0

437. Path Sum III--dfs + hash + 连续序列的和等于给定的数num

You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not...

2016-10-27 19:48:22

阅读数 1315

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭