一、题目 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 二、示例 输入：nums = [1
树的前中后序非递归算法 先序遍历-1 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; stack <TreeNode*> st; TreeNode* node=root; while(!st.empty()||node!=nullptr){
LeetCode刷题笔记- 141.环形链表 不同速率同赛道相遇方案C代码注意点 不同速率同赛道相遇方案 C代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ bool hasCycle(struct ListNode *head
1.验证回文链表时，容易想到两种方式：一是使用栈，二像字符串一样使用双指针，而问题在于单链表的查找不同于数组。 2.更巧妙的方式为，先找到链表中点，随后反转后半部分，再使用双指针同时步进比较。 3.找到中间节点，可以使用快慢指针，双指针同时出发，其中一指针每次步进为2，当其到达尾端时，另一指
字符串 344. 反转字符串 用双指针法轻松搞定！ class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ left, right = 0, len(s)-1
金三银四了，你准备好面试了么？ 今年的金三银四，是不是特别的难呢？很多公司开始锁HC了，很多人都没有面试机会了，我认识的一个PM小姐姐，为了能够留在公司，找了好多人来内推了，因为，她实习的那个部门没有岗位了，但是，公司其他部门也没有岗位了，这可怎么办呢？ 做好准备 现在互联网公司非常的内卷了
一、题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 二、示
数组 常用操作 //初始化数组 int[] a = {1,2,3}; int[] b = new int[]{1,2,3}; Arrays.toString(b);//输出数组 int[] c = new int[3];//指定数组长度 //新建 ArrayList 对象 ArrayList<Integer> arr = new ArrayList<>(); arr.add(1);//添加元素 O(1) arr.add(3,99);//向下标为3
CF627E Orchestra 注意到 \(O(r^2c)\) 是非常好做的，枚举上下界然后双指针即可。 考虑到总点数很小，而且 \(k\) 很小，考虑优化。 我们考虑，首先枚举上边界，\(cnt_k\) 表示有多少个右边界以 \(k\) 这个点当第 \(K\) 个点。然后其贡献就是这个 \(cnt\) 乘上纵坐标。 我们考虑删除一个点，删
CF775div2F 这个题还是有思维难度的，不看限制 dp 可以用线段树维护，关注限制之后，也可以在线段树上更改，注意其区间可加。 THUPC2021 打了一场 THUPC2021，结过只过了一个题，所以自己还是太菜了。 那个题是切糕，用 dp 过，最开始不要忘了排序。因为没输入就排序挂了一个小时。 思路还是比较
1如何产生带有圆点列表符号的列表？ <ul> HTML中没有<list>标签，ol是有序列表（即列表开头使用序号，默认使用数字序号），ul是无序列表（即开头不使用序号，只用圆点代表列表项），dl是自定义列表（使用<dt>定义列表项）
从木仓考研刷题小程序开始谈谈小程序如何促活和实现自我良性增长 ~ 从进入刷题小程序这个场景其实有一段时间了，但是之前每个小程序都是独立的没有感情的刷题机器，对于用户来说除了刷题好像每一一点其他驱动的因素 这对于答题小程序而言，么有一个自我实现增长的闭环 所以我给自己定下
CF814E 首先不难观察到我们的整个图可以看做树边和非树边，注意到答案之和所有点的度数有关，而转移的时候所需要的所有信息其实是 \(2\) 度点的个数和 \(3\) 度点的个数，以及当前层的点数，我们可以让一个 dp 数组当前层值关注树边，另一个 dp 数组帮助转移。可以写出 dp 式子。dp 式子前
你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。 如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子： 第 i 天前和后都分别至少有 time
前言 开始学习数据库了，如题，这篇博客就是我SQL入门的学习笔记。没有太多语法，更多的是一些函数的运用，就是主要是直接上代码，不讲理论上的东西。所以这篇博客真的只是笔记，不是讲解。 内容 首先，安装一个SQL的编辑器，我使用的是SQLserver：SQLsever安装
目录LeetCode刷题笔记1——数组存在重复元素最大字数组和两数之和合并两个有序数组两个数组的交集两个数组的交集Ⅱ题目来源 LeetCode刷题笔记1——数组 存在重复元素 题目 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中
参考柳婼的《从放弃C语言到使用C++刷算法的简明教程v4.7》，黑马，C语言中文网教程，及一些经验
今日刷题重点—回溯 文章目录 77. 组合题目描述示例 1：示例 2：思路分析算法设计参考代码 216.组合总和III题目描述示例 1:示例 2:思路分析参考代码 17. 电话号码的字母组合题目描述示例 1：示例 2：示例 3：思路分析参考代码 77. 组合 题目描述 给定两个整数 n 和 k，返回范围
动态规划 NC128 接雨水问题（雨水数量=装满水的容器面积maxArr-容器本身面积arr，而这个装满水的容器数组，规律是递增再递减）NC183 最长公共子数组（二维dp，相等则左上方的数+1，不相等则为0，还要用一个max来维护最大的长度）NC59 矩阵的最小路径和（从上方和左方取一个较小的dp值，加上当前值）B
一、题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 二、示例 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9
20220228 1601. 最多可达成的换楼请求数目 题目链接：https://leetcode-cn.com/problems/maximum-number-of-achievable-transfer-requests/ 方法一：DFS 枚举 枚举所有换楼请求的选择与不选择两种情况，最后判断是否满足题意，时间复杂度为 O(2 ^ m)，m 为请求个数，依题意 m <= 16，符合要求
文章目录 原题解题 原题 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入
数学（simple） Q1 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 思路一：哈希表，遍历，存储每个数出现的次数。 思路二：排序，所求数一定位于中位数的位置 class Solution {
基本概念 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。下图中，从根结点到结点 a 之间的通路就是一条路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。下图
以一个数为基数 b b b，然后第 k k k 次按照在 b
