weixin_44252576-CSDN博客

原创 flink cdc原理解析

通过上面的分析整个逻辑是完整自洽的；对于每一个分片，在读取快照前后分别读取当前binlog的offset（即lowerWatermark 和 highWatermark）, 在快照读取完成之后读取lowerWatermark和highWatermark之间的记录，将属于该分片处理范围内的记录和快照数据合并，这样完成了快照读取；

2024-09-30 10:10:18 1290

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321https://leetcode-cn.com/problems/reverse-integer/思路：x%10 就是结果的最大位数，通过循环每次的x%10, 且x/10，就可以获取到结果按顺序的数字，然后每次循环，

2021-02-03 22:40:32 69

原创 leetcode-6-z字行变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zigzag-conversion思路：z自

2021-02-03 10:05:56 62

原创 leetcode-5-最长回文串

给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring思路：首先知晓回文串的判断：length1, return true;length2, 字符相等就是回文length>2, 收文字符相等，并且去掉收文字符后还是回

2021-02-01 23:41:25 58

原创 leetcode-4-寻找中位数

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays解题思路：中位数：即两个数组按照顺序排序，需要淘汰掉中位数以前的数。列如：总长度为5的数组，将淘汰掉2个最小数，总长度为6的数组也需要

2021-01-30 14:48:36 418

原创 leetcode-3-最长重复子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters思路：用left和right的位置当作最长重复子串的头和尾index;用对象当作map使用， key ；字符，

2021-01-25 23:25:16 195

原创 leetcode-2-两数相加

leetcode-2-两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers思路：也没啥，主要是链表遍历function ListNode(val, next) {

2021-01-23 16:43:36 60

原创 leetCode记录--- 001- 两数之和

leetCode记录— 001- 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum思路：生成一个目标的字典K： target- nums[i], value: i，遍历每一个nums

2021-01-23 15:20:24 66

weixin_44252576的博客