发表于 | 分类于
字数统计: 146 | 阅读时长 ≈ 1
本地解压 1[root@localhost ~]# tar -zxvf v2.26.2.tar.gz 解压后的配置, 编译, 安装: 12345[root@localhost ~]# cd git-2.26.2/[root@localhost git-2.26.2]# make configure ...
阅读全文 »

发表于 | 分类于
字数统计: 325 | 阅读时长 ≈ 1
题目描述 题解暴力解法使用双循环将每天的温度作为起点往后查找比它大的第一个数, 找到后将两个下标的差值作为结果保存 12345678910111213141516171819202122class Solution { public int[] dailyTemperatures(i ...
阅读全文 »

发表于 | 分类于
字数统计: 443 | 阅读时长 ≈ 2
题目描述 题解动态规划这道题要区别与第5题, 第5题是求最长的回文子串, 这道题是求回文子串的数量 所以第5题的状态描述为dp[i][j]表示字符串i...j范围内最长的回文子串长度 这道题dp[i][j]为布尔值, 表示子串i...j是否为回文子串 动态转移方程为 1dp[j][i] = s.ch ...
阅读全文 »

发表于 | 分类于
字数统计: 228 | 阅读时长 ≈ 1
题目描述 题解DFS采取自下向上的思路, 顺序为后续遍历. 对于每个节点, 要根据其子节点的状态来判断是否要安装摄像头, 定义三个状态来描述每个节点: 0: 该节点待覆盖. 当该节点为叶子节点或者两个儿子都被覆盖但是两个儿子都没有安装相机时 1: 该节点被覆盖. 至少有一个儿子有相机或者该节点为nu ...
阅读全文 »

发表于 | 分类于
字数统计: 641 | 阅读时长 ≈ 2
1. <clinit>() 方法Java 类加载的初始化过程中，编译器按语句在源文件中出现的顺序，依次自动收集类中的所有类变量的赋值动作和静态代码块中的语句合并产生 <clinit>() 方法。 如果类中没有静态语句和静态代码块，那可以不生成()` 方法。 并且 <cl ...
阅读全文 »

发表于 | 分类于
字数统计: 589 | 阅读时长 ≈ 2
题目描述 题解排序因为有n个间隔, 所以假设每轮执行n+1个任务, 按照当前各个任务的频次高低来执行. 也就是说频次高的任务优先执行. 如果把频次高的任务放在最后的话, 那么会有很多空闲时间. 每执行完一个任务就把该任务的频次降1, 每轮任务结束后都把数组重新排序, 更新优先级. 12345678 ...
阅读全文 »

发表于 | 分类于
字数统计: 366 | 阅读时长 ≈ 1
题目描述 题解方法一(时间复杂度不好)所求的子数组一定是以两个降序元素开始, 并以两个降序元素结尾的. 比如题目的实例中, 以6和4作为所求数组的开始, 以10和9作为所求数组的结尾. 1234567891011121314151617public int findUnsortedSubarray( ...
阅读全文 »

发表于 | 分类于
字数统计: 198 | 阅读时长 ≈ 1
题目描述 题解暴力法遍历数组, 将每个元素作为起点然后从该元素开始往后二次遍历 123456789101112131415public int subarraySum(int[] nums, int k) { int count = 0; for (int left = 0; ...
阅读全文 »

发表于 | 分类于
字数统计: 273 | 阅读时长 ≈ 1
题目描述 题解DFS方法一(时间复杂度不好)对二叉树分析可得, 这道题要用到二叉树的最大深度. 在先序遍历的顺序下, 计算每个节点的左右子树最大深度, 然后记录下来, 不断更新最大的左右子树最大深度和. 1234567891011121314151617181920212223public cl ...
阅读全文 »

发表于 | 分类于
字数统计: 150 | 阅读时长 ≈ 1
题目描述 题解DFS 用DFS的思想来遍历整棵树, 发现这是右子树优先的中序遍历. 首先是最右的节点18, 18应该加0 15应该加18 10应该加(15+18) 7应该加(10+15+18) 5应该加(7+10+15+18) 3应该加(5+7+10+15+18) 在遍历过程中将值累加记录下来, ...
阅读全文 »