[Lintcode] #135 数字组合

给出一组候选数字(C)和目标数字(T),找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重复被选取。 例如,给出候选数组[2,3,6,7]和目标数字7,所求的解为: [7], [2,2,3]  注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1...

2017-11-07 23:57:25

阅读数 188

评论数 0

[Lintcode] #153 数字组合 II

给出一组候选数字(C)和目标数字(T),找出C中所有的组合,使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。  注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak...

2017-11-07 23:44:04

阅读数 163

评论数 0

[Lintcode] #116 跳跃游戏

给出一个非负整数数组,你最初定位在数组的第一个位置。    数组中的每个元素代表你在那个位置可以跳跃的最大长度。     判断你是否能到达数组的最后一个位置。  注意事项 这个问题有两个方法,一个是贪心和 动态规划。 贪心方法时间复杂度为O(N)。 动态规划方法的时间复杂度...

2017-11-06 21:18:09

阅读数 176

评论数 0

[Lintcode] #150 买卖股票的最佳时机 II

假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一...

2017-11-03 19:13:25

阅读数 168

评论数 0

[Lintcode] #376 二叉树的路径和

给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 您在真实的面试中是否遇到过这个题?  Yes 样例 给定一个二叉树,和 目标值 = 5: 1 / \ 2 ...

2017-11-03 18:55:05

阅读数 192

评论数 0

[Lintcode] #138 子数组之和

给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置  注意事项 There is at least one subarray that it's sum equals to zero. 您在真实的面试中是否遇到过这个题?  ...

2017-10-29 22:34:01

阅读数 182

评论数 0

[Lintcode] #452 删除链表中的元素

删除链表中等于给定值val的所有节点。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2-&g...

2017-10-27 13:15:53

阅读数 153

评论数 0

[Lintcode] #49 字符大小写排序

给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。  注意事项 小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出"abAcD&...

2017-10-27 11:53:08

阅读数 173

评论数 0

[Lincode] #14 二分查找

给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。 ...

2017-10-27 11:39:52

阅读数 115

评论数 0

4.9 chmod和fchmod函数

我们使用这两个函数可以改变现有文件的访问权限。 //函数原型 //返回值:若成功则返回0,出错则返回-1 #include int chmod(const char *pathname, mode_t mode); int fchmod(int filedes, mode_t mode); c...

2017-10-26 18:51:51

阅读数 143

评论数 0

[Lintcode] #170 旋转链表

给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null /** * Definition...

2017-10-23 22:10:51

阅读数 147

评论数 0

[Lintcode] #101 删除排序数组中的重复数字 II

跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理? public class Solution { /** * @param A: a array of integers * @return : return an integer */ ...

2017-10-23 17:00:07

阅读数 140

评论数 0

697. Degree of an Array

Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements. Yo...

2017-10-23 11:16:16

阅读数 257

评论数 0

[Lintcode] #112 删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->nul...

2017-10-20 15:22:51

阅读数 326

评论数 0

[Lintocde] #57 三数之和

给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。  注意事项 在三元组(a, b, c),要求a 结果不能包含重复的三元组。 您在真实的面试中是否遇到过这个题?  Yes ...

2017-10-20 00:38:42

阅读数 137

评论数 0

[Lintcode] #175 翻转二叉树

翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 非递归: /** * Definition of TreeNode: * public c...

2017-10-19 17:32:04

阅读数 122

评论数 0

[Lintcode] #488 快乐数

写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 样例 19 ...

2017-10-19 12:05:16

阅读数 135

评论数 0

[Lintcode] #392 打劫房屋

假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得到多少钱 在不触...

2017-10-19 01:00:24

阅读数 130

评论数 0

[Lincode] #149 买卖股票的最佳时机

假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1  public class Solution { /* ...

2017-10-19 00:44:22

阅读数 198

评论数 0

[Lintcode] #469 等价二叉树

检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。 样例 1 1 / \ / \ 2 2 and 2 2 / / 4...

2017-10-18 19:49:27

阅读数 138

评论数 0

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