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

[其他] 8月刷题/Mock interview接龙活动(缺米刷题的来)

   关闭
全局:
DP 太难了。。。
今天基本都是hard题
472. Concatenated Words  
97. Interleaving String
32. Longest Valid Parentheses
72. Edit Distance
1048. Longest String Chain  
528. Random Pick with Weight
315. Count of Smaller Numbers After Self

评分

参与人数 3大米 +4 收起 理由
yuke + 1 给你点个赞!
一二三是只猫 + 1 给你点个赞!
DL + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
DL 2020-8-16 14:07:01 | 只看该作者
全局:
8/15 打卡第15天, 刷了3道题

84. Largest Rectangle in Histogram
dynamic programming
对每个i,找出left,right,for any j, left<j<right, heights[j]>=heights[i]

221. Maximal Square
dynamic programming
height(i,j) = height(i-1,j) + 1, if matrix[i][j]=='1';
height(i,j) = 0, if matrix[i][j]=='0'
left(i,j) = max(left(i-1,j), cur_left), cur_left是当前行满足j>=k>=cur_left, matrix(i,k)=1
right(i,j) = min(right(i-1,j), cur_right), 对于j<=k<=cur_right, matrix(i,k)=1
area = max(area, min(height(i,j),right(i,j)-left(i,j)+1)**2)

435. Non-overlapping Intervals
先排序,然后贪心算法

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

image.png

评分

参与人数 2大米 +2 收起 理由
yuke + 1 给你点个赞!
一二三是只猫 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Crookshanks 2020-8-16 14:10:12 | 只看该作者
全局:
D8 打卡:今天刷了7题
比较好玩的一题是Add Two Numbers II,stack, reverse linked list, 或者直接数学解都可以

0815.JPG (145.28 KB, 下载次数: 0)

0815.JPG

评分

参与人数 2大米 +2 收起 理由
yuke + 1 给你点个赞!
一二三是只猫 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
8/15 Day 15 打卡:

Find Right Interval
Find Lucky Integer in an Array
Non-overlapping Intervals

image.png (109.08 KB, 下载次数: 2)

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
yuke 2020-8-16 14:42:04 | 只看该作者
全局:
速度还是上不去啊,每次看dis 理解都要好久。  如果直接看答案,自己写一遍 对于第一遍是不是会更加有效率呢?  加油

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

image.png

评分

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

查看全部评分

回复

使用道具 举报

🔗
zhang920524 2020-8-16 14:56:48 | 只看该作者
全局:
打卡 刷了三题 周末事情太多了
435和经典的300是一样的 用dp就好了 关键是除掉目标区间后 得到的是最长的非严格增长子序列
笨办法 但可以学套路

Screen Shot 2020-08-15 at 11.54.08 PM.png (106.45 KB, 下载次数: 0)

Screen Shot 2020-08-15 at 11.54.08 PM.png

评分

参与人数 3大米 +3 收起 理由
wen jun fan + 1 给你点个赞!
diligentmarch + 1 给你点个赞!
Lichens + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Lichens 2020-8-16 14:57:56 | 只看该作者
全局:
8/15 3题
435. Non-overlapping Intervals 贪心,对intervals进行排序
452. Minimum Number of Arrows to Burst Balloons 贪心,跟435有点像
484. Find Permutation 要搞清楚1,2,3....n是最小的,那么结果一定是最接近这个min的,每个位置上一定是满足pattern的最小数,可以用栈做

leetcode12.png (52.15 KB, 下载次数: 0)

leetcode12.png

评分

参与人数 3大米 +3 收起 理由
YCBSX + 1 给你点个赞!
wen jun fan + 1 给你点个赞!
diligentmarch + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
diligentmarch 2020-8-16 15:13:48 | 只看该作者
全局:
做了5题:
Magnetic Force Between Two Balls
Minimum Operations to Make Array Equal
Three Consecutive Odds
Non-overlapping Intervals
Find Permutation

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

image.png

评分

参与人数 3大米 +3 收起 理由
willy2049 + 1 给你点个赞!
YCBSX + 1 给你点个赞!
wen jun fan + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
wen jun fan 2020-8-16 16:12:30 | 只看该作者
全局:
8/15打卡第二天
4.Median of Two Sorted Arrays
const findMedianSortedArrays = (nums1, nums2) => {
    const union = [...nums1, ...nums2].sort((a, b) => a - b);
   
    if (union.length % 2 !== 0) {
        return union[Math.floor(union.length / 2)]
    }
   
    else{
        const lBound = union[(union.length / 2)];
        const uBound = union[(union.length / 2) - 1];
        return (lBound + uBound) / 2;
    }
};
5.Longest Palindromic Substring       
var longestPalindrome = function(s) {
    let res = "", i = 0;

    while(i < s.length) {
        let
        isInt = i.toString().indexOf('.'),
        start = isInt == -1 ? i : Math.floor(i),
        end = isInt == -1 ? i : Math.ceil(i),
        len = res.length;

        while(start >= 0 && end < s.length && s[start] === s[end]) {
            if(end - start + 1 > len) {
                res = s.substring(start, end+1);
            }
            start--;
            end++;
        }
        i+=0.5;
        }
    return res;
};
6.ZigZag Conversion   
var convert = function(s, numRows) {
// Edge Case: check if string do not need to change order
if(s.length < numRows || numRows < 2 || s.length < 2) {
    return s;
}
let returnS = '';
// Loop for each rows
for (let j = 0; j < numRows; j++) {
    //2 * (numRows - 1) is the range for each row
    for (let i = j; i < s.length; i += 2 * (numRows - 1)) {
        returnS += s[i];
        //the middle row(s) have extra numbers
        if (j !== 0 && j < numRows - 1) {
            const intermediateIndex = i + 2 * (numRows - j - 1);
            if (s[intermediateIndex]) {
                returnS += s[intermediateIndex];
            }
        }
    }
}
return returnS;
};

评分

参与人数 3大米 +4 收起 理由
ann要加油啊 + 2 给你点个赞!
willy2049 + 1 给你点个赞!
YCBSX + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
YCBSX 2020-8-16 16:43:45 | 只看该作者
全局:
打卡第五天 继续复习亚麻常见题

批注 2020-08-16 044315.png (81.96 KB, 下载次数: 0)

批注 2020-08-16 044315.png

评分

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

查看全部评分

回复

使用道具 举报

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

本版积分规则

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