hard-leetcode leetcode hard 25
[LeetCode][10]regular-expression-matching
# Content Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where: '.' Matches any single ch ......
[LeetCode][32]longest-valid-parentheses
# Content Given a string containing just the characters '(' and ')', return the length of the longest valid (well-formed) parentheses substring. Examp ......
[LeetCode][64]minimum-path-sum
# Content Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along ......
LeetCode[10]RegularExpressionMatching
# Content Given an input string s and a pattern p, implement regular expression matching with support for '.' and '*' where: '.' Matches any single ch ......
LeetCode[32]LongestValidParentheses
# Content Given a string containing just the characters '(' and ')', return the length of the longest valid (well-formed) parentheses substring. Examp ......
LeetCode[42]TrappingRainWater
# Content Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raini ......
LeetCode[53]MaximumSubarray
# Content Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Ou ......
LeetCode[62]UniquePaths
# Content There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the ......
LeetCode[55]JumpGame
# Content You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your ......
LeetCode[64]MinimumPathSum
# Content Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along ......
25大编程代码
注册功能代码二次优化 # 如何将校验用户是否已存在和注册用户逻辑合并 因为两者其实都属于用户注册功能 将校验用户是否存在的代码嵌入到注册代码中即可 通过返回值来控制 # 针对核心逻辑层的函数返回值做了优化 返回多个数据 目前是两个 第一个用于告知操作是否继续 第二个用于返回相应的数据信息 密码加密 ......
spring中25个常用注解
@Component 表示一个带注释的类是一个“组件”，成为Spring管理的Bean。当使用基于注解的配置和类路径扫描时，这些类被视为自动检测的候选对象。同时@Component还是一个元注解。 @Service 组合注解（组合了@Component注解），应用在service层（业务逻辑层）。 ......
[AGC001E] BBQ Hard 题解
计数题好题。 ### 思路 考虑 $\dbinom{n+k}{k}$ 的几何意义。 即从 $(1,1)$ 到 $(k,n)$ 只往上或往右走的方案数。 由于这个在几何上坐标可以平移。 也就是 $(1-x,1-y)$ 到 $(k-x,n-y)$ 的方案与 $(1,1)$ 到 $(k,n)$ 的方案数是 ......
【LeetCode1270. 向公司CEO汇报工作的所有人】with recursive找到某节点所有的后代
# 题目地址 https://leetcode.cn/problems/all-people-report-to-the-given-manager/description/ # 代码 ``` WITH RECURSIVE cte_subordinates AS ( -- 基础情况: 找到直接下属 ......
【leetcode】1.two sum
第一题给我干懵了...想达到这个要求把我脑壳都想痛了...Follow-up: Can you come up with an algorithm that is less than O(n2) time complexity? 一开始想过用map，但是不能解决重复key的问题。 然而我用sort， ......
25、DHCP动态获取IP地址
DHCP动态获取IP地址的过程： DHCP通过法师部分广播报文，发现DHCP服务器； DHCP服务器分配一个IP地址通过单播报文； DHCP客户端发送广播报文，请求IP地址； DHCP服务器收到请求报文后，服务器向DHCP客户端发送单播确认报文，包含iIP地址相关信息。 DHCP常见的部署方法有in ......
LeetCode 1581. 进店却未进行过交易的顾客
##题目 表：Visits ```sql + + + | Column Name | Type | + + + | visit_id | int | | customer_id | int | + + + visit_id 是该表中具有唯一值的列。 该表包含有关光临过购物中心的顾客的信息。 ``` ......
Leetcode 19. 删除链表的倒数第N个结点(Remove nth node from end of list)
[题目链接](https://leetcode.cn/problems/remove-nth-node-from-end-of-list) 给你一个链表, 删除链表的倒数第n个结点, 并且返回链表的头结点. 示例 1: ``` 输入：head = [1,2,3,4,5], n = 2 输出：[1,2 ......
Leetcode148 排序链表
148. 排序链表 - 力扣（LeetCode） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr ......
08.25北京站｜阿里云Serverless 技术实践营（ AI 专场）开放报名
# 活动简介 阿里云 Serverless 技术实践营（AI 专场）是一场以聚焦企业级 AIGC 应用开发与落地展开的主题活动，活动受众以关注 Serverless 和 AI 技术的开发者、企业决策人、云原生领域创业者为主，活动形式为演讲、动手场景实操，让开发者通过一个下午的时间增进对 Server ......
LeetCode -- 151. 反转字符串中的单词(手写一个trim函数)
本题我们采用 class Solution { public: string reverseWords(string s) { stack<string> stk; int n = s.size(), l = 0, r = n - 1; //trim函数 while(l < n && s[l] == ......
第 358 场周赛 - 力扣（LeetCode）
# [第 358 场周赛 - 力扣（LeetCode）](https://leetcode.cn/contest/weekly-contest-358/) ## [2815. 数组中的最大数对和 - 力扣（LeetCode）](https://leetcode.cn/problems/max-pai ......
【leetcode】404 左叶子之和
https://leetcode.cn/problems/sum-of-left-leaves/description/ 【分析】 该题要求左叶子之和。 如果我们对当前节点进行叶子节点的判断，那么我们是不知道当前节点是左叶子还是右叶子的。 所以我们应该在叶子结点的上层（父节点）进行判断。 【代码】 ......
[LeetCode] 2682. Find the Losers of the Circular Game
There are n friends that are playing a game. The friends are sitting in a circle and are numbered from 1 to n in clockwise order. More formally, movin ......
LeetCode -- 19. 删除链表的倒数第 N 个结点
一般的删除问题，可以直接删除（找符合条件的，找到了直接删掉），延迟删除（打标记，找完了再删除），栈，双指针 在链表中删除一个节点，要找到其前面一个节点cur, 然后 cur -> next = cur -> next -> next即可 方法一：直接删除 我们先算出链表长度len，要删除倒第n个节点 ......
Being stupid is hard.
$n$ 个元素分成 $m$ 份，每份不能为空，在 $n - 1$ 个空中插入 $m - 1$ 个板子，方案数$C_{n - 1} ^ {m - 1}$。 为空则加上 $m$ 个元素来垫着，就转化为上一个，然后就是 $C_{m - n + 1} ^ {m - 1}$。所以为什么我之前不会插板？我是傻逼 ......
【LeetCode 571. 给定数字的频率查询中位数】WITH RECURSIVE实现Tally的逆操作
[TOC] # 题目地址 https://leetcode.cn/problems/find-median-given-frequency-of-numbers/description/ # 代码 ``` WITH RECURSIVE RecCTE AS ( SELECT num, frequenc ......
【leetcode】【401】二进制手表
https://leetcode.cn/problems/binary-watch/description/ 分析 这是典型的循环DFS问题。 循环DFS一般应用在： 1. 输出字符的按位全排列。（比如一共4个数字，输出3个数字的全部组合） 2. 输出字符的全排列。（结合visited数组） 3. ......
Day25（2023.08.09）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Linux核查 11:30--13:00 吃饭休息 13:00 Linux核查 17:00 下班 其中 /etc/passwd /etc/hosts.equiv /etc/login.defs /etc/pam.d ......