实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 ...

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 思路很多 远远不止两种。。。 （1）暴力搜索： 两个循环 （2）先用map初始化，再遍历对比 public class Solution_1 { public int firstUniqChar(String s) { char[] ch = s.toCharArray(); for(in...

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 思路：首先判断给的字符串的个数，如果只有一个以下包括一个，则不用比较了直接返回一个""；否则开始先找到最小的长度的字符串，拿这个跟其他的比，因为公共最长前缀顶天了也就是最短的那个字符串呗，然后一...

在运行编写好的Spark程序的时候出现的问题 就是你的主机IP 地址跟 /etc/hosts 中的地址不一样了 可以看看再linux 中 运行 ifconfig命令 查看IP 再 在命令行输入 sudo vi /etc/hosts inet 后的地址就是你的IP地址 我的机器叫Master

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 思路：先设置一个long类型的整数，看反转后的数跟把自身强转为int 后是否相等。 public class Solution1 { public int reverse(int x)...

编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 输入: “hello” 输出: “olleh” 示例 2: 输入: “A man, a plan, a canal: Panama” 输出: “amanaP :lanac a ,nalp a ,nam A” 思路：最容易想到的就是遍历一遍然后把前后的位置元素互换，用一个t1变量临时存储内容； public class Solution { public String reverseString(String s) { if(s.length()<1 || s==null) return s; ...

移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 看了这个人的想法感觉非常好：https://blog.csdn.net/whdAlive/article/details/80356495 思路：不断维护index 的位置用来保存非零元素的下一位； public class Solution_01 { public void moveZero...

给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 思路：直接用HashSet去存，存之前先判断一下，是否包含，包含就返回true 否则返回false; 当然这个方法有点投机取巧了，晚些再想想别的办法。 HashSet 存储无序，主要用来去重，底层用哈希表（基于Hash...

leetcode-加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 思路：最容易想到的就是：若数组最后一位小于9 则直接加一后直接return; ，如果末尾是9，那么向前进位，本位变成0再查看前一位是否为9…如此循环下去，若给的数字全是9...

只出现一次的数字 [ LeetCode ] 运用异或运算 思路：根据异或运算的特点，相同的数字经过异或运算后结果为0，除单独出现一次的数字外，其他数字都是出现两次的，那么这些数字经过异或运算后结果一定是0。而任何数字与0进行异或运算都是该数字本身就是我们要取得的这个值。 public class Solution1 { public int singleNumber(int[] nums) { int numb = 0; for(int i = 0;i<nums.length;i++){ numb = numb ^ nums[i]; } return numb; } pub...

hadoop安***r> 1.虚拟机 2.安装JDK 3.hadoop 4.配置文件 5.运行wordcount