js版Leetcode第一难题wildcard-matching

问题

原题地址: https://leetcode.com/problems/wildcard-matching/

Implement wildcard pattern matching with support for ‘?’ and ‘*‘.

‘?’ Matches any single character.

‘*‘ Matches any sequence of characters (including the empty sequence).

The matching should cover the entire input string (not partial).

The function prototype should be:

bool isMatch(const char *s, const char *p)

阅读更多

日本雅虎程序员跳槽程序测试问题

一救援机器人有三种跳跃模式,可分别跳跃 1m,2m,3m 的距离,请用程序实现该机器人行进 n 米路程时可用的跳跃方式。

程序语言不限,当距离 n 值足够大时,程序执行时间尽量小。

例:当距离为 4 米时,输出结果有 7 种:

1m,1m,1m,1m
1m,1m,2m
1m,2m,1m
1m,3m
2m,1m,1m
2m,2m
3m,1m
阅读更多