摘要: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设 阅读全文
posted @ 2018-10-13 19:40 opticor 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 希尔排序又叫缩小增量排序,是建立在插入排序上的威力加强版。 主要是利用了插入排序对逆序数越少的数组的排序,花费的时间就越少,的特性来进行优化; ↑简单来说就是越整齐排序所花时间也就越少; 希尔排序中通过比较相距一定间隔的元素,并使这个间隔不断减小,知道间隔为1,进行工作; 这也是缩小增量排序名称的由 阅读全文
posted @ 2018-10-07 12:43 opticor 阅读(111) 评论(0) 推荐(0) 编辑
摘要: stringstream 位于标准库<sstream>中,使用前需要include; 这里记录了stringstream两个应用,一个是类型的转化,另一个可以用来分割字符串,实现split功能; 下面是记录: 类型的转化; 使用stringstream可以实现各种类型间的相互转化; 操作与一般输入输 阅读全文
posted @ 2018-09-18 19:52 opticor 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 给定一个文档 (Unix-style) 的完全路径,请进行路径简化。 例如,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了 路径 = "/../" 的情况?在这种情况下,你需返回 "/" 。 此外,路 阅读全文
posted @ 2018-09-16 12:16 opticor 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{} 阅读全文
posted @ 2018-09-15 18:01 opticor 阅读(186) 评论(0) 推荐(0) 编辑