实现 int sqrt(int x) 函数 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数 ...
分类：
其他好文 时间：
2020-09-17 16:12:07
阅读次数：
26
题目： 给你一个整数数组 nums，请你将该数组采用选择排序方式进行升序排列。 算法描述： 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序 ...
分类：
编程语言 时间：
2020-09-17 15:32:29
阅读次数：
29
问题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 代码 贪心算法 核心思想就是检查之前 i-1 的元素和，如果小于零就舍弃——对应下面第六行代码 1 class Solution { 2 public: 3 int maxSubArray( ...
分类：
其他好文 时间：
2020-09-17 14:20:44
阅读次数：
24
字符串最后一个单词的长度 你既然已经做出了选择，又何必去问为什么选择？ 背景：Java 在线编程机试刷题。 题目描述： 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入： hello word 输 ...
分类：
其他好文 时间：
2020-09-17 14:19:28
阅读次数：
28
题目： 给你一个整数数组 nums，请你将该数组采用冒泡方式进行升序排列。 算法描述： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越 ...
分类：
编程语言 时间：
2020-09-17 14:13:02
阅读次数：
32
题目： 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 示例1: 输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5 示例2: 输入: 3输出: False 分析：此题使用双指标遍历的方法实现。由于题目给的是非负整数。所以先要判断此数。 ...
分类：
其他好文 时间：
2020-09-17 13:51:53
阅读次数：
20
设n≥2为一个正整数，考虑由n2个单位正方格构成的n*n的正方形棋盘，一种放置n个棋子“车”的方案被称为和平的，如果每一行每一列上正好有一个“车”．求最大的正整数k，使得对于任何一种和平放置n个棋子“车"的方案，都存在一个k×k的棋盘使得它的单位正方格中都没有“车”。 经分析易知，若某一种放置方案是 ...
分类：
其他好文 时间：
2020-09-17 13:46:54
阅读次数：
20
相邻数对 原题链接：http://118.190.20.162/view.page?gpid=T16 试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 ...
分类：
其他好文 时间：
2020-09-17 13:33:19
阅读次数：
23
label文本框私有属性 属性 说明 value 值，通用用$引用变量 prefix value的前缀 suffix value的后缀 lines 文本行数 0或不设置，则默认1行； -1表示不限行数 最大20行 formatType 表示类型，有如下类型：none 表示没有formate，正常显示 ...
分类：
其他好文 时间：
2020-09-17 13:19:35
阅读次数：
32
题目： 给定一个N个顶点的无向图，顶点从1到N编号，求此无向图割点数。 （当你去掉其中一个点时，形成两个及以上的连通分量，此点即是割点） 输入 第一行包含一个整数N (1 \le N \le 100)N (1≤N≤100)。 接下来若干行，每行有若干整数a, b, c, d, ...a,b,c,d, ...
分类：
其他好文 时间：
2020-09-17 12:35:21
阅读次数：
30
