dairy-2018-01-03

每日学习日记 2018-01-03

44. Wildcard Matching

  • 字符串的dp
  • 二维dp数组 dp[i][j]

10.Regular Expression Matching

  • 也是字符串的dp

279. Perfect Squares

  • Done in Dp

Coin Change

找零钱问题,很经典了
dp思路和上面那个一毛一样

455. Assign Cookies

1
2
3
4
5
6
7
8
9
public int findContentChildren(int[] g, int[] s) {
Arrays.sort (g);//g is children array
Arrays.sort(s);//s is cookie array
int i =0;
for(int j=0;i<g.length&&j<s.length;j++){
if(g[i]<=s[j])i++;
}
return i;
}