金币2603 lc

链接 题目 给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 。给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。再给你一个长度为 n 的数组 coins ，其中 coins ......

百度搜索时看到的一个热搜词，第一次看到这个概念。 为了SEO， 人们会做很多内容曲折的写作， 比如百度知道就有很多。如何避免这种情形？ 我将设法避免我的产品中出现”金币写作“。 当互联网充斥着大量的”金币写作“现象时,文学领域会出现哪些现象? ......

利用了拓扑排序思想的趣题。 答案要求统计“走过的边数”，这个不是很好统计，但是统计“哪些点不需要去”比较简单： 没有金币的子树不需要去； 删去 1 之后的叶子结点不需要去； 删去 1,2 之后的叶子结点不需要去。 可以证明，其他的点都需要去到。 删去上述结点的依据是度数（都是叶子结点）和金币，自然地 ......

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......

题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当 ......

忙里偷闲，让UI小伙伴帮忙搞了几个图片元素，利用飞机大战代码进行修改，做个接金币小游戏～ var canvas = document.getElementById("canvas"); var context = canvas.getContext("2d"); var imgWidth = win ......

[一项三元环枚举技术。](https://leetcode.cn/problems/minimum-degree-of-a-connected-trio-in-a-graph/description/ "一项三元环枚举技术。") 整体思路是枚举三元环，其度数为 $deg_i+deg_j+deg_k- ......

链接： https://leetcode.cn/problems/repeated-substring-pattern/description/ 思路： 这题其实挺有意思的，我一开始寻思按照字符读到一个dict里统计各个字符的个数，讲道理每个字符的个数是相同的才对。（我承认我傻了，忽略了aab这种情 ......

链接 https://leetcode.cn/problems/arranging-coins/description/ 问题分析 这题看数据规模，遍历肯定搞不定。 看数据规律，我们优先考虑二分。 然后单拎出来一个函数用来计算求和即可。 其中，二分如果不好判断边界，就假定极限情况（来到了left = ......

链接 https://leetcode.cn/problems/number-of-segments-in-a-string/description/ 分析 直接split就好了。。 代码 class Solution: def countSegments(self, s: str) -> int: ......

链接 https://leetcode.cn/problems/add-strings/description/ 分析 大数相加而已，倒着遍历，然后相加就好了。 代码 class Solution: def addStrings(self, num1: str, num2: str) -> str: ......

地址： https://leetcode.cn/problems/third-maximum-number/description/ 思路： 设置一个set用来存储数据就Ok了，set还能天然去重。 注意判断新数据是否在set中。 代码： class Solution: def thirdMax(s ......

链接 https://leetcode.cn/problems/fizz-buzz/description/ 分析 没啥好分析的。。。注意他的下标是从1开始的，要把咱们自己的下标转换成虚拟下标。 代码 class Solution: def fizzBuzz(self, n: int): """ 给 ......

链接 https://leetcode.cn/problems/longest-palindrome/description/ 分析 这题其实就是想让我们组成回文串。 回文串的特点： 1. 如果回文串长度为奇数，那么只有1个字符是奇数个，其余全是偶数个。 2. 如果回文串长度为偶数，那么全部字符都为 ......

[隐藏在图论里的双指针问题。](https://leetcode.cn/problems/count-pairs-of-nodes/description/ "隐藏在图论里的双指针问题。") 一个很容易想到的思路是，枚举每一条边，算出各个点的入度 $deg_i$，同时用哈希表统计重边数量；然后，对于 ......

[环形 DP 求最大值。](https://leetcode.cn/problems/pizza-with-3n-slices/description/ "环形 DP 求最大值。") 题目可以转化为：在一个大小为 $3n$ 的环上选取互不相邻的 $n$ 个数，使其和最大。 这个问题如果在链上，显然可 ......

#include<iostream> using namespace std; int main(){ int n,j=1,sum=0,data=1; cin>>n; for(int i=1;i<=n;i++){ sum+=data; if(i==j){ data++; j+=data; } } c ......

# LC 9、回文数 LeetCode上的 9、回文数，难度为 ==简单== 给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例： ......

# LC 10、正则表达式匹配 ### 题目描述 LeetCode上的 [10、正则表达式匹配](https://leetcode.cn/problems/regular-expression-matching/)，难度==困难== 给你一个字符串 `s` 和一个字符规律 `p`，请你来实现一个支持 ......

# LC 7、整数反转 ### 题目描述 这是LeetCode 上的 7、整数反转，难度为 ==简单== 给你一个 32 位的有符号整数 `x` ，返回将 `x` 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31,2^31−1] ，就返回 0。 假设环境不允许 ......

# LC 8、字符串转换整数(atoi) ### 题目描述 Leetcode上的 8、字符串转换整数(atoi)，难度为 ==中等== 请你来实现一个 `myAtoi(string s)` 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 `myA ......

# LC 5、最长回文子串 ### 题目描述 这是LeetCode 上的 5、最长回文子串，难度为 ==中等== 给你一个字符串 `s`,找到 `s`中最长的回文字串。 示例： ~~~ 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ~~~ - 1 gets ......

# LC 6、Z 字形变换 ### 题目描述 LeetCode 上的 6、Z 字形变换， 难度 ==中等== 将一个给定字符串 `s` 根据给定的行数 `numRows` ，以从上往下、从左到右进行 `Z` 字形排列。 比如输入字符串为 `"PAYPALISHIRING"` 行数为 3 时，排列如下 ......

# LC 3、无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的【最长字串】的长度。 示例： ~~~ 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 ~~~ ### 双指针+哈希表 定义两个指针start 和 en ......

# LC 4、寻找两个正序数组的中位数 ### 题目描述 这是LeetCode 4、寻找两个正序数组的中位数，难度为 ==困难== ~~~ 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出并返回这两个正序数组的「中位数」。 ~~~ 示例： ~~~ 输入： ......

# LC 1、两数之和 ### 题目描述 这是LeetCode上的 1、两数之和，难度为 简单。 ~~~ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出「和为目标值」的那「两个」整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在 ......

# LC 2、两数相加 这是LeetCode 上的 2、两数相加，难度为中等。 ~~~ 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个 ......

MPO细分：UPC、PC、APC，其中APC广电使用。 MPO是multi-fiber pull off，MPO连接器又可以分为MPO/PC平面连接器和MPO/APC斜面连接器，光缆外皮有PVC材质与LSZH材质 “OM”stand for optical multi-mode，即光模式 OM1指8 ......

昨天入职一家新公司，做智能制造业。 发给我一个项目，项目跑不起来。 项目中缺少很多组件，花费了2个小时，把组件都找了一下。 编译不通过，错误为lc.exe已推出，代码为-1. 之前有没有遇到这样的问题，也记不清楚了，上网查寻一下，原因是项目中使用了第三方组件（Developer Express v2 ......

错误大概如下： locale: Cannot set LC_CTYPE to default locale: No such file or directorylocale: Cannot set LC_ALL to default locale: No such file or directory ......