- 博客(7)
- 收藏
- 关注
RSS订阅原创 有效的括号（内含栈的使用方法）
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([...
2019-03-14 16:36:15
147
原创 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solution {public:string...
2019-03-14 16:34:46
99
原创 罗马数字
字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII,...
2019-03-13 10:04:55
643
原创 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。代码1clas...
2019-03-12 19:23:57
475
原创 字符翻转
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
543
原创 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。解法1：class Solut...
2019-03-12 18:29:41
110
原创 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
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人