摘要：
写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 target = 3 阅读全文
posted @ 2017-12-12 11:21
Tom_NCU
阅读(241)
评论(0)
推荐(0)
摘要：
给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 样例 给出数组 nums = [3,2,2,1] 和 k = 2， 阅读全文
posted @ 2017-12-11 17:15
Tom_NCU
阅读(492)
评论(0)
推荐(0)
摘要：
给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 例如 S = [-1, 2, 1, -4] and target = 1. 和最接近 1 的三元组是 -1 + 2 + 1 = 2. class Solution: """ @param: 阅读全文
posted @ 2017-12-11 15:04
Tom_NCU
阅读(93)
评论(0)
推荐(0)
摘要：
给出一个无序的整数数组，找出其中没有出现的最小正整数。 样例 如果给出 [1,2,0], return 3如果给出 [3,4,-1,1], return 2 如果给出 [1,2,0], return 3如果给出 [3,4,-1,1], return 2 class Solution: """ @pa 阅读全文
posted @ 2017-12-11 13:51
Tom_NCU
阅读(124)
评论(0)
推荐(0)
摘要：
合并两个排序的整数数组A和B变成一个新的数组。 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4,5] class Solution: "" 阅读全文
posted @ 2017-12-11 10:54
Tom_NCU
阅读(137)
评论(0)
推荐(0)
摘要：
给k个字符串，求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC" 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 阅读全文
posted @ 2017-12-09 18:50
Tom_NCU
阅读(520)
评论(0)
推荐(0)
摘要：
给出两个字符串，找到最长公共子串，并返回其长度。 样例 给出A=“ABCD”，B=“CBCE”，返回 2 class Solution: """ @param: A: A string @param: B: A string @return: the length of the longest co 阅读全文
posted @ 2017-12-09 15:42
Tom_NCU
阅读(105)
评论(0)
推荐(0)
摘要：
#include "stack.h" #include <iostream> using namespace std; int main() { Stack<Queen> solu; placeQueen(5, solu); for (int i = 0; i < 5; i++) { Queen a 阅读全文
posted @ 2017-10-11 15:25
Tom_NCU
阅读(283)
评论(0)
推荐(0)
摘要：
typedef int Rank; #define ListNodePosi(T) ListNode<T>* template<typename T> struct ListNode { // member T data; ListNodePosi(T) pred; ListNodePosi(T) 阅读全文
posted @ 2017-10-10 19:06
Tom_NCU
阅读(216)
评论(0)
推荐(0)
摘要：
Reference : 1. 邓俊辉. 数据结构 : C++语言版[M]. 清华大学出版社, 2013. 阅读全文
posted @ 2017-10-09 10:13
Tom_NCU
阅读(480)
评论(0)
推荐(0)
浙公网安备 33010602011771号