LeetCode
cwh_hot
这个作者很懒,什么都没留下…
展开
-
leetcode判断回文
class Solution { public boolean isPalindrome(int x) { long re=0; long add=x; while(x>0){ re*=10; re+=x%10; x/=10; } if(re==add){ return true; } return false; }...原创 2018-03-08 23:32:05 · 125 阅读 · 0 评论 -
LeetCode每日一刷 java描述(26题)————Remove Duplicates from Sorted Array
class Solution { public int removeDuplicates(int[] nums) { int length = nums.length; int i = 0; while(i<length-1){ if(nums[i]==nums[i+1]){ f...原创 2019-01-18 23:35:21 · 144 阅读 · 0 评论 -
LeetCode------------只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?方法 1:哈希表算法我们用哈希表避免每次查找元素是否存在需要的 O(n)O(n) 时间。遍历 \text{nums}nums 中的每一个元素查找 hash\_tablehash_table 中是否有...转载 2019-07-12 21:54:48 · 169 阅读 · 0 评论 -
LeetCode----------------------求众数
给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。方法 1:哈希表想法可以用哈希表来快速统计每个元素出现的次数。算法我们使用哈希表来存储每个元素,然后用一个循环在线性时间内遍历 nums ,然后我们只需要返回有最大值的键。class Solution { priv...转载 2019-07-13 21:23:24 · 187 阅读 · 0 评论 -
LeetCode----------------------搜索二维矩阵
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17,...转载 2019-07-13 22:39:56 · 107 阅读 · 0 评论 -
LeetCode----------------------合并两个有序数组
给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = ...转载 2019-07-15 00:07:39 · 81 阅读 · 0 评论 -
LeetCode----------------------鸡蛋掉落
你将获得K个鸡蛋,并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层F ,满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎,从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层X扔下(满足1 <= X...转载 2019-07-15 21:30:52 · 142 阅读 · 0 评论 -
LeetCode----------------------分割回文串
class Solution { List<List<String>> res=new ArrayList<List<String>>(); String str; int len; public List<List<String>> partition(String s) { ...转载 2019-07-20 21:58:36 · 103 阅读 · 0 评论