bai大伯伯的博客

/*实现 atoi，将字符串转为整数。提示：仔细考虑所有的输入情况。如果你想挑战自己，请不要看下面的示例，并尽可能独立思考所有的情况。说明：这道题解释的比较模糊（即没有指定输入格式）。你需要事先汇总所有的输入情况。*/ /*字符串题一般考查的都是边界条件、特殊情况的处理。所以遇到此题一定要问清楚各种条件下的输入输出应该是什么样的。这里已知的特殊情况有：能够排除首部的空格，从第一个非空字符开始计算允...

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。示例 1:输入: haystack = "hello", needle = "ll" 输出: 2思路一:这道题让我们在一个字符串中找另一个字符串第一次出现的位置，那我们首先要做一些判断，如果子字符串为空，则返回0，如果子...

给定一个范围为 32 位 int 的整数，将其颠倒。例 1:输入: 123 输出: 321思路一:public int reverse(int x) { int a; long sum = 0; while(x!=0){ a = x%10; sum = sum*10+a; x...

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 思路一:若不要求时间,那么较简单public int firstUniqChar(String s) {//时间复杂度o(n^2) char[] c = s.toCharArray(); //...

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 1 2. 11 3. 21 4. 1211 5. 111221给定一个正整数 n ，输出报数序列的第 n 项。注意：整数顺序将表示为一个字符串。解法一:乱糟糟版public String countAndSay(int n) { if( n == 1) ...

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。例如，s = "anagram"，t = "nagaram"，返回 trues = "rat"，t = "car"，返回 false思路一:public boolean isAnagram(String s, String t) { if(s.length() != t.length()) ...

两个个字符串的每个字母都匹配同一个映射关系，比如egg -> add的映射关系就是：e->a, g->d; foo与bar显然不满足，因为o->a同事o->r；paper和title满足，p->t, a->i, e->l, r->e。现在用map保存映射关系 方法一: public static boolean isIsomorphic(...