首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    IP判断

    今天介绍的这题难度不大,和前面的弟弟的作业有异曲同工之妙 题目描述 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。...合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。...现在,请你来完成这个判断程序吧^_^ 输入 输入由多行组成,每行是一个字符串,输入由“End of file”结束。...字符串长度最大为30,且不含空格和不可见字符 输出 对于每一个输入,单独输出一行 如果该字符串是合法的IP,输出Y,否则,输出N 样例输入 1.2.3.4 a.b.c.d 267.43.64.12...通过加小编:dotcppcom 备注:C语言网昵称(需要先在C语言网注册哦) 就让我们 向着更加美好的明天 加油!

    2.4K60

    LeetCode 98 | 判断二叉搜索树是否合法

    今天是LeetCode专题第63篇文章,我们一起来聊聊LeetCode中的第98题,二叉搜索树的合法性判断问题。和之前介绍过的几道题类似,也是一道关于二叉搜索树的问题。...题意 题意很简单,给定一棵二叉树要求判断它是否是一棵合法的二叉搜索树(BST)。...如果我们希望递归来实现这个判断的话,我们需要通过递归来遍历A和B当中的所有元素,来一一判断是否是满足条件的。 这当然是可行的,但是有一个很大的问题是效率很低。...+的递归不太一致,对于C++选手来说可能不是非常友好。...但核心的原理是我们在递归求子树的最大值和最小值的同时也判断了子树是否是一棵合法的子树,递归不难写但要把这两个逻辑整合在一起对新手来说可能不太容易,推荐大家最好自己亲手写一次,加深一下理解。

    2.4K20

    3 分钟看懂如何判断括号的合法性

    预计阅读时间:3 分钟 对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号[](){},判断起来有一点难度。...本文就来聊一道关于括号合法性判断的算法题,相信能加深你对栈这种数据结构的理解。 题目很简单,输入一个字符串,其中包含[](){}六种括号,请你判断这个字符串组成的括号是否合法。 ?...解决这个问题之前,我们先降低难度,思考一下,如果只有一种括号(),应该如何判断字符串组成的括号是否合法呢?...如果只有圆括号,这样就能正确判断合法性。...以上就是判断括号合法性的算法思路,核心就是利用了栈先进后出的特点,栈顶元素就是最近的左括号,遇到右括号就在栈顶判断就行了。遇到括号相关的问题,可以优先考虑一下是否能借助栈来解决。 ?

    1.4K30
    领券