端点星

周末在家，突然王同学发给我一个链接腾讯极客技术挑战赛-码上种树。于是一拍即合，开启了这场逆向破解竞赛。 竞赛的操作上很简单，点击网页上的按钮一次就可以种一棵树。实质上每次先从服务器拉取一道题目，浏览器用本地脚本计算出答案，然后再将答案发送到服务器。整个竞赛的核心在于逆向破解计算答案的脚本，并优化其中的算法，越快越好。每种树到一定数量，题目就会发生变化，也就是进入了下一题，需要继续破解新的脚本文件。 整体上来说，后面的题目很有难度，需要有汇编、计算机操作系统和编译原理的功力。 0x01 题目 1 A274075A.js 123window.A274075A = async function ({ a }) { return new Promise((_) => setTimeout((__) => _(a[0]), 2000));}; 不必多说，将 setTimeout 时间改成 0，然后循环点击按钮就可以了。还要重写页面代码中的 sleep 函数，设置为 0 秒。 1234567891011function sleep(ms) & ...

三数之和 这道题要不重不漏地找出数组中三数相加等于零的所有三元组。 12345678910111213141516171819202122class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(), nums.end()); for (int i = 0; i < nums.size(); i++) { // 跳过相同的树 if (i && nums[i] == nums[i - 1]) continue; for (int j = i + 1, k = nums.size() - 1; j < k; j++) { // 跳过相同的数 if (j > i + 1 && nums[j ...

营造岁月静好，天下太平之像。例：坏事不提。 事不关己高高挂起，等针扎到自己身上才发出猪叫。例：教育改革，既得利益者，GFW。 不赚钱就不做，什么赚钱就一窝蜂涌入，做烂做臭做恶心，最后谁也没好。例：共享单车，抗日剧，网络小说。 坑蒙拐骗刻在基因里，缺乏信用体系，要么成为专家，要么被骗。买任何东西都要付出大量精力去研究。例：淘宝刷单，保险。 逆淘汰机制，劣币驱逐良币，恶性循环。例：996，不刷单的商家。 在自身利益上并不傻，反而都精明得很。例：抢票，考试，继承财产，薪酬，股权分配。 浮躁，实用主义至上，不喜欢深入学习，喜欢简单、捷径、速成、立刻看到效果的东西。

寻找两个正序数组的中位数 123456789101112131415161718192021222324252627282930313233343536class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int tot = nums1.size() + nums2.size(); if (tot % 2 == 0) { int left = find(nums1, 0, nums2, 0, tot / 2); int right = find(nums1, 0, nums2, 0, tot / 2 + 1); return (left + right) / 2.0; } else { return find(nums1, 0, nums2, 0, tot / 2 + 1); } & ...

无重复字符的最长子串 这道题使用滑动窗口。快指针写在 for 循环里，i++ 负责向前跑，慢指针写在 for 里面的 while 循环，只要满足一定条件，j++。 使用一个 map 维护当前滑动窗口内部的元素和它出现的次数。向前移动 i 指针，如果 [j, i] 窗口中有重复的元素，向前移动 j 直到窗口中没有重复的元素。窗口长度变化时记录窗口长度的最大值。 123456789101112131415class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map<char, int> mp; int res = 0; for (int i = 0, j = 0; i < s.size(); i++) { mp[s[i]]++; while (mp[s[i]] > 1) { mp[s[j++]]--; } res = max(res, i - j ...

两数相加 本题用链表的尾插法。从链表头开始向后走，用 c 累加两个数对应位置上的数值，将结果模 10 存入 new 出来的一个 ListNode，用尾插法插入到结果中。 12345678910111213141516171819202122232425262728293031/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */class Solution { public: ListNode* addTwoNumbers(ListNod ...

最长回文子串 枚举字符串中的每个位置，以当前位置为中心向两边扩散，判断是否为回文串，并更新 res。 枚举字符串中的每个位置，以当前和右边位置中间的位置为中心向两边扩散，判断是否为回文串，并更新 res。 123456789101112131415161718192021222324252627282930class Solution { public: string longestPalindrome(string s) { string res; int n = s.size(); for (int i = 0; i < n; i++) { int l = i, r = i; while (l >= 0 && r < n) { if (s[l] != s[r]) { break; } if (r - l + 1 > res.size()) { res = s ...

Use SSH over HTTPS port 配置 ~/.ssh/config： 123456Host github.com HostName ssh.github.com ProxyCommand nc -v -x 127.0.0.1:1086 %h %p # 使用本地 socks 代理访问 Port 443 User git IdentityFile ~/.ssh/github 测试连通性： 123$ ssh -T git@github.comConnection to ssh.github.com port 443 [tcp/https] succeeded!Hi yelexin! You've successfully authenticated, but GitHub does not provide shell access.

绝对差值和 具体的，当我们处理到第 i 位时，假设该位的原差值为 x = abs(nums1[i] - nums2[i])x=abs(nums1[i]−nums2[i])，然后从 sorted 数组中通过二分找到最接近 nums2[i] 的值，计算一个新的差值 nd（注意要检查分割点与分割点的上一位），如果满足 nd < x 说明存在一个替换方案使得差值变小，我们使用变量 maxn 记下来这个替换方案所带来的变化，并不断更新 maxn。 12345678910111213141516171819202122232425262728293031323334353637class Solution { public: int minAbsoluteSumDiff(vector<int>& nums1, vector<int>& nums2) { int n = nums1.size(); int maxn = 0; int mod = 1e9 + 7; int sum = 0; // 将 nu ...

天际线问题 本题需要用到扫描线算法，不需要线段树（不需要区间查询）。 扫描线算法适合求由若干个矩形叠成的不规则图形的周长、面积问题。 本题需要输出所有横边的左端点，需要考虑一些边界情况。 首先需要找出所有竖边，求出所有竖边的顶点坐标存入一个 pair（pair 是双关键字排序），然后对这些坐标点进行排序。 排序时对于重合的两条竖边（横坐标一样，纵坐标不同）要分情况讨论： 假设两个点的坐标分别为 A(x, y)、B(x, z)。 A 点是某个矩形的左端点，B 点是某个矩形的左端点。纵坐标高的排在前面。 A 点是某个矩形的右端点，B 点是某个矩形的右端点。纵坐标低的排在前面。 A 点是某个矩形的左端点，B 点是某个矩形的右端点。A 点排在前面。 A 点是某个矩形的右端点，B 点是某个矩形的左端点。B 点排在前面。 总之，左端点重合，先大后小，右端点重合，先小后大，左右端点重合，先左后右。 在 pair 里面存左端点的时候，存负值。然后调用 sort 的时候就能自动实现上述排序规则。 1234567891011121314151617181920212223242526272829303 ...