摘要:
题目: Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example,S = "ADOB 阅读全文
摘要:
首先给出题目: Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) Y 阅读全文
摘要:
题目为: Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [−2,1,−3,4, 阅读全文
摘要:
N皇后是一个十分经典的问题。 这题一个经典的解法就是回溯法。 一开始使用回溯法的话。陷入了两个误区。 第一,每次回溯都从第一个点开始计算,其实完全没必要。 第二,每次回溯都将当前解空间复制一遍。其实也没有必要。 上网搜了一下解法。核心思想为,因为N皇后问题限制每行只能放一个皇后。所以,考虑以行为维度 阅读全文
摘要:
Given a collection of distinct numbers, return all possible permutations. For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3 阅读全文
摘要:
题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your m 阅读全文
摘要:
前两天去苏州面试微软,结果被拒了。现记录其面试内容及风格 首先,从整体上来说,微软及其看中你对算法的理解。除了问问你的项目做得是什么。其他几乎都是关于算法。 不像其他公司会问你语言特性,操作系统等等概念性的问题。 一面的第一个问题是,如何判断一个单向链表中是否存在一个环。 第二个问题是,给你一个Lo 阅读全文
摘要:
char *转String (env)->NewStringUTF("the content you want to type in"); char *转jbyteArray jbyte *by = (jbyte*)data;int nOutSize=225*9;jbyteArray jarray 阅读全文
摘要:
今天遇到一个掉了一笔的swing类。可以完美的解决JFrame下设置背景的问题。任意size。太掉了。特记于此import java.awt.*;import java.awt.image.BufferedImage;import javax.swing.Icon;import javax.swin... 阅读全文
摘要:
Java中equals和==的区别java中的数据类型,可分为两类: 1.基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较,应用双等号(==),比较的是他们的值。2.复合数据类型(类) 当他们用(==)进行比较... 阅读全文