IN_WOMEN_CLOTH

摘要： 昨天第一次做腾讯的笔试，第一题题目意思我实在理解不了，第二题挺简单的，第三题是经典的“渡河问题” 学习一下渡河问题 一队人（N个人）期望跨河，有一条船，一次只能载2个人，过河之后需要有一个人划回来，所有人才能够跨河，每个人划船速度都不同，两个人一组整体速度是由划船速度较慢的决定的。问题：确定一种策略 阅读全文

摘要： AC前三题，感觉以后放假还得去混混洛谷长一下见识 第一题 LCP 28. 采购方案 先排序，再二分往前找和当前数相加小于target合适的个数 class Solution { public: const int mm = 1e9 + 7; int purchasePlans(vector<int> 阅读全文

摘要： 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图， 阅读全文

摘要： 2021年3月28日，星期日 前一天刚刚完成和实验室同学一起参加的华为软挑，虽然无缘决赛，但是还是收获了比赛的快乐，接着今天就迎来了力扣单周赛，又是望着大佬们流口水的一天...... 这次的全国排名是 值得高兴的是我把四道题都做出来了！虽然是“手速场”，但我还是要夸夸自己。 第一题是 5713. 字 阅读全文

摘要： // 使用函数 draw 绘制图形，反斜杠 "\" 请使用 "\\" 转义 draw(" {\\ __ /} | | / |\\ | |\\ | | ( • . •) | |/ | \\ | | \\ | |___ / > <\\ | |\\ | \\ | | \\ | | \\ |___ | \\ 阅读全文

摘要： 设有X1, X2,..., Xn N个数， 要找出它们在数轴上距离之和最近的一个点x 那么x一定在X1 和 Xn之间，由于X1 和 Xn之间上的任意一点到X1 和Xn的距离固定，所以我们不考虑X1 和 Xn 那么x一定在X2 和Xn-1之间， 依此类推......可以知道x是这N个数的中位数 阅读全文

摘要： 对于长度为N的数组 寻找某个值是否存在 int l = 0, r = n - 1; while(l <= r){ int mid = (l + r) / 2; if(nums[mid] < target) l = mid + 1; else if(nums[mid] > target) r = mi 阅读全文

摘要： 1713. 得到子序列的最少操作次数 给你一个数组 target ，包含若干 互不相同 的整数，以及另一个整数数组 arr ，arr 可能 包含重复元素。 每一次操作中，你可以在 arr 的任意位置插入任一整数。比方说，如果 arr = [1,4,1,2] ，那么你可以在中间添加 3 得到 [1,4 阅读全文

摘要： LCP 09. 最小跳跃次数 为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机。游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1。初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹簧处，通过按动弹簧，可以选择把小球向右弹射 jump[i] 的距离，或者向左弹射到任意左侧弹簧的 阅读全文

摘要： 685. 冗余连接 II 在本问题中，有根树指满足以下条件的 有向 图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。 输入一个有向图，该图由一个有着 n 个节点（节点值不重复，从 1 到 n）的树及一条附加的有向边构成。 阅读全文