📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: smilelin
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 九月刷题给米接龙活动(小伙伴们冲冲冲)

   关闭
🔗
asd23159 2020-9-8 22:46:17 | 只看该作者
全局:
2020/09/08 Day12 4题
今天有一题还未完成,明天补上!

2020-09-08 Day12.png (141.21 KB, 下载次数: 0)

2020-09-08 Day12.png

评分

参与人数 4大米 +4 收起 理由
兔子不吃肉 + 1 给你点个赞!
lic10 + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!
打嗝儿 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
craneyuan 2020-9-8 22:54:22 | 只看该作者
全局:
打卡第65天 2020.09.08
面试题 05.06. 整数转换
面试题 05.03. 翻转数位
面试题 05.01. 插入

评分

参与人数 4大米 +4 收起 理由
兔子不吃肉 + 1 给你点个赞!
ion2017 + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!
打嗝儿 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
打嗝儿 2020-9-8 23:00:26 | 只看该作者
全局:
DFS        131        Palindrome Partitioning   
DFS        46        Permutations  
DFS        47        Permutations II    
DFS        51        N-Queens    

DFS 的一天!

评分

参与人数 2大米 +2 收起 理由
兔子不吃肉 + 1 给你点个赞!
ion2017 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
gracecheng 2020-9-9 01:01:27 | 只看该作者
全局:

#290: 建立两个字典,分别记录pattern和word的对应和word和pattern1的对应,若出现不匹配返回false
#73: followup要尽量小的space,那就要考虑如何尽量用原matrix做记录。解决方案就是用第一行和第一列做记录,因为无论在哪个位置找到了0,这一列的头和这一行的头最终肯定也都为0,因此在第二次遍历的时候若当前位置的行头或者列头为0的话,就说明当前位置也应该置0。但需要注意的是,本身第一行和第一列不一定有0,所以需要两个信号量去分别记录第一行和第一列在第一次遍历的时候有没有0。

评分

参与人数 4大米 +4 收起 理由
rockwtr + 1 给你点个赞!
兔子不吃肉 + 1 给你点个赞!
ion2017 + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
ion2017 2020-9-9 01:44:55 | 只看该作者
全局:
本帖最后由 ion2017 于 2020-9-9 01:48 编辑

9.8
做的virtual双周赛还有daily challenge: word pattern

50分钟写完的,前面写的太急交漏了好几个edge case, 最后罚时惨不忍睹...

1575:简单DP
1574:从头找一个不下降子序列,从尾找一个反过来的不上升子序列,然后将两个拼在一起,由于是排好序的,可以直接用bisect
1573:数1的个数,如果不能被3整除返回0, 如果没有1返回C(n-1, 2)%(1E9+7),否则返回中间两个分界段0的数目 + 1的乘积
1572:把每行的A[n-1-i]+A求和,如果n为奇数再减掉A[(n-1)/2][(n-1)/2]
word pattern:
开三个set 分别记录pattern和word以及组合的出现情况,只有当组合和pattern还有word都没有出现过的情况是合法的,否则return False

评分

参与人数 3大米 +3 收起 理由
rockwtr + 1 给你点个赞!
兔子不吃肉 + 1 给你点个赞!
ann要加油啊 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
补劳动节的 hard 37 sudoku solver:每个空白处都有9个数字option, 一个一个试用backtracking
var solveSudoku = function(board) {
    doSolve(board, 0, 0);
};
function doSolve(board, row, col) {
    for (let i = row; i < 9; i++, col = 0) { // note: must reset col here!
        for (let j = col; j < 9; j++) {
            if (board[i][j] != '.') continue;
            for (let num = "1"; num <= "9"; num++) {
                if (isValid(board, i, j, num)) {
                    board[i][j] = num.toString();
                    if (doSolve(board, i, j + 1))
                        return true;
                    board[i][j] = '.';
                }
            }
            return false;
        }
    }
    return true;
}
function isValid(board, row, col, num) {
    for (let i = 0; i < 9; i++) {
        // row
        if (board[row][i] == num) return false;
        // column
        if (board[i][col] == num) return false;
        // 3 x 3
        if (board[3*Math.trunc(row/3) + Math.trunc(i/3)][3*Math.trunc(col/3) + i%3] == num)
            return false;
    }
    return true;  
}

评分

参与人数 3大米 +3 收起 理由
tanqiyin5 + 1 给你点个赞!
rockwtr + 1 给你点个赞!
兔子不吃肉 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9月刷题 d5: 求米

image.png (78.1 KB, 下载次数: 0)

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
rockwtr 2020-9-9 02:34:22 | 只看该作者
全局:
Day 74, solved 1 problem.

Workspace 1_074.png (9.99 KB, 下载次数: 0)

Workspace 1_074.png

评分

参与人数 2大米 +2 收起 理由
RobustkilleOPTY + 1 给你点个赞!
tanqiyin5 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
9/8 day8
1022
61
725

评分

参与人数 3大米 +3 收起 理由
yguozhen90 + 1 赞一个
RobustkilleOPTY + 1 给你点个赞!
tanqiyin5 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
tanqiyin5 2020-9-9 02:41:38 | 只看该作者
全局:
9.8 打开第三天 index边界问题需要注意
136. Single Number
map + XOR
303. Range Sum Query - Immutable
初始化的作用是为了设置全局变量和预处理
前缀和:类似dp数组,length = size+1,避免对于index=0分类讨论(前缀和是dp形式的一种)
325. Maximum Size Subarray Sum Equals k
类似two sum: 注意map的解法不需要排序的显示。two points必须有序。
sum(j) - sum(i) = k, 边界条件:map.put(0, -1)

image.png (114.57 KB, 下载次数: 0)

image.png

评分

参与人数 4大米 +4 收起 理由
cyx20180512 + 1 给你点个赞!
ztamber + 1 给你点个赞!
yguozhen90 + 1 赞一个
RobustkilleOPTY + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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