求索之路

摘要： 1、题目描述 2、分析 请你来实现一个 atoi 函数，使其能将字符串转换成整数。需要注意的是题目中的各种限制，比如符号的处理，空字符的处理，还有超出限制长度的处理。 这道题题目中其实限制条件比较少，就按照题目中的限制条件将每一个限制写成代码就好，首先如果字符串为空就返回0。接下来遇到空字符就跳过， 阅读全文

摘要： 1、题目描述 2、分析 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 首先忽略大小写，并且字符串中还有空格，所以我们只需要对字母和数字进行处理就行，写一个功能函数用来判断字符是不是字母或者数字并且对大写字母进行转化为小写。判断是不是回文串，可以使用双指针的方法，用 阅读全文

摘要： 1、题目描述 2、分析 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 首先确定的是两个字符串长度应该是一样的，否则返回false。这道题也可以使用哈希表来做，建立一个字母和出现次数的哈希表，然后用第二个字符串的每一个字母在哈希表里找，如果字母出现一次，则将出现 阅读全文

摘要： 1、题目描述 2、分析 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 这道题其实可以和第一道题两数之和结合起来，两数之和的问题是转换成在数组中找一个值，这道题也就是在数组中找出现次数为1并且出现最早的。那么将字符串存入一个哈希表，并且记录每个字符串出现的次数 阅读全文

摘要： 本节目录 1、SQL查询语言概览 2、SQL 数据定义 3、SQL查询的基本结构 4、附加的基本运算 5、集合运算 6、空值 7、聚集函数 8、嵌套子查询 9、数据库修改 10、总结 1、SQL查询语言概览 SQL语言有以下几个部分： *数据定义语言（DDL）：SQL DDL提供定义关系模式，删除关 阅读全文

摘要： 1、题目描述 2、分析 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 很明显的，这个题考查的一个溢出的问题，int型的数范围在 -2147483648～2147483647之间，如果反转一个1000000009这样的数就会溢出。首先想到应该是对数据进行处理，把数据的最后一 阅读全文

摘要： 1、题目描述 2、分析 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 这道题应该是比较简单的，说的是字符串的题，其实还是用数组的方式解决，使用双指针，从两 阅读全文

摘要： 1、题目描述 2、分析 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 题目要求在原地修改，那么意味着不能使用别的数组来存储。首先，我们最容易想到的就是先用一个临时变量存储一 阅读全文

摘要： 本节目录 1、关系数据库的结构 2、数据库模式 3、码 4、模式图 5、关系查询语句 6、关系运算 7、总结 1、关系数据库的结构 关系数据库是由表的集合构成，每个表有唯一的名字。一般来说，表中的一行代表了一组值之间的联系，由于一个表就是这种联系的一个集合，表这个概念和数学上的关系这个概念是密切相关 阅读全文

摘要： 1、题目描述 2、分析 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 根据题意，很容易能想到的是就是遍历，但是想做到的是怎 阅读全文