bloodfire

刷题

知识点(10) 读书笔记(25) 题解(49)

/ 注册

全部文章 / 刷题（共146篇）

5/9刷题

1.实现 int sqrt(int x) 函数。思路一：袖珍计算器算法计算完结果后，因为浮点数可能存在误差，因此我们要计算ans和ans+1哪个是更符合要求的。 class Solution { public: int mySqrt(int x) { if (x == 0) ...

2020-05-09

0 507

5/8刷题

1.栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这...

2020-05-08

0 508

5/7刷题

1.顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：规定一...

2020-05-07

0 477

5/6题解

1.火车旅行一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1...

2020-05-06

0 578

5/5题解

1.验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/p...

2020-05-05

0 428

5/3题解

1.二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子...

2020-05-03

0 448