leetcode column equal pairs
leetcode刷题记录（C语言）
``` 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。 如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。 输入：word1 = "abc", word2 = "pqr" 输出："apbqcr" ......
Leetcode283. 移动零
``` class Solution { public: void moveZeroes(vector& nums) { if(nums.empty()) return; int n=nums.size(); int idx=n-1; while(idx>=0&&nums[idx]==0) idx- ......
Leetcode240.搜索二维矩阵II
``` class Solution { public: bool searchMatrix(vector>& matrix, int target) { if(matrix.empty()||matrix[0].empty()) return false; int n=matrix.size(), ......
[LeetCode] 1218. Longest Arithmetic Subsequence of Given Difference
Given an integer array arr and an integer difference, return the length of the longest subsequence in arr which is an arithmetic sequence such that th ......
LeetCode 354. Russian Doll Envelopes 排序+LIS
You are given a 2D array of integers `envelopes` where `envelopes[i] = [wi, hi]` represents the width and the height of an envelope. One envelope can ......
LeetCode 519. Random Flip Matrix 哈希Map
There is an `m x n` binary grid matrix with all the values set 0 initially. Design an algorithm to randomly pick an index `(i, j)` where `matrix[i][j] ......
Doris写入数据异常提示actual column number in csv file is less than schema column number
## 版本信息： - Flink 1.17.1 - Doris 1.2.3 - Flink Doris Connector 1.4.0 ## 写入方式 采用 String 数据流，依照社区网站的[样例代码](https://doris.apache.org/zh-CN/docs/1.2/ecosys ......
EF Core 7.0 – JSON Column
@@EF Core 7 json 列 前言 SQL Server 支持 JSON, 以前写过一篇介绍 SQL Server – Work with JSON. 但 EF Core 一直没有支持。直到 EF Core 7.0 才支持。 EF Core 7 包含对 JSON 列的提供程序无关的支持，以及 ......
LeetCode 239. 滑动窗口最大值
``` class Solution { public: vector maxSlidingWindow(vector& nums, int k) { deque q; vector res; for(int i=0;i=k) q.pop_front(); //插入新元素 while(q.size( ......
LeetCode 剑指 Offer 13. 机器人的运动范围
#题目链接：[LeetCode 剑指 Offer 13. 机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) ##题意： **地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] ......
leetcode day2 977 209 59
[toc] #977 ##暴力法 直接数组中每个元素平方后用sort进行排序 ##双指针法 数组是有序的，平方后最大的元素存在于nums的两端，所以就定义两个指向两端的指针， 然后比较两端绝对值的大小，大的加入新定义的ans数组，并且指针向内移动 ``` vector ans (nums.size( ......
字符串 String 之 equals( )方法
/* String类提供了equals()方法，比较存储在两个字符串对象的内容是否一致 */ @Test public void f1() { // 创建string对象 String str1 = "hello"; //推荐使用字面量方法 String str2 = new String(); / ......
Leetcode238. 除自身以外数组的乘积
``` class Solution { public: vector productExceptSelf(vector& nums) { vector q; int t=1; for(auto i:nums) { q.push_back(t); t*=i; } t=1; for(int i=num ......
LeetCode -- 787. K 站中转内最便宜的航班
有边数限制的最短路 1、动态规划 f[i][j]表示恰好通过i次，从起点到大j这个点的最短路径。 class Solution { private: static constexpr int INF = 10000 * 101 + 1; public: int findCheapestPrice(i ......
[LeetCode] 2542. Maximum Subsequence Score
You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from n ......
leetcode-20. 有效的括号
https://leetcode.cn/problems/valid-parentheses/ 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......
[LeetCode] 931. Minimum Falling Path Sum
Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......
LeetCode —— 子串
560. 和为 K 的子数组（哈希表） 官方题解：https://leetcode.cn/problems/subarray-sum-equals-k/solution/he-wei-kde-zi-shu-zu-by-leetcode-solution/ 假设 left 到 right 下标的子数组 ......
LeetCode —— 哈希表
128. 最长连续序列 不要求在位置数组中是连续的 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 两种最朴素的解法之一： 先排序，从前往后找最长连续上升序列即可。该思路简单有效，但是复杂度已经至少有 O(nlo ......
CF1486F Pairs of Paths 总结--zhengjun
需要保持： - 写代码前先仔细考虑一下细节，分类讨论清楚再开始码。 警告： - namespace 里面写了个 n，想调用全局 n 的时候没加 2*冒号。 思路大概就是分类讨论然后计数就完事了。 ### 代码 ```cpp #include using namespace std; using ll ......
Leetcode - 动态规划总结（必看！！！）
一、labuladong动态规划模板思路 wiki：https://labuladong.gitee.io/algo/di-ling-zh-bfe1b/dong-tai-g-1e688/ 题目： 动态规划模板思路： 二、我自己如何理解【状态】【选择】 以714题目《最佳时机去买卖股票+手续费》为例子 ......
LeetCode 热题 100 之 283. 移动零
#题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] ......
leetcode206反转链表
每个节点的next只有一个 因为要反转。必定需要存储之前的节点。 而现在的节点要根据原来的next进行更新，因为now->next已经更新为前面的节点，所以要先存储之前的now->next ListNode* pre=nullptr;//每个链表结尾都要使用nullptr ListNode* now ......
LeetCode 剑指 Offer 11. 旋转数组的最小数字
#题目链接：[LeetCode 剑指 Offer 11. 旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/?envType=study-plan-v2&envId=coding-int ......
LeetCode 剑指 Offer 12. 矩阵中的路径
#题目链接：[LeetCode 剑指 Offer 12. 矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/?envType=study-plan-v2&envId=coding-interviews) ##题意： ......
LeetCode 234. 回文链表
``` class Solution { public: ListNode* reverse(ListNode* head)//翻转以head为头节点的链表 { if(!head||!head->next) return head; auto a=head,b=head->next; while(b ......
LeetCode -- 918. 环形子数组的最大和
遇到环形问题一般有两种考虑方法： 1.破环成链 2.分为数组中间部分和数组两边部分分别考虑 本题采用第二种考虑方法，将原数组分为中间部分和两边部分分别考虑。中间部分即为子数组最大和，两边部分计总和减去中间部分最小和。 class Solution { public: int maxSubarrayS ......
LeetCode 热题 100 之 128. 最长连续序列
#题目描述 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 **O(n)**的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, ......
LeetCode -- 826. 安排工作以达到最大收益
方法一：二分加枚举 通过二分快速查找小于某个难度值的最大价值。 class Solution { public: int maxProfitAssignment(vector<int>& difficulty, vector<int>& profit, vector<int>& worker) { ......
mybatis-plus Error attempting to get column 'xxx' from result set.
报错信息： mybatis-plus Error attempting to get column 'xxx' from result set. 解决： 1、获取数据的实体类中新建了一个有参的构造方法，却没有无参构造方法，使用MyBatis-Plus内置方法进行查询时会报错。 解决办法： 新建一个无 ......