t*******7
发帖数: 63 | 1 写了下第二题
public void sortArrayMethod2(int inputArray[]) {
//sort array first
Arrays.sort(inputArray);
//create two pointers
for (int i = 1; i
int temp = inputArray[i] ;
inputArray[i] = inputArray[i+1];
inputArray[i+1] = temp;
}
} |
|
t*******7
发帖数: 63 | 2 写了下第二题
public void sortArrayMethod2(int inputArray[]) {
//sort array first
Arrays.sort(inputArray);
//create two pointers
for (int i = 1; i
int temp = inputArray[i] ;
inputArray[i] = inputArray[i+1];
inputArray[i+1] = temp;
}
} |
|
S******1
发帖数: 269 | 3 // Find the longest subarray with equal 1 and 0.
public static int[] longestSub(int[] inputArray) {
int length = inputArray.length;
int[][] record = new int[length][length];
//Initial
for (int i = 0; i < length; i++)
if (inputArray[i] == 1)
record[i][i] = 1;
else
record[i][i] = -1;
for (int i = 0; i < length; i++) {
for (int j = i; j < length; j++) {
if (i < j)
... 阅读全帖 |
|
Y*****y
发帖数: 361 | 4 恩，这个分组idea我明白，不太明白的是code里面最后的实现。那里是用j作为index从
头扫到尾，然后对每个inputArray[j]进行判断，如果indexOf1这一位是1，update
temp1到inputArray[j]，否则update temp2到inputArray[j]。最后的输出结果temp1和
temp2。
作为一个例子，假设N1,N2是出现过一次的数，且N1在那位上是1，N2是0。假设N3,N4出
现过两次，N3该位是1，N4是0。如果这个inputArray是这样的，{N3,N4,N1,N2,N3,N4},
用上面code里面的方法，最后temp1指向第二个N3,temp2指向第二个N4，得出的结果好
像不太对。 就算不用code里面的方法，我的疑问是，对这个例子，如何可以不重新排
序或空间复杂度是O(1)，而直接把原来的数组分成两个组，且具有你说的那个性质（N1
和N2被划分到不同的组，每个组里面其他元素都出现两次）。
或者我的理解有问题，多谢指教。
在一起
被简化 |
|
o**2
发帖数: 168 | 5 Give each Predictor object its own thread, and apply producer/consumer
pattern twice: one is from user thread to predictor thread for dropping off
prediction input, and the other one is form predictor thread to user thread
for picking up computed prediction.
public class Predictor implements Runnable {
private String input, prediction;
private boolean stop;
public Predictor () {
new Thread (this).start ();
}
public synchronized boolean isIdle () {
return input... 阅读全帖 |
|
r*c
发帖数: 167 | 6 贴个pattern字符串有重复字符的解法， 是dek,cpp1等大牛的解法的扩展。
#include
#include
#include
#include
using namespace std;
#define INT_MAX 2147483647
#define INT_MIN -2147483648
class MinWindowSolution
{
public:
struct TreeNode
{
TreeNode *parent;
int val;
vector children;
TreeNode(int i, TreeNode *p) : val(i), parent(p){}
};
void FindMinWindow_Tree(const vector& input , const vector&
query , int& nStart,... 阅读全帖 |
|
c*****y
发帖数: 90 | 7 下面Code就是做这件事情的。
int resultExclusiveOR = 0;
for (int i = 0; i < length; i ++)
resultExclusiveOR ^= inputArray[i]; |
|
