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

[其他] 重开日常刷题帖

全局:
高频题
公司名称: 一亩三分地

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

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

x
每日一高频题一hard

上一篇:大家是如何刷 leetcode 的呀
下一篇:求教刷Leetcode用Java还是C++
🔗
 楼主| helloWorldSsr 2024-9-16 23:43:32 | 只看该作者
全局:
Hard: Lc719 binary search + sliding window
High-Freq: Lc543 recursion + global variant
回复

使用道具 举报

🔗
 楼主| helloWorldSsr 2024-9-17 00:18:31 | 只看该作者
全局:
Hard: Lc862 PrefixSum + Deque
High-Freq: Lc121 traverse j/right boundary
回复

使用道具 举报

🔗
 楼主| helloWorldSsr 2024-9-25 13:59:21 来自APP | 只看该作者
全局:
Hard: 42 monostack
High-Frequency: 15 double pointor
回复

使用道具 举报

🔗
 楼主| helloWorldSsr 2024-10-18 09:42:09 | 只看该作者
全局:
# Lc 82
class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dummyNode = ListNode(-1, head)
        last, cur = dummyNode, head
        isDup = False
        while cur:
            while cur.next and cur.next.val == cur.val:
                cur = cur.next
                isDup = True
            if isDup:
                last.next = cur.next # contain cur.next is null
                isDup = False
            else:
                last = last.next
            cur = cur.next
        return dummyNode.next
回复

使用道具 举报

🔗
 楼主| helloWorldSsr 2024-10-19 23:50:29 | 只看该作者
全局:
Lc 22 counter
  1. class Solution:
  2.     def generateParenthesis(self, n: int) -> List[str]:
  3.         ans = []
  4.         selects = ['(',')']
  5.         def backtrack(S, cnt):
  6.             nonlocal selects
  7.             if cnt < 0:
  8.                 return

  9.             if len(S) == 2 * n:
  10.                 if cnt == 0:
  11.                     ans.append(''.join(S))
  12.                 return

  13.             for select in selects:
  14.                 S.append(select)
  15.                 backtrack(S, cnt+1 if select == '(' else cnt-1)
  16.                 S.pop()

  17.         backtrack([], 0)
  18.         return ans
复制代码
回复

使用道具 举报

🔗
 楼主| helloWorldSsr 2024-10-22 00:57:26 | 只看该作者
全局:
High-Freq: Lc 236
  1. func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
  2.     if root == nil || root == p || root == q {
  3.         return root
  4.     }
  5.     left := lowestCommonAncestor(root.Left, p, q)
  6.     right := lowestCommonAncestor(root.Right, p, q)

  7.     if left != nil && right != nil {
  8.         return root
  9.     }
  10.     if left != nil {
  11.         return left
  12.     }
  13.     return right
  14. }
复制代码
回复

使用道具 举报

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

本版积分规则

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