训练营
代码随想录算法训练营第十天
代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......
【代码随想录算法训练营第3天】704. 二分查找、27. 移除元素
Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......
代码随想录算法训练营-回溯算法|455. 分发饼干、376. 摆动序列
1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......
代码随想录算法训练营第九天
代码随想录算法训练营第九天 | LeetCode 232(用栈实现队列) LeetCode 225(用队列实现栈) 栈和队列理论基础 定义 栈（stack ），一种遵循先进后出（FILO—First-In/Last-Out）原则的线性存储结构。 队列（queue），一种遵循先进先出（FIFO—fir ......
代码随想录算法训练营第10天| 232.用栈实现队列 ● 225. 用队列实现栈
栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈，一个出栈，即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空，则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st ......
【代码随想录算法训练营第二天】977.有序数组的平方、209.长度最小的子数组 、59.螺旋矩阵II
Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的，对某个问题的最优复杂度也没有概念。就算提示我是用指针，我也想不到思路。 现 ......
代码随想录算法训练营第八天
代码随想录算法训练营第八天 | LeetCode 28(实现strStr()) LeetCode 459(重复的子字符串) 28:实现strStr() LeetCode 28(实现strStr()) class Solution { public int strStr(String haystack ......
代码随想录算法训练营第9天| ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾
28.找出字符串中第一个匹配项的下标 mydemo--(my thought)--(falied) class Solution { public: int strStr(string haystack, string needle) { for(int i=0; i<haystack.size() ......
代码随想录算法训练营第8天| ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
344.反转字符串 mydemo--(一次就过)--(成功) class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); char tmp; int i=0; int j = len-1; wh ......
代码随想录算法训练营第七天
代码随想录算法训练营第七天 | LeetCode 344(反转字符串) LeetCode 541(反转字符串II) LeetCode 剑指05(替换空格) LeetCode 151(反转字符串中的单词) LeetCode 剑指58(II.左旋转字符串) 344:反转字符串 LeetCode 344( ......
代码随想录算法训练营第7天| ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
454.两数相加 Ⅱ mydemo--(超时失败) class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { ......
代码随想录算法训练营第六天
代码随想录算法训练营第六天 | LeetCode 454(四数相加II) LeetCode 383(赎金信) LeetCode 15(三数之和) LeetCode 18(四数之和) 454：四数相加II LeetCode 454(四数相加II) 思路： 首先定义 一个map，key放a和b两数之和， ......
代码随想录算法训练营第五天
代码随想录算法训练营第五天 | LeetCode 242(有效的字母异位词) LeetCode 349(两个数组的交集) LeetCode 202(快乐数) LeetCode 1(两数之和) 242:有效的字母异位词 LeetCode 242(有效的字母异位词) class Solution { p ......
AIRIOT训练营沈阳站圆满结束｜手把手教你搞定物联网应用开发
8月28日-9月1日，由航天科技控股集团有限公司（以下简称“航天科技”）主办的《AIRIOT物联网平台应用与实战》训练营在沈阳圆满结束，来自上海电机学院、中渝软通信息技术、北京华天机电研究所、北京环卫集团、中国恩菲等多家企业技术人员参与了此次培训。本次训练营由航天科技的资深物联网项目实战专家亲自授课 ......
代码随想录算法训练营第六天| 242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
代码随想录算法训练营第四天
代码随想录算法训练营第四天 | LeetCode 24(两两交换链表中的节点) LeetCode 19(删除链表的倒数第N个节点) LeetCode 160(链表相交) LeetCode 142(环形链表II) 24：两两交换链表中的节点 LeetCode 24(两两交换链表中的节点) 思路： 这道 ......
代码随想录算法训练营第四天| 24. 两两交换链表中的节点, 19.删除链表的倒数第N个结点，面试题02.07.链表相交，142.环形链表Ⅱ
24. 两两交换链表中的节点 mydemo（超时） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullpt ......
代码随想录算法训练营第三天
代码随想录算法训练营第三天 | LeetCode 203(移除链表元素) LeetCode 707(设计链表) LeetCode 206(反转链表) 203：移除链表元素 LeetCode 203(移除链表元素) 思路 遍历链表 等值删除 双指针 方法一：虚拟头节点 方法二：直接在原链表删除 方法一 ......
代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表
203.移除链表元素 链表定义 struct ListNode { int val; ListNode* next; ListNode(): val(0), next(NULL) {}; ListNode(int x): val(x), next(NULL) {}; ListNode(int x, ......
2023牛客暑期多校训练营4
# A.Bobo String Construction ### 题意: 给定一个01串t，构造一个长度为n的01串s，时的t + s + t中t只在首和尾出现。 ### 分析： 结论，s取全0或者全1。 ①假设t全0或者全1，那我s和t取相反的即可。 ②假设t既包含0又包含1，首先t不可能是s的子 ......
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数列，59.螺旋矩阵Ⅱ
## 977.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......
代码随想录算法训练营第二天
# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
# 数组 ## 704.二分查找 mydemo ```c++ class Solution { public: int search(vector& nums, int target) { int len = nums.size(); //cout target) { right = mid - 1 ......
代码随想录算法训练营第一天
# 代码随想录算法训练营第一天 | [LeetCode 704(二分查找)](https://leetcode.cn/problems/binary-search/description/) [LeetCode 35(搜索插入位置)](https://leetcode.cn/problems/sea ......
AIRIOT大学计划暑期训练营圆满结束，产教融合培养物联网产业人才
为促进物联网产业的纵深发展和创新，推进教育链、产业链与创新链的有机衔接，提高学生理论、实践和创新能力，7月3日-7月28日，由航天科技控股集团股份有限公司（简称“航天科技”）开展AIRIOT大学计划第三期暑假训练营圆满收官。 来自北京工业大学、浙江工业大学、安徽建筑大学、澳门城市大学、大连工业大 ......
代码随想录算法训练营第十四天|二叉树的递归法、迭代法
## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......
2023牛客暑期多校训练营9
## D.Non-Puzzle: Error Permutation 题意：给出一个排列，计算其有多少个子区间，满足区间内的第$i$个数不是第$i$小的数 ### Solution 首先明白一点，对于一个数，它的大小排序只会变大而不会变小，变大的要求是后面遇到比它小的数。 所以我们可以发现，对于一个 ......
2023牛客多校训练营2
## B . Link with Railway Company 最大权闭合子图问题，树链剖分建图求解 简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权 考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权 ......