- 博客(7)
- 收藏
- 关注
RSS订阅原创 有效的括号（内含栈的使用方法）
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([...
2019-03-14 16:36:15
150
原创 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 class Solution { public: string...
2019-03-14 16:34:46
100
原创 罗马数字
字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII,...
2019-03-13 10:04:55
657
原创 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 代码1 clas...
2019-03-12 19:23:57
492
原创 字符翻转
class Solution { public: int reverse(int x) { int rev = 0; while (x != 0) { //while里面的判定条件是若为0，则不进行，若非0.则进行 int pop = x % 10; x /= 10; if (rev > INT_MAX/10 || (rev == INT_MAX / 10 ...
2019-03-12 19:17:18
546
原创 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 解法1： class Solut...
2019-03-12 18:29:41
113
原创 leetcode之两数之和
*两数之和的c语言解法 #include <stdio.h> int twoSum(int nums, int numsSize, int target) { static int a[2];//使用静态变量，否则分配给它的内存会在函数结束时被收回，还有一种做法实在函数体外定义全局变量 for (int i = 0; i < numsSize - 1; i++) { for (...
2019-03-11 20:38:15
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人