- 博客(38)
- 收藏
- 关注
RSS订阅转载 [linux学习]主机无法ping通虚拟机，但虚拟机却可以ping通主机
之前想通过XShell连接虚拟机中的ubuntu系统，但是怎么都连接不上，然后尝试ping虚拟机结果发现主机根本无法连通虚拟机，在经过多发查找之后终于找到了解决办法，特此记录，以便日后查询。原文链接：https://blog.csdn.net/ww1473345713/article/details/514905251.虚拟机网络连接采用的是NAT模式2.虚拟...
2019-09-22 18:10:00
648
转载 897. 递增顺序查找树
给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例 ：输入：[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8/ / \ 1 ...
2019-08-19 23:35:00
119
转载 235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入:...
2019-08-16 00:44:00
109
转载 637. 二叉树的层平均值
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意：节点值的范围在32位有符号整数范围内。 1 /** 2 * Defin...
2019-08-16 00:07:00
128
转载 669. 修剪二叉搜索树
给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。solution： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode {...
2019-08-14 23:35:00
75
转载 429. N叉树的层序遍历
给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[ [1], [3,2,4], [5,6]]说明:树的深度不会超过1000。树的节点总数不会超过5000。solution: 1 /* 2 // Definition for a Node. 3 ...
2019-08-06 10:21:00
77
转载 100. 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。solution: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left;...
2019-08-06 10:09:00
83
转载 965. 单值二叉树
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回 false。示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1, 100]。每个节点的值都是整数，范围为[0, 99]...
2019-08-06 01:14:00
93
转载 [剑指offer]跳台阶
时间限制：1秒空间限制：32768K热度指数：452462题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：跳上第n阶之前一个只有两种可能，要么在第n-1，要么在n-2上，因此f(n)=f(n-1)+f(n-2);solution1:1 class Solution {...
2019-08-04 01:04:00
68
转载 [剑指offre]斐波那契数列
时间限制：1秒空间限制：32768K题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：递归，然后出(bu)人(chu)意料的超时了，那就直接记录下当之前的每一项，直接递推到第n项。solution1: 1 class Solution { 2 public: 3 ...
2019-08-04 00:56:00
69
转载 [剑指offer]用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈1中存储元素的顺序为逆序，导入到栈2中元素顺序即为顺序。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 while(!stack2.empty()) 6 ...
2019-08-04 00:38:00
50
转载 [算法]各种排序算法的C++实现
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。下表给出了常见比较排序算法的性能：...
2019-08-03 17:55:00
88
转载 [剑指Offer]重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。solution: 1 /** 2 * Definition for binary tree 3 * st...
2019-08-02 23:24:00
46
转载 144. 二叉树的前序遍历
给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？solution1: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode ...
2019-08-01 23:22:00
47
转载 [剑指offer]从尾到头打印链表
穿插一下牛客的《剑指Offer》的题，也算是换换口味吧。感兴趣的童鞋也可以来试试呀：https://www.nowcoder.com/ta/coding-interviews?page=1题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：最简单的想法，利用栈的特性就行了。solution1: 1 /** 2 * struc...
2019-07-30 23:01:00
48
转载 108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \-39 / /-10 5...
2019-07-30 22:41:00
92
转载 559. N叉树的最大深度
给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。soultion1： 1 /* 2 // Definition for a Node. 3 class Node { 4 p...
2019-07-29 00:07:00
79
转载 999. 车的可用捕获量
在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，...
2019-07-28 23:00:00
103
转载 1051. 高度检查器
学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以 非递减 高度排列的必要移动人数。示例：输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。提示：1 <= heights.length <= 1001 <=...
2019-07-28 21:11:00
91
转载 [算法]二叉树的非递归遍历算法
1.二叉树的非递归中序遍历算法二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而下即可。上代码： 1 void inOrder(TreeNode* ro...
2019-07-28 21:09:00
212
转载 238. 除自身以外数组的乘积
给定长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的...
2019-07-27 22:43:00
56
转载 237. 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2...
2019-07-27 21:53:00
269
转载 160. 相交链表
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8...
2019-07-27 19:40:00
56
转载 538. 把二叉搜索树转换为累加树
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5/ \ 2 13输出: 转换为累加树: 18 / \ 20 13思路：二叉树的中序遍历结果就是从小到大的顺序...
2019-07-27 17:32:00
65
转载 543.Diameter of Binary Tree
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of thelongestpath between any two nodes in a tree. This path may or ...
2019-07-27 12:36:00
67
转载 [617]Merge Two Binary Trees
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary...
2019-07-26 01:32:00
62
转载 [104]Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree[1,2,2,3,4,4,3]is symmetric: 1 / \ 2 2 / \ / \3 4...
2019-07-25 00:26:00
48
转载 [53]Maximum Subarray
Given an integer arraynums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: ...
2019-07-21 23:29:00
50
转载 [开发工具]vscode配置文件
不得不吐槽下visual studio真是越来越大了。我的盘子表示鸭梨很大。于是乎，我遇见了vscode。嘿嘿，再见Visual studio。但是，vscode让人非常想吐槽的就是配置。。。因此在成功生成第一个exe文件后，我决定记录下这次成功的经历。在此感谢JaJaCube，感谢大佬的教程才使得我成功运行。传送门：https://my.oschina.net/u/3669...
2019-07-19 23:08:00
369
转载 [169] Majority Element
Given an array of sizen, find the majority element. The majority element is the element that appearsmore than⌊ n/2 ⌋times.You may assume that the array is non-empty and the majority e...
2019-07-14 22:47:00
53
转载 [448]Find All Numbers Disappeared in an Array
Given an array of integers where 1 ≤ a[i] ≤n(n= size of array), some elements appear twice and others appear once.Find all the elements of [1,n] inclusive that do not appear in this a...
2019-07-14 21:14:00
72
转载 [283] Move Zeroes
Given an arraynums, write a function to move all0's to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]N...
2019-07-13 14:27:00
68
转载 [206]Reverse Linked List
Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iterativel...
2019-07-12 01:23:00
69
转载 [518] Coin Change 2*
You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that amount. You may assume that you have infinite ...
2019-07-10 01:01:00
91
转载 [9]Palindrome Number
Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: fals...
2019-07-10 00:51:00
45
转载 [226] Invert Binary Tree
Invert a binary tree.Example:Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1翻转一棵二叉树。EZ题。方法1：整体思路就是层次遍历，然后把左右孩子对调。...
2019-07-10 00:31:00
62
转载 [985] Sum of Even Numbers After Queries
We have an arrayAof integers, and an arrayqueriesof queries.For thei-thqueryval =queries[i][0], index= queries[i][1], we addvaltoA[index]. Then, the answer to thei-th query is the...
2019-07-09 01:31:00
94
转载 [908] Smallest Range I
Given an arrayAof integers, for each integerA[i]we may choose anyxwith-K <= x <= K, and addxtoA[i].After this process, we have some arrayB.Return the smallest possible differ...
2019-07-09 01:20:00
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人