简介 思路: 个数和序号相等 code class Solution { int size = 0; int maxCode = 0; public boolean isCompleteTree(TreeNode root) { if(root == null) return true; recur ...
分类:
其他好文 时间:
2021-06-10 17:38:44
阅读次数:
0
引言: 为了一个广度优先搜索的细节有必要水一整篇文章?有必要。 这个细节非常重要,以至于我在切Leetcode某一题的时候,明明和答案的高效率通过的代码相差无几,逻辑毫无错误,STL使用相同,但仍然有几个测试点卡不过去。 题目来源:200.岛屿数量 我原来的代码: 1 class Solution ...
分类:
其他好文 时间:
2021-06-08 23:41:52
阅读次数:
0
class Solution { //二刷没想到用动态规划。 public int longestValidParentheses(String s) { if(s.equals(""))return 0; int[] dp=new int[s.length()]; char[] ss=s.toCh ...
分类:
其他好文 时间:
2021-06-08 23:23:49
阅读次数:
0
简介 简单题, 但是挺考验java数据结构的 code class Solution { public int[][] merge(int[][] intervals) { if (intervals.length == 0) { return new int[0][2]; } Arrays.sor ...
分类:
其他好文 时间:
2021-06-07 20:43:01
阅读次数:
0
494. 目标和 一看数据最多才20个,直接暴力DFS感觉能过,没想到真过了o(╯□╰)o class Solution { int ans = 0; public int findTargetSumWays(int[] nums, int target) { int n = nums.length ...
分类:
其他好文 时间:
2021-06-07 20:19:24
阅读次数:
0
2. zookeeper安装 2.1 镜像地址 镜像库地址:http://archive.apache.org/dist/zookeeper/ 我们可以看到,zk的版本是比较多的,我们在使用的时候,应该尽量避免最新的版本 因为新版本中或许会存在某些bug 新版本中的错误,你可能百度也搜不到 所以我们 ...
分类:
其他好文 时间:
2021-06-07 20:00:47
阅读次数:
0
区间第K小查询 description 给定一个长度为$n$ 的序列,每次对于一个区间$[l,r]$ ,求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做,即询问区间为$[1,n]$ 时。 我们可以建立权值线段树,对于其上的区间$[l,r]$ 记下 ...
分类:
其他好文 时间:
2021-06-06 19:07:20
阅读次数:
0
1.算法:查找数组中位数为偶数的个数问题1:如何计算位数通过while语句来对数字一直取整计数再通过对计算的数count对2取余来判断位数是否为偶数位最后将计算数count归零来用于下一个原数开始判断class solution{public int findNumbers(int []nums){ ...
分类:
数据库 时间:
2021-06-06 19:03:54
阅读次数:
0
2刷。感觉看矩阵不太好理解,还是按原来的。 动态规划假设子问题已经解决,看最后一步。 class Solution { //dp[i][j],ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类:
其他好文 时间:
2021-06-06 18:43:27
阅读次数:
0
需要手动指定nameserver 但在这之前,先关闭WSL的自动设置,因为resolv.conf这个文件是由WSL自动创建的 $ sudo vim /etc/wsl.conf [network] generateResolvConf = false $ sudo vim /etc/resolv.co ...
分类:
其他好文 时间:
2021-06-04 19:15:31
阅读次数:
0