码迷,mamicode.com
首页 >  
搜索关键字:给定    ( 31760个结果
剑指offer:面试题19、二叉树的镜像
###题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ###代码示例 public class Offer19 { public stat ...
分类:其他好文   时间:2020-06-20 01:01:41    阅读次数:58
经典DP问题之最长上升子序列和最长公共子序列
经典DP问题之最长上升子序列和最长公共子序列 在DP问题中,最长上升子序列(LIS)和最长公共子序列(LCS)无疑是最经典的入门题目,充分体现了DP的思想。 最长上升子序列(LIS) 题目描述 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 示例 input: 7 3 1 2 ...
分类:其他好文   时间:2020-06-20 01:00:21    阅读次数:48
容器技术之Docker-machine
用docker-machine创建虚拟主机来对节点主机管理时,我们给定虚拟主机的名称docker-machine会把该名称当作主机名,把节点主机的主机名更改为我们指定的名称;从上面的信息可以看到docker-node01这台主机上有nginx镜像和n1容器;这说明我们刚才的操作都是发送给docke... ...
分类:系统相关   时间:2020-06-20 00:41:15    阅读次数:58
HDU 2553 N皇后 (dfs+回溯)
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和 ...
分类:其他好文   时间:2020-06-19 23:18:56    阅读次数:45
后缀数组
后缀数组 对于给定的字符串$s$,构建两个数组$sa$和$rk$,其中$rk[i]$表示$s[i,n]$在$s$的所有后缀中的字典序排名,$sa[i]$则表示排名$i$的后缀的最左端位置。容易发现有$sa[rk[i]]=rk[sa[i]]=i$。 构造 - 倍增法 一般来说,我们用倍增法$O(n\l ...
分类:编程语言   时间:2020-06-19 21:10:49    阅读次数:59
[leetcode]继续刷题的第二天
3.无重复字符的最长子串。给定一个字符串,要求求出无重复字符子串中的最大长度。值得注意的是,字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历,利用集合无重复元素的特性,用来看子串有没有重复字符。并且在遍历的过程中,因为窗口移动的时候,两边边界都要向后移动,就可以利用双指针进行移动。还有就... ...
分类:其他好文   时间:2020-06-19 20:51:15    阅读次数:37
定位体系之浮动
子绝父相 position: relative;相对位置(常规流)移动后还是只占原来位置 绝对定位:position:absolute绝对位置 position:fixed固定位置 绝对定位的包含块:视口起点是浏览器左上角开始进行位置偏移 注:如果没有给定4个方向的值,元素是在原有位置 特点:会一直 ...
分类:其他好文   时间:2020-06-19 20:46:11    阅读次数:62
783. 二叉搜索树节点最小距离
地址:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ <?php /** 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,n ...
分类:其他好文   时间:2020-06-19 18:00:43    阅读次数:51
二分查找
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13164258.html 二分查找(10min) 题目链接:https://leetcode-cn.com/problems/binary-search/submissions/ 给定一个 n 个元素有序的( ...
分类:其他好文   时间:2020-06-19 17:48:24    阅读次数:35
面试题34. 二叉树中和为某一值的路径(dfs)
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], ...
分类:其他好文   时间:2020-06-19 16:30:16    阅读次数:54
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!