# [LintCode] 1. strStr

1. strStr (LeetCode 28)

For a given source string and a target string, you should output the first index(from 0) of target string in source string.
If target does not exist in source, just return -1.

for循环做法（from LintCode Solution）

class Solution {
public int strStr(String source, String target) {
if (source == null || target == null) {
return -1;
}

if (target == "") {
return 0;
}

for (int i = 0; i < source.length() - target.length() + 1; i++) {
for (int j = 0; j < target.length(); j++ ) {
if (source.charAt(i + j) != target.charAt(j)) {
break;
}

if (j == target.length() - 1) {
return i;
}
}
}
return -1;
}
}

2. Subsets (LeetCode 78)

Given a set of distinct integers, return all possible subsets.

class Solution {
public ArrayList<ArrayList<Integer>> subsets(int[] S) {
ArrayList<ArrayList<Integer>> res = new  ArrayList<ArrayList<Integer>>();
if(S == null || S.length == 0)
return res;
Arrays.sort(S);
for(int i=0;i<S.length;i++)
{
int size = res.size();
for(int j=0;j<size;j++) //先从里层的for循环写起，再套上外层
{
ArrayList<Integer> item = new ArrayList<Integer>(res.get(j));
}
}
return res;
}
}

class Solution {
public ArrayList<ArrayList<Integer>> subsets(int[] num) {
ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> item = new ArrayList<Integer>();

if(num == null || num.length == 0) {
return res;
}

Arrays.sort(num);
subsetsHelper(res, item, num, 0);

return res;
}

private void subsetsHelper(ArrayList<ArrayList<Integer>> res,
ArrayList<Integer> item, int[] num, int pos) {

for (int i = pos; i < num.length; i++) {
subsetsHelper(res, item, num, i + 1);
item.remove(item.size() - 1);
}
}
}

• 本文已收录于以下专栏：

## *[Lintcode]strStr

For a given source string and a target string, you should output thefirst index(from 0) of target st...

## lintcode 字符串查找（strStr） (Java)

1.题目 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 2....

## 模拟实现函数库中的各种常用函数，1实现strcpy 2.实现strcat 3.实现strstr 4.实现strchr 5.实现strcmp 6.实现memcpy 7.实现memmove

————– 1模拟实现strcpy—————strcpy函数是将源字符串复制到目标字符串的函数strcpy函数的思路就是，它是一个字符串，有\0作为结束标志，那么可以用\0作为突破点和条件，具体代码如...

## Lintcode 在O(1)时间复杂度删除链表节点

1.描述 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1-...

## lintcode 整数排序 1和2

package cn.edu.tju.cs.bigdata.chc; public class 整数排序1 { /** * @author 小锦囊 * 冒泡排序 */ publi...

## LintCode:硬币排成线(1 2)

举报原因： 您举报文章：深度学习：神经网络中的前向传播和反向传播算法推导 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)