Description Link. 对于一棵树,选出一条链 \((u,v)\),把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组,使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大,\(a\) 是点权。 Solution 可以发现那个式 ...
分类:
其他好文 时间:
2021-05-24 08:58:59
阅读次数:
0
关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn ...
分类:
移动开发 时间:
2021-05-24 08:38:40
阅读次数:
0
简介 使用滑动窗口 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/ code C++ class Solut ...
分类:
其他好文 时间:
2021-05-24 08:33:35
阅读次数:
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的,现在要选择一些点使其变为白色,可以贪心考虑: 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点,若不 ...
分类:
其他好文 时间:
2021-05-24 08:22:10
阅读次数:
0
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [2 ...
分类:
其他好文 时间:
2021-05-24 07:46:56
阅读次数:
0
https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 缓存一下 class Solution { public int[] xorQueries(int[] arr, int[][] queries) { int n = arr.le ...
分类:
其他好文 时间:
2021-05-24 06:48:05
阅读次数:
0
1 sudo apt-get update 更新源 2 sudo apt-get install package 安装包 3 sudo apt-get remove package 删除包 4 sudo apt-cache search package 搜索软件包 5 sudo apt-cache ...
分类:
其他好文 时间:
2021-05-24 06:42:21
阅读次数:
0
1.异或的特性 0 ^ a = a 恒等性 a ^ a = 0 归零性 a^b = b^a 交换律 a^b^c = a^(b^c) = (a^b)^c 结合率 a^b^a = b 自反 根据以上特性:解决 1720. 解码异或后的数组 1734. 解码异或后的排列 1720. 已知 encode: ...
分类:
其他好文 时间:
2021-05-24 06:41:19
阅读次数:
0
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 1 import java.util.ArrayList; 2 3 public class Solution ...
分类:
编程语言 时间:
2021-05-24 06:14:55
阅读次数:
0
力扣中不用加号的加法:面试题17.01 问题:设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 代码实现: class Solution { public int add(int a, int b) { while((a&b)!=0){//这两数的字节码相加是否会产生进位 int te ...
分类:
其他好文 时间:
2021-05-24 06:00:48
阅读次数:
0