t**********r
发帖数: 2153 | 1 for (element : elements) {
} |
|
|
p*****2
发帖数: 21240 | 3 靠。忘了选语言了。竟然写了个java的在C++里也通过OJ了。 |
|
m**********e
发帖数: 22 | 4 public void OnlineUsers(List intervals)
{
int totalSeconds = 10000;
int[] delta = new int[totalSeconds];
int[] users = new int[totalSeconds];
foreach (Interval inter in intervals)
{
delta[inter.Start]++;
delta[inter.End]--;
}
int i = 1;
users[0] = delta[0];
while (i < totalSeconds)
{
users[i] = users[i - 1] + del... 阅读全帖 |
|
m**********e
发帖数: 22 | 5 public void OnlineUsers(List intervals)
{
int totalSeconds = 10000;
int[] delta = new int[totalSeconds];
int[] users = new int[totalSeconds];
foreach (Interval inter in intervals)
{
delta[inter.Start]++;
delta[inter.End]--;
}
int i = 1;
users[0] = delta[0];
while (i < totalSeconds)
{
users[i] = users[i - 1] + del... 阅读全帖 |
|
p****n
发帖数: 4 | 6 Get the Sum of 对角线 of 螺旋（线) in n X n
Starting with the number 1 and moving to the right in a counter-clockwise
direction a 5 by 5 .
The issue is that the 1 is in the middle.
Normally:
for example :螺旋（线) (3X3)
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
[leetcode]Spiral Matrix II
(2013-03-12 15:14:57)
转载▼
标签：
分类： leetcode
Given an integer n, generate a square matrix filled with elements from 1 to
n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8,... 阅读全帖 |
|
d***n
发帖数: 832 | 7 O(n)的算法,n为链表中所有的节点数，可能比较大
空间为O(m), m为toFind的node数，m比较小
一旦所有的toFind的node找到就可以终止
所以平均时间应该会比较快
C#
public class Node
{
public Node Next;
}
public static int GetNumOfClusters(Node node, List toFind)
{
HashSet hs = new HashSet();
foreach (Node n in toFind) hs.Add(n);
int numNodes = toFind.Count, result = 0;
bool previousInHS = false;
while (numNodes > 0 && node != null)
... 阅读全帖 |
|
g*****g
发帖数: 212 | 8 dek问到点子了。
我觉得应该需要这个条件。
1）假设没有负数
先构建一个数组 sum
sum[i] = Sigma(A[0]+...+A[i])
求此序列
foreach(A[i])
{
lower index sum[j] >= lowerbond - sum[i]
upper index sum[k] <= upperbond - sum[i]
（j，k）为所求
}
NlogN
2）假设只能右或者下
先把（0，0）设置为0
相当于找到一条左上到又下的最大和路径，可DP
路径中abs（最小值) 就是所求
m*n + （m+n） |
|
x****g
发帖数: 1512 | 9 有啥特殊要求？
public static HashSet phoneWords(List digits)
{
HashSet words = new HashSet();
StringBuilder sb = new StringBuilder(digits.Count);
phoneWords(digits, 0, words, sb);
return words;
}
public static void phoneWords(List digits, int index, HashSet<
string> words, StringBuilder sb)
{
if (index == digits.Count)
{
string word = sb.ToStr... 阅读全帖 |
|
m**********e
发帖数: 22 | 10 同楼下一大侠的算法。C#写的：
public List GetContainsFive(int num)
{
int m = num;
int i = 0;
while (m > 0)
{
i++;
m = m / 10;
}
string solution = string.Empty;
List result = new List();
GetContainsFiveHelper(num, i, solution, result);
return result;
}
private void GetContainsFiveHelper(int num, int n, string solution,
List resul... 阅读全帖 |
|
m**********e
发帖数: 22 | 11 同楼下一大侠的算法。C#写的：
public List GetContainsFive(int num)
{
int m = num;
int i = 0;
while (m > 0)
{
i++;
m = m / 10;
}
string solution = string.Empty;
List result = new List();
GetContainsFiveHelper(num, i, solution, result);
return result;
}
private void GetContainsFiveHelper(int num, int n, string solution,
List resul... 阅读全帖 |
|
w********s
发帖数: 1570 | 12 来自主题: JobHunting版 - FB 面经 n取k，似乎很简单
#include
#include
#include
typedef std::vector > ResultVec;
ResultVec comb(int* array, int n, int k)
{
ResultVec v;
if (k == 1)
{
for (int i = 0; i < n; ++i)
{
std::vector e;
e.push_back(array[i]);
v.push_back(e);
}
return v;
}
for (int i = 0; i <= n - k; ++i)
{
int head = array[i];
ResultVec vec = comb(array + i + 1, n - i - 1, k - 1);
BOOST_FOREACH(std::vector ... 阅读全帖 |
|
R*****i
发帖数: 2126 | 13 CSDN上的编程挑战题。
http://hero.csdn.net/Question/Details?ID=610&ExamID=605
我的算法貌似不对，请问正确算法是神马？
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Numerics;
namespace GridWalk
{
class Program
{
static void Main(string[] args)
{
List nlist = new List();
string line = Console.ReadLine();
while (!string.IsNullOrEmpty(line))
{
nlist.Add(int.Parse(line));
... 阅读全帖 |
|
Z**********4
发帖数: 528 | 14 这个办法果然代码简洁很多。
有个问题
那个foreach的后面的[&]是什么意思？意思是函数地址？ |
|
Z**********4
发帖数: 528 | 15 哈哈，这样这个foreach就跟
underscore.js里面的_.each一样差不多啦！
有意思。 |
|
G*******n
发帖数: 3144 | 16 我觉得这个考的是set没有get method这个点
可以用foreach loop或者iterator去取 |
|
l******s
发帖数: 3045 | 17 像word ladder ii类似的一开始预处理所有近似点的做法，建一个大的依赖map先。
C#测试了几个，单连通图的，多独立连通图的正面反面用例，都通过了。
//directions = {{"A", "N", "C"}, {"B", "NE", "C"}, {"C", "NE", "D"}, {"A", "
S", "D"}, {"B", "W", "A"}}
// AB
// C
// D
// A <- false
private static bool validDirections(IList> directions)
{
int[,] depend = new int[26, 8]; //8 directions 0:N; 1:NE; 2:E; 3:SE; 4:S
; 5:SW; 6:W; 7:NW
for (int i = 0; i < depend.GetLength(0); i++)
for (int j = 0; j < depend.GetLength(1); j++)
de... 阅读全帖 |
|
r*****n
发帖数: 35 | 18 case class TreeNode(value: Char, var left: Option[TreeNode] = None, var
right: Option[TreeNode] = None)
object TreeBuilder {
//recursive version
def recursive(input: String, start: Int): (Int, Option[TreeNode]) ={
if (start >= input.length) {
(start, None)
} else {
val cur = Some(TreeNode(input(start)))
if (start == input.length - 1) {
(start + 1, cur)
} else {
input(start + 1) match {
case '?' =>
val (loffset, l) = recursiv... 阅读全帖 |
|
S*****a
发帖数: 5 | 19 手机写得大意。
对每个点做bfs,是NxN.不改成0直接做也行。想通了是个简单题。
返回ret
hashtable <, v> ht 记录所有0 cell
foreach cell (x,y)
队列 v
v.enque(cell)
while !v.empty()
if cell =0, map.erase(cell)
if map.empty()
ret.add (cell)
if cell > up, v.enque(up)
同理
down
left
right
|
|
I**********s
发帖数: 441 | 20 用queue.
int sum = 0;
queue > q;
q.push(pair(input, 1));
while (! q.empty()) {
List L = q.front().first;
int depth = q.front().second;
q.pop();
foreach (NestedInteger n : L) {
if (n.isInteger()) sum += n.getInteger() * depth;
else q.push(pair(n.getList(), depth+1));
}
}
return sum; |
|
I**********s
发帖数: 441 | 21 用queue.
int sum = 0;
queue > q;
q.push(pair(input, 1));
while (! q.empty()) {
List L = q.front().first;
int depth = q.front().second;
q.pop();
foreach (NestedInteger n : L) {
if (n.isInteger()) sum += n.getInteger() * depth;
else q.push(pair(n.getList(), depth+1));
}
}
return sum; |
|
y****9
发帖数: 252 | 22 这道题我也问了，很快就解答了，最终还是拒绝了。。。lol
我的第一行是N，说明下面有N行
每一行第一个是组员，第二个是manager，第三个是组员的info
所以默认每一行都是三个元素。我用C#解，hackrank 用起来还真的不习惯，哈。。。
我额外设定了一个变量string，叫CEO。然后person类的设定是 string Name， string
Info，list of string Team。数据结构就是dictionary，key是string Name，value
是这个person类
如果第二个元素和第一个元素相同就不添加到manager的 Team里面，否则就把第一个元
素添加到第二个元素的Team里面
然后就DFS(string name，int depth)，初始化是DFS(CEO，0)，内容就不说了吧，如果
Team.Length 大于0，就 foreach DFS(member，depth+1)
我的depth是用来打印前面的tab(t)的，depth代表tab的个数。。。
肉丝，不知道讲得清楚不。。最终也不知道为什么额被拒绝了。。。面试被拒了也没太
多遗憾... 阅读全帖 |
|
M**********g
发帖数: 59 | 23 这是个伪代码，挺直观的
L← Empty list that will contain the sorted elements
//这个会找吧？就是先得到一个集合，里面的顶点没有任何依赖
S ← Set of all nodes with no incoming edges
while S is non-empty do
remove a node n from S
insert n into L
foreach node m with an edge e from n to m do
remove edge e from thegraph
if m has no other incoming edges then
insert m into S
if graph has edges then
return error (graph has at least onecycle)
else
return L (a topologically sortedorder) |
|
l******9
发帖数: 579 | 24 I need to delete some sheets from an Excel workbook in C#.
But, my code does not work.
// **aDeleteList** hold the sheets that need to be deleted from the
workbook wbk
static void delete_sht(ref MsExcel.Workbook wbk, List
aDeleteList)
{
MsExcel.Sheets my_st = wbk.Sheets;
foreach (MsExcel.Worksheet s in my_st)
{
if (aDeleteList.Contains(s.Name))
s.Delete();
int t1 = my_st.Count;
int t = wbk.Sheets.Coun... 阅读全帖 |
|
l******s
发帖数: 3045 | 25 可以有很多执行register，那个只要加个lock就可以解决。我觉得这道题的考核重点是
对于callback函数的赋值方式和执行方式：
在event之前，是维护一个IEnumerable，执行时用并行foreach(){task.Run}
在event之后，是用 += 的方式赋值，执行时是串行。
考虑到系统执行不可能只允许一次event情形，可能需要加一个flag来标志当前状态是
执行event前还是执行event后。当串行运行完之后可以恢复到event前的状态，继续添
加并行Task到IEnumerable。 |
|
r*****n
发帖数: 35 | 26 Scala code, not tested
object Parenthesis {
def main(args: Array[String]) {
val ret = constructTree("1+3*5")
println("start")
ret.foreach(println)
}
def wrap(c: Char): (Int, Int)=>Int = {
c match {
case '+' => (x, y) => x + y
case '-' => (x, y) => x - y
case '*' => (x, y) => x * y
}
}
def constructTree(input: String): Array[Int] = {
var split = false
var ret = (0 until input.length).flatMap{ idx =>
input(idx) match {
case '+' ... 阅读全帖 |
|
l******s
发帖数: 3045 | 27 谢谢分享。不过会有time O(n)的可能么？
写了一个O(nln(n))的对付一下。
private static int jumpTimes(int[] leaves, int distance, int maxStep){
SortedDictionary dict = new SortedDictionary();
int i = 0;
for(i = 0; i < leaves.Length; i++)
if(!dict.ContainsKey(leaves[i])) dict[leaves[i]] = i;
int[,] lt = new int[dict.Count, 2];
i = 0;
foreach(var d in dict)
{ lt[i, 0] = d.Key; lt[i++, 1] = d.Value; }
for(i = 0; i < lt.Length; i++){
if(lt[i, 0] - (i == 0 ? 0 :... 阅读全帖 |
|
d******8
发帖数: 2191 | 28 100C3=100!/3!/97!
foreach i
print i,j,k |
|
i*****e
发帖数: 218 | 29 多谢。
你这里第一句 : 100C3=100!/3!/97! 是什么意思 ？
> : foreach i
这是什么语言 ？ |
|
d******8
发帖数: 2191 | 30 100C3=100!/3!/97!
foreach i
print i,j,k |
|
b**********5
发帖数: 7881 | 31 calculate average using pig:
assuming input.txt is something like 'n' delimited
1.0
2.0
3.0
myinput = LOAD 'input.txt' as (A:double); // (1.0)(2.0)(3.0)
grouped = GROUP myinput ALL; // (all: {(1.0)(2.0)(3.0)})
avg = FOREACH grouped GENERATE AVG(grouped.myinput); |
|
r*****s
发帖数: 1815 | 32 Union-Find is O(alpha(E)*E).
the process is
foreach edge in edges:
union(edge.source, edge.target) //undirected... you can name whatever..
The complexity of union is not O(1) but O(alpha) which grows very slowly.
Comparing with DFS/BFS it might actually have performance advantage because
of compact implementation (implies smaller "constant" multiplier). |
|
发帖数: 1 | 33 前天尝试FB的电面，挂了。。。
把题目和我写的代码发出来，希望大家帮忙看看，指点一下我该如何改进， 谢谢！
题目是Merge a list of TimeRanges. TimeRange{int start; int end}.
Example: Given [1,3],[2,4],[7,8] , should return: [1,4], [7,8].
在Leetcode上，刷了十几道题，没刷中。。。
我的解法:(c#)
public List GetMergedTimeRanges(List input)
{
if (input == null || input.Count <= 1)
{
return input;
}
SortedDictionary sortedTimeRanges = new SortedDictionary
();
for (int i=0; i< input.Count; i++)
... 阅读全帖 |
|
b**********1
发帖数: 215 | 34 (function() {
'use strict';
function dropzone() {
return function(scope, element, attrs, $log) {
var config = {
url: 'https://www.dropbox.com/home/Pricing%20Tool/Opp%201/Product%
201',
maxFilesize: 100,
paramName: "uploadfile",
maxThumbnailFilesize: 10,
parallelUploads: 1,
autoProcessQueue: true
};
var eventHandlers = {
'addedfile': function(file,$log) {
scope.data.file = file;
if (this.files[1]... 阅读全帖 |
|
b**********1
发帖数: 215 | 35 请问如何在dropzone 初始化后(dropzone = new Dropzone(element[0], config);)，
在获取 变量file.
(function() {
'use strict';
function dropzone() {
return function(scope, element, attrs, $log) {
var config = {
url: 'https://www.dropbox.com/home/Pricing%20Tool/Opp%201/Product%
201',
maxFilesize: 100,
paramName: "uploadfile",
maxThumbnailFilesize: 10,
parallelUploads: 1,
autoProcessQueue: true
};
var param;
var eventHandlers = {
'... 阅读全帖 |
|
c*******e
发帖数: 373 | 36 int minYear = 2004;
int maxYear = 2024;
int[] yearCount = new int[maxYear - minYear + 1];
数据输入阶段
forEach (employee)
for (year = employee.start; year <= employee.end; year ++)
yearCount[year] ++;
查询阶段
int count = 0;
for (i = startYear; i <= endYear; i ++)
count += years[i];
时间复杂度是o(n)，空间复杂度是o(1)
这个问题，数量大的是员工，可以是几万，数量小的是年数，最多不过10到20年。所以
上述算法的性能很好 |
|
l****g
发帖数: 761 | 37 面试的人就算写haskell我都没意见
只要他自己知道自己在写什么 |
|
发帖数: 1 | 38 恩，我觉得要看客人的要求，姿势太fancy，可能会吓到客人，硬不起来 |
|
l****u
发帖数: 1764 | 39 白板上你还可以和面试官争一下
如果公司的机器上没装最新的jdk编译不过，你还现场给他装一个？ |
|
|
|
|
l****g
发帖数: 761 | 43 我不知道你哪个公司的
但是我呆过的公司都是 big NO to 伪代码
用什么语言随便， 但是必须是真实能run的代码 |
|
t****b
发帖数: 2484 | 44 并不是全程伪代码 但类似tree之类的题目 有时候变量名字再加成员变量名字太长 而
且反复写 往往就伪代码了 |
|
b***k
发帖数: 2829 | 45 在SCRIPT的版本里:
第32行后面加:
foreach my $k (keys %{$res}) {
print STDERR "$k: $res->{$k}; \n";
}
看看输出是什么.
BTW,
多谢包子. |
|
y*****n
发帖数: 11251 | 46 foreach (Car.BreakDownTime in Local.WestLafayette )
{
MadYe.Call("1-800-AAA-HELP");
While(！MadYe.HasAAAArrived())
MadYe.Move()||MadYe.Call(Random.rand());
AAA.Work();
MadYe.SignOff();
} |
|
j*****y
发帖数: 2042 | 47 可以用一个数组存所有test case，然后用foreach循环…… |
|
f*****c
发帖数: 3257 | 48 loc word "a b c d ..h..z"
foreach i of loc word{
gen jiaoyou·i‘=`i'征婚
} |
|
d*********n
发帖数: 439 | 49 唐僧尝试转型之作，请轻拍。想要看信息量大的请移步至：穷人走马观花唐僧
版大雾（烟）山攻略：
http://www.mitbbs.com/article_t/Travel/31836377.html
鉴于大雾山是为数不多的可以开车去玩的景点，俺早就种草了，为了行程尽快
成型，俺采访了两位去过的朋友A和B。
问：请问大雾山好玩吗？
A:其实我都没注意，光和朋友一人推一只娃在路边聊天了。
接下来我只能套用中国白话小说的经典的“呵呵”------一宿无话。
转而咨询B。为了避免得到言之无物的回答，改变了提问方式。
Foreach (XX as 景点 in 大雾山 // XX=Cades cove，Clingmans Dome……参见攻略
景点列表 ）
{
问：XX好玩吗？
答：好像还可以啊。（请看客自动脑补抓耳挠腮状）其实我也不太记得是不是去过了。
}
问：那去过哪几个地方？
答（自豪的）：逛了outlets，听了乡村音乐会，去了可口可乐中心喝了水饱，还啃了
第一家肯德基店的鸡大腿。呵呵。
问：看萤火虫了吗？
答：看了看了。（终于有个答得上来的了）
问：请描叙... 阅读全帖 |
|
d**********o
发帖数: 1321 | 50 hw4:老师附件
/**** Limited to 5 seconds total run time and 5000 lines of output <
<
/**** * ================================================ * <
| Tests for CS445 Assignment 4 | <
| Comparison with Expected Output | <
/**** * ================================================ * <
<
/export/home/nibbler/TestWorld <
find makefile ... 阅读全帖 |
|
