leetcode
interestingπ
这个作者很懒,什么都没留下…
展开
-
LeetCode(283)——Move Zeroes
题目:题目的要求就是给一个数组,然后移除数组中所有元素为 0 的到数组的末尾处,在移除过程中不能改变其他非 0 元素的相对位置。解答题目:代码:public void moveZeroes(int[] nums) { int j = 0; for(int i=0;i<nums.length;i++) { if(nums[i]!=0) { nums[j] = n...原创 2019-04-03 21:42:00 · 105 阅读 · 0 评论 -
LeetCode (229)—— Majority Element II
问题:题目的要求就是在一个任意数量的整型数组中,找出数组中个数超过n/3 次 (n表示数组的长度)的元素。解答题目:对于此题,我用了两种解答的方法,第一种是比较容易想到的,但用时长,第二种是看了网上思路,然后自己操作了一遍。第一种解法:思路:先获得数组长度 ,记录在length,定义一个计数变量 temp ,然后通过双层for循环对数组中的元素逐一进行对比,如果相等则 temp 加...原创 2019-03-31 20:18:44 · 135 阅读 · 0 评论 -
leetcode(9)——Palindrome Number
题目:Palindrome Number该题目就是判断一个数字是否是回文数字的问题,回文数字指的是该数字从左到右读和从右到左读都是一样的,可以看成是 “对称” 的数字比如:121 ,22 ,1 是回文数字 ,215,12,不是回文数字。ps: 负数不是回文数字解答题目:代码:public boolean isPalindrome(int x) { boolean flag...原创 2019-04-04 21:33:15 · 148 阅读 · 1 评论 -
leetcode(168) —— Excel Sheet Column Title
题目: Excel Sheet Column Title题目就是要求给定一个正整数,返回该整数在 excel 中的列名,例子可参考上图给的,以此类推。解答题目:代码:char [] array=new char[]{'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U'...原创 2019-04-05 20:46:23 · 137 阅读 · 0 评论 -
leetcode(242) ——Valid Anagram
题目:Valid Anagram解答题目:代码:public boolean isAnagram(String s, String t) { char[] schar = s.toCharArray(); char[] tchar = t.toCharArray(); Arrays.sort(schar); Arrays.sort(tchar); Strin...原创 2019-04-06 21:58:43 · 120 阅读 · 0 评论 -
LeetCode (139)—— Word Break
题目:该题目就是要求就是有一个字符串s,有一个列表,里面的元素自定义,检查该列表中的元素能否拼接成字符串s,列表的某个元素可以使用多次。解答题目:这个题目的解法是参考网上的,网上用的是动态规划的方法。代码实现:public boolean wordBreak(String s, List<String> dict) { int len = s.length(); b...原创 2019-04-01 20:55:05 · 99 阅读 · 0 评论 -
LeetCode(137) ——Single Number II
题目:Single Number II题目要求就是在一个数组中除了一个数字外,其余数字均出现三次,找出只出现一次的数字。解答题目:解法 一:思路:我是先将数组里的元素进行排序,然后相同的数字就会连续排在一起,这样如果该数字在第一位,则说明与第二位元素不同,如果在中间,说明和左右两个元素不同,如果在末尾,则与前一个元素不同。代码:public int singleNumber(int[...原创 2019-04-02 21:41:51 · 110 阅读 · 0 评论