计数
文章平均质量分 54
jiyanfeng1
喜欢算法和编程的工科男
展开
-
三角形的数目 Count the number of possible triangles
给定一个无序数组,数组的每个元素代表了三角形可能的边长,找出所有可能的三角形的数目。注意:三角形的边长必须满足1)a+b>c; 2) b+c>a; 3) c+a > b.详见:http://www.geeksforgeeks.org/find-number-of-triangles-possible/代码如下:// Program to count number of triangle原创 2014-11-29 04:56:00 · 830 阅读 · 0 评论 -
count the number of 2s
Write a method to count the number of 2s between 0 and n.原创 2014-09-16 05:42:20 · 698 阅读 · 0 评论 -
最大重叠区间数目 Maximum number of overlapping intervals
最大重叠区间数目 Maximum number of overlapping intervals有一个party,许多人来参加。一个记录仪记录下了每个人到达的时间 s_i 和离开的时间 e_i ,也就是说每个人在party的时间为 [ s_i, t_i ]。求出这个party 同一时刻最多接纳了多少人。例如:Input: arrl [] = {1, 2, 9, 5, 5}翻译 2015-07-21 23:40:38 · 5101 阅读 · 0 评论 -
幸运数字 2
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....。1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不原创 2015-07-21 10:12:14 · 1370 阅读 · 0 评论 -
幸运数字 1
定义“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888。定义“近似幸运号码”是能被任意一个幸运号码整除的那些号码,比如6,8,12,16。现在问对闭区间[a, b],“近似幸运号码”的个数。输入数据是一行,包括2个数字a和b,1比如输入:1 101234 4321输出2809原创 2015-07-21 10:10:18 · 1765 阅读 · 0 评论 -
非零比特的个数 count the number of bits
Counting bits set, Brian Kernighan's wayunsigned int v; // count the number of bits set in vunsigned int c; // c accumulates the total bits set in vfor (c = 0; v; c++){ v &= v - 1; // clear the原创 2015-07-16 23:25:34 · 1537 阅读 · 0 评论 -
船只数目 number of boats
给定一个数组 float arr [ N ] ,数组中每个数代表一个人的体重。这些人要过河,一条船最多载两个人,最大载重为 W 公斤。把这些人运过河,最少要多少条船?解法:先对数组排序,然后设置两个指针,idx1 和 idx2 ,idx1=0,idx2=N-1。 如果 arr[idx1] + arr[idx2] 如果 arr[idx1] + arr[idx2] > W, 那么船数原创 2015-07-16 08:36:03 · 582 阅读 · 0 评论 -
求逆序数
求逆序数 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。采用分治法+归并排序的思路:左表初始为[l,m]而右表为[m + 1, r],两个表各有一个指针i和j,因此在任意时刻左表为[i,m]而右表为[原创 2012-09-24 11:24:01 · 777 阅读 · 0 评论 -
[LeetCode] 最长合法括号 longest valid parentheses
相关问题1:https://blog.csdn.net/jiyanfeng1/article/details/8068811(平衡括号问题)给你一个字符串,该字符串仅仅包含 '(‘ 和 ')',找出最长的合法括号子串。例如:"(()" 的最长合法括号子串是 “()” ,长度是2。")()())" 的最长合法括号子串是 “()()” ,长度是4。解题思路1: int lon...原创 2013-02-28 00:08:18 · 2070 阅读 · 0 评论 -
[LeetCode] Unqiue Binary Search Trees I
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \原创 2014-12-06 13:51:54 · 543 阅读 · 0 评论 -
[LeetCode] Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k) extra space?思路:用滚动数组,从后往前加原创 2014-12-07 08:52:47 · 542 阅读 · 0 评论 -
[LeetCode] 发糖果 Candy
There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at least one cand原创 2014-12-03 11:03:27 · 812 阅读 · 0 评论 -
[LeetCode] 零的个数 number of trailing zeros
给定一个整数 n,求出n的阶乘的尾零的个数。思路:只有2和5相乘才能得到一个尾零。如果2^2和5^2相乘,能得到两个尾零。。。代码: int numZeros(int num) { int count = 0; if (num < 0) { cout<<"Factorial is not defined for < 0"; return 0; } for原创 2015-07-31 12:30:33 · 1693 阅读 · 0 评论