查看: 940| 回复: 4
跳转到指定楼层
上一主题 下一主题
收起左侧

在职刷题

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
现在的工作不开心,准备半年以后开始面试跳槽。开个帖子刷题打卡,自我监督。希望自己可以坚持下去

评分

参与人数 1大米 +3 收起 理由
che9695 + 3 给你点个赞!

查看全部评分


上一篇:跳槽学习打卡
下一篇:DS跳槽准备打卡帖
推荐
 楼主| 用户1234 2018-11-5 14:25:46 | 只看该作者
本楼:
全局:
第一天:

补充内容 (2018-11-5 14:27):
手一抖 没编辑好就发出去了:
5. Longest Palindromic Substring
两种解法:DP 和从中心发散。
注意点:边界,从中心发散主意结果的奇偶


补充内容 (2018-11-5 14:29):
53. Maximum Subarray
动态规划
回复

使用道具 举报

🔗
 楼主| 用户1234 2018-11-5 14:42:15 | 只看该作者
全局:
121. Best Time to Buy and Sell Stock
DP
回复

使用道具 举报

🔗
 楼主| 用户1234 2018-11-6 15:01:45 | 只看该作者
全局:
第二天
10. Regular Expression Matching
class Solution {
    public boolean isMatch(String s, String p) {
       if (s == null || p == null) {
           return false;
        }
        boolean[][] dp = new boolean[s.length() + 1][p.length() + 1];
        dp[0][0] = true;
        for (int i = 0; i < p.length(); i++) {
           if (p.charAt(i) == '*' && dp[0][i-1]) {
              dp[0][i+1] = true;
           }
        }
        for (int i = 0; i < s.length(); i++) {
            for (int j = 0; j < p.length(); j++) {
                if (s.charAt(i ) == p.charAt(j) || p.charAt(j) == '.') {
                    dp[i + 1][j + 1] = dp[i][j];
                }
                if (p.charAt(j) == '*') {
                    if (s.charAt(i) != p.charAt(j - 1) && p.charAt(j - 1) != '.') {
                        dp[i + 1][j + 1] = dp[i + 1][j - 1];
                    } else{
                        dp[i + 1][j + 1] = (dp[i][j + 1] || dp[i + 1][j] || dp[i + 1][j - 1]);
                    }
                  
                }
            }
        }
        return dp[s.length()][p.length()];
    }
}

解题要点:s* 可以代表的情况分类讨论
注意点:初始化, 坐标的表示

补充内容 (2018-11-6 15:15):
139. Word Break
回复

使用道具 举报

🔗
 楼主| 用户1234 2018-11-30 16:24:24 | 只看该作者
全局:
继续 刷11.30.2018  152. Maximum Product Subarray:节约空间的写法
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表