- 博客(134)
- 收藏
- 关注
RSS订阅转载 Oracle 10g 主从复制（流实现）
环境介绍主数据库SID : orclpr操作系统 : centos 6.10IP : 10.4.101.169database_name : orclproracle version: 10.2.0.1从数据库SID :orclst操作系统 : centos 6.10IP : 10.4.101.170database_name : orclstoracle version :...
2019-12-16 18:39:14
1143
1
原创 Oracle 10G DATA GUARD主从复制记录
系统环境介绍主机（primary）：IP：10.4.101.143软件： Oracle Release 10.2.0.1.0系统：CentOS release 6.10 (Final)主库数据库（SID）：alphatst从机（standby）：IP：10.4.101.170软件： Oracle Release 10.2.0.1.0系统：CentOS release 6.1...
2019-12-15 17:25:04
341
转载 [面试真题]-[字节跳动]-找到数组中出现次数大于N/k的数
【题目】给定一个整型数组arr，再给定一个整数k，打印所有出现次数大于 N/K 的数。如果没有这样的数，打印提示信息。【要求】时间复杂度为O（N*K）,额外空间复杂度为O（K）。【思路】每次从数组中删除 K 个不同的数，如果某个数的次数大于 N/K ，这个数最后肯定会剩下来，数学证明：假设 X 的次数为 (N/k+1) > N/K ,如果每次删除 k个不同的数最后数组里面剩余的数里...
2019-08-01 15:08:16
568
原创 [面试真题]-[英语流利说]-哈夫曼树
题目请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。（哈夫曼树）输入描述:每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。输出描述:一行输出最短的编码后长度。输入例子:MT-TECH-TEAM输出例子:33解题思路哈夫曼树算法public class class1 { public static void main(Str...
2019-07-30 20:53:33
421
原创 [面试真题]-[拼多多]-搭积木
题目有N个积木，变长为Li，每个高度为1，每个重量为Wi要求：严格保证变长大的叠在边长小的上面每个积木只能承受自身大小7倍以内的重量，所以其上所有积木重量综合不能超过这么多问最高能搭多高的积木输入：10 # 积木个数N1 2 3 4 5 6 7 8 9 10 # 各积木边长1 1 1 1 1 1 1 1 1 10 # 各积木重量算法public class class4...
2019-07-30 16:01:40
1368
原创 [面试真题]-具有依赖关系的任务执行
题目要求任务之间有一定的依赖关系，若b依赖于a，则a任务执行完成之后，b才能执行。所有任务都同时到达且串行执行，求任务的最小平均响应时间。输入实例：5 6 # 5为任务个数 6为关系个数1 2 1 1 1 # 分别为任务1到任务5的执行时间1 2 # 任务2依赖于任务1，下同1 31 42 53 54 5输出1 3 4 2 5算法public class Main...
2019-07-29 00:28:24
3568
转载 leetcode习题集——718. 最长重复子数组
题目给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100算法public class cla...
2019-07-27 22:25:27
341
转载 leetcode习题集——152. 乘积最大子序列
题目给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。算法public class P152 { public int maxPro...
2019-07-21 12:39:16
168
原创 leetcode习题集——149.逆波兰表达式求值
题目根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9示例 2：...
2019-07-20 10:54:11
149
原创 leetcode习题集——148. 排序链表
题目在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5算法public class P148 { public Lis...
2019-07-09 14:21:34
101
原创 leetcode习题集——147. 对链表进行插入排序
题目对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复...
2019-07-09 10:09:42
119
原创 leetcode习题集——146. LRU缓存机制
题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使...
2019-07-08 15:21:49
135
原创 leetcode习题集——143. 重排链表
题目给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为...
2019-07-02 16:54:21
177
原创 leetcode习题集——139. 单词拆分
题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被...
2019-06-30 13:58:04
156
转载 leetcode习题集—— 137. 只出现一次的数字 II
题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99算法1public class P137 { public int singleNu...
2019-06-29 20:50:31
144
原创 leetcode习题集——136. 只出现一次的数字
题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4算法class Solution { public int singleNumber(int[] nu...
2019-06-29 20:12:33
130
转载 leetcode习题集——134. 加油站
题目在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素...
2019-06-28 16:25:59
143
原创 leetcode习题集——133. 克隆图
题目给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。示例：输入：{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …"neighbors":[{"id”:“2”,“neighbors”:[{“KaTeX parse er...
2019-06-28 16:04:39
101
原创 leetcode习题集——131. 分割回文串
题目给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]算法class Solution { List<List<String>> result = new ArrayList<>(); public...
2019-06-25 16:00:43
304
原创 leetcode习题集——130. 被围绕的区域
题目给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘...
2019-06-24 15:08:41
599
原创 leetcode习题集——129. 求根到叶子节点数字之和
题目给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3]1/ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到...
2019-06-23 15:15:29
104
原创 leetcode习题集——128. 最长连续序列
题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。算法public class P128 { public int longestConsecutive(int[] nums) { H...
2019-06-22 13:42:54
516
原创 leetcode习题集——127. 单词接龙
题目给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 en...
2019-06-22 12:26:32
167
原创 leetcode习题集——125. 验证回文串
题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false算法public class P125 { public boolean isPa...
2019-06-22 11:29:26
214
转载 leetcode习题集—— 122. 买卖股票的最佳时机 II
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易...
2019-06-20 11:17:10
123
转载 leetcode习题集——121. 买卖股票的最佳时机
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润...
2019-06-20 10:22:14
131
原创 leetcode习题集——118. 杨辉三角
题目给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]算法public class P118 { public List<List<Integer>> genera...
2019-06-17 11:58:25
150
原创 leetcode习题集——116. 填充每个节点的下一个右侧节点指针
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL...
2019-06-17 11:37:44
218
原创 leetcode习题集——114. 二叉树展开为链表
题目给定一个二叉树，原地将它展开为链表。例如，给定二叉树将其展开为：算法public class P114 { public void flatten(TreeNode root) { convertNode(root,null); return; } private TreeNode convertNode(TreeNode...
2019-06-15 10:48:17
138
原创 leetcode习题集——113. 路径总和 II
题目给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1...
2019-06-15 10:10:51
99
原创 leetcode习题集——112. 路径总和
题目给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 ...
2019-06-15 10:05:33
102
原创 leetcode习题集——111. 二叉树的最小深度
题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],算法public class P111 { int minHeight = Integer.MAX_VALUE; public int minDepth(TreeNode ...
2019-06-14 15:53:12
165
原创 leetcode习题集——110. 平衡二叉树
题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。算法public class P110 { ...
2019-06-14 15:38:07
315
原创 leetcode习题集——109. 有序链表转换二叉搜索树
题目给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树：算法public class P109_2 {...
2019-06-14 15:26:23
289
原创 leetcode习题集——108. 将有序数组转换为二叉搜索树
题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：算法class Solution { public TreeNode s...
2019-06-13 10:43:52
118
原创 leetcode习题集——107. 二叉树的层次遍历 II
题目给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]算法public class P107 { public List<List<Integer>> l...
2019-06-13 09:50:36
175
原创 leetcode习题集——106. 从中序与后序遍历序列构造二叉树
题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：算法public class P106 { public TreeNode buildTree(int[] inorder, int[] post...
2019-06-13 09:42:27
514
原创 leetcode习题集——105. 从前序与中序遍历序列构造二叉树
题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]算法public TreeNode buildTree(int [] preorder, int [] inorder) { if(preorder.lengt...
2019-06-12 15:55:36
154
原创 leetcode习题集——103. 二叉树的锯齿形层次遍历
题目给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。算法public class P103 { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>...
2019-06-12 15:29:32
187
原创 leetcode习题集——102. 二叉树的层次遍历
题目给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],算法public class P102 { /** * 层序遍历 * 递归 */ public List<List<Integer>> levelOrder(Tree...
2019-06-11 15:46:05
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人