leetcode two sum

题目链接 218. 天际线问题 思路 参考宫水三叶大佬题解 代码 class Solution { public List<List<Integer>> getSkyline(int[][] buildings) { List<List<Integer>> result = new ArrayLis ......

#回溯 与递归相辅相成;回溯是递归的副产品，只要有递归就会有回溯。 回溯函数也就是递归函数，指的都是一个函数。 ##回溯搜索法 纯暴力搜索 解决的问题 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列 ......

题意 Codeforces Educational Codeforces Round 145 (Rated for Div. 2) C. Sum on Subarrays 给你 $n$ 和 $k$ ，要求生成一个长度为 $n$ 的数组 $a$，且他的非空正子数组的数量为 $k$ ，非空负子数组的数量 ......

这道题让我想起了acwing里的高精度加法，因为这里的加法也是超过100位了。于是套着模板写了一下，然后看了一下评论区，发现链表再套vector属于是脱裤子放屁了 /** * Definition for singly-linked list. * struct ListNode { * int v ......

@ 免登录验证是用户在首次两步验证通过后，在常用的设备（浏览器）中，在一定时间内不需要再次输入验证码直接登录。 常见的网页上提示“7天免登录验证”或“信任此设备，7天内无需两步验证”等内容。 这样可以提高用户的体验。但同时也会带来一定的安全风险，因此需要用户自己决定是否开启。 原理 常用的实现方式是 ......

[C++]LeetCode1147. 段式回文 题目描述 Difficulty: 困难 Related Topics: 贪心, 双指针, 字符串, 动态规划, 哈希函数, 滚动哈希 你会得到一个字符串 text 。你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subt ......

上升的温度 date_add（interval expr type） 使用日期相加函数 select w1.id from Weather w1 left join Weather w2 on w1.recordDate = date_add(w2.recordDate, interval 1 da ......

删除重复的电子邮箱 mysql 来说，inner join 是在做笛卡尔积 delete p1 from Person p1 inner join Person p2 on p1.email = p2.email and p1.Id > p2.Id delete p1 FROM person p1 ......

class Solution { public: int f[110]; bool check(char a,char b) { if(a>='1'&&a<='9'&&b>='0'&&b<='9') { int c=a-'0'; c=c*10+(b-'0'); if(c>=1&&c<=26) ret ......

基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1； 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值； 因此最小操作次数 = 数组所有元素之和 - （ 数组长度 * 最小值）； 标程 1 class Solution { 2 public: 3 int minMov ......

部门工资前三高的所有员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.Id where ......

基本思路 为了满足题目要求的不使用额外的存储空间（当然返回的数组除外），并且时间复杂度控制在O（n），最多只能常数级别遍历，因此考虑将原数组视作一个"哈希表"。 遍历原数组，将【1，n】上的值域映射到【0，n-】的坐标上，某个数x扫描到一次则将这个数x映射的 x-1的坐标处的值加上n。 然后再次遍历 ......

基本思路 思路————双指针 初始状态左右指针都指向数组首位元素，然后right指针开始迭代数组，当碰到非0元素则与左指针left所在位置的元素交换。 交换完毕后，左指针left则向前移动到下一位置，做好准备迎接下一个非0元素的交换。 这种算法效率比之前撰写的“伪双指针”效率更高，更能应对特殊情况。 ......

基本思路 用一个vector来模拟哈希表，记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......

基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数，以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数，第一个元素出现的下表，最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......

解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......

解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......

@ 前端代码的框架采用vue.js + elementUI 这套较为简单的方式实现，以及typescript语法更方便阅读。 首先添加全局对象： loginForm: 登录表单对象 twoFactorData: 两步验证数据， showTwoFactorSuccess: 是否显示两步验证成功提示 l ......

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......

部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......

从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......

查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......

超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......

火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......

You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......

连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......

leetcode_打卡1 题目：1768. 交替合并字符串 解答： 思路： 模拟即可，字符串的提取： a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......

Java8 - sum求和，将 List 集合转为 Map，key去重(groupingBy)，sorted排序 package com.example.core.mydemo.java8; public class GoodsPriceDTO { private Integer id; priva ......

#include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int M =1e4+33; int b[M],c[M],tot; int s[M] ; ......

https://codeforces.com/contest/1433/problem/E 题目大意： n个人(n是偶数)跳了两轮舞，每轮舞正好有n/2个人。你的任务是找出n个人跳两轮舞的方法，如果每轮舞正好由n/2个人组成。每个人都应该属于这两种圆舞中的一种。 人相同位置不同也算是同一种方案。 i ......