leetcode 454 ii

给你一个整数n，如果两个整数 x 和 y 满足下述条件，则认为二者形成一个质数对： * 1 prime(10e6,true); bool flag = false; void getprime(){//埃氏筛预处理 for(int i=2;i> findPrimePairs(int n) { if( ......

# 数列分段 Section II ## 题目描述 对于给定的一个长度为N的正整数数列 $A_{1\sim N}$，现要将其分成 $M$（$M\leq N$）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 $4\ 2\ 4\ 5\ 1$ 要分成 $3$ 段。 将其如下分段： ......

题目描述 给定一个数列nums和数值val，消除数列nums中与数值 val相同的元素，最终返回新数列的长度；要求：不能开辟空间分配新的数列，必须改变原输入nums数列；并对修改后的nums数列的元素顺序没有要求，可以被修改。 Examples nums=[3,2,2,3; val=3 则返回长度为 ......

#### 1 无重复字符的最长子串 给定一个**字符串 s** ，请你找出其中不含有重复字符的 **最长子串** 的长度。 代码 ``` class Solution { public: int lengthOfLongestSubstring(string s) { //解题思路: //先向右遍历 ......

title: LeetCode-146-LRU缓存 date: 2022-11-18 23:17:17 tags: # 146题：LRU缓存 ## 题目 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 `LRUCache` 类： `LRUCache(int capac ......

难度简单 980 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 ......

# No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

```Java # ListNode definition public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } // 节点的构造函数(有一个参数) ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......

``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......

# No.1 ## 题目 [Leetcode link](https://leetcode.cn/problems/squares-of-a-sorted-array/) ## 思路 * 数组本身是非降序，即最小值和最大值在数组的两端 * 非降序数组每个元素平方后，最大值在两端，最小值在中部 * 双 ......

#取巧 ``` class Solution { public: const int INF=1e9; bool hasCycle(ListNode *head) { bool res=false; auto p=head; while(p) { if(p->val==INF) { res=true ......

602. 好友申请 II ：谁有最多的好友 SQL架构 在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。 RequestAccepted 表： + + + | Column Name | Type | + + + | requester_i ......

在webconfig中添加红色标记部分 <?xml version="1.0" encoding="utf-8"?><configuration> <system.webServer> <modules runAllManagedModulesForAllRequests="true"> <remo ......

链表问题，需要注意一下是倒着数还是正着数，和头结点会不会被删除即可 ```java public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } // 头结点会被删除吗？ int ......

可以将反括号先存入map中，而后如果当前字符能在map中查到，说明是反括号，否则是正括号。 但是结合map的使用和将反括号作为map的key，并不容易第一时间想到。 class Solution { public: bool isValid(string s) { int n = s.size(); ......

# c++ ## 第一个方法 ### 代码 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; List ......

# c++ ## 第一个方法 ### 代码 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul ......

# 回文数 121 是； 123 不是 #定义一个函数 判断是否是回文数 def get_Hui(num): #将整数num转字符串 str_num = str(num) str_num_change = str_num[::-1] num2 = int(str_num_change) #判断整数n ......

public class ListNode { public int val; public ListNode next; public ListNode() {} public ListNode(int val) { this.val = val; } public ListNode(int va ......

public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode() { } public TreeNode(int val) { this.val = val; } public TreeNode(int ......

什么是动态规划 动态规划的定义和特点 动态规划的基本思想和步骤 动态规划的分类和常见问题 线性动态规划 最长公共子序列 最长递增子序列 最大子数组和 区间动态规划 矩阵链乘法 括号化问题 背包动态规划 0-1背包问题 完全背包问题 多重背包问题 状态压缩动态规划 旅行商问题 汉密尔顿回路问题 动态规 ......

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 1： 输入：root = ......

ref :https://leetcode.cn/circle/article/2Xxlw3/ 这是一篇我在leetcode.com上撰写的文章Dynamic Programming Summary，就不翻回中文了，直接copy过来了。 Hello everyone, I am a Chinese ......

不同的二叉搜索树 (卡特兰数) N 天后的牢房 骑士拨号器 最大为 N 的数字组合 鸡蛋掉落 石子游戏 新21点 分汤 有效的井字游戏 统计不同回文子字符串 编辑距离 买卖股票的最佳时机含手续费 爬楼梯 奇怪的打印机 不同路径 II 不同路径 出界的路径数 二叉树的直径 最大子序和 优美的排列 零钱 ......

Given a binary array nums, you should delete one element from it. Return the size of the longest non-empty subarray containing only 1's in the resulti ......

**题目：带节点输出** **问题描述** > 给出二叉树的先序遍历输出(空结点用'.')表示，请构造二叉树，并输出二叉树的广义表表示。 此广义表中每个结点均带有一个整数，这个整数表示对应的子树上结点总数。 **输入** >一行仅由‘.’与大小写字符构成的字符串，该字符串表示二叉树的先序遍历输出。 ......

1. 题目 读题 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1： 输入：nums = [1,2,3], target = 4输出：7解释：所有可 ......