LeetCode第五天

leetcode 第五天

2018年1月6日

22.(566) Reshape the Matrix

JAVA
class Solution {
    public int[][] matrixReshape(int[][] nums, int r, int c) {
        int[][] newNums = new int[r][c];
        int size = nums.length*nums[0].length;
        if(r*c != size)
            return nums;
        for(int i=0;i<size;i++){
            newNums[i/c][i%c] = nums[i/nums[0].length][i%nums[0].length];
        }
        return newNums;
    }
}

23.(268) Missing Number

JAVA
class Solution {
    /*数列求和思想*/
    public int missingNumber(int[] nums) {
        int expectSum = nums.length*(nums.length+1)/2;
        int actualSum = 0;
        for(int num : nums) actualSum += num;
        return expectSum - actualSum;
    }
}

24.(243) ==Shortest Word Distance==

JAVA
class Solution {
    public int shortestDistance(String[] words,String word1,String word2) {
        int idx1 = -1,idx2 = -1;
        int minDistance = words.length;
        int currentDistance;
        for(int i =0;i<words.length;i++){
            if(words[i].equals(word1))
                idx1=i;
            else if(words[i].equals(word2))
                idx2=i;
            
            if(idx1 != -1 && idx2 != -1){
                minDistance = Math.min(minDistance,Math.abs(idx1-idx2));
            }
        }
        return minDistance;
    }
}

25.(561) Array Partition I

JAVA
class Solution {
    public int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
        int minSum = 0;
        for(int i = 0;i<nums.length;i+=2){
            minSum += Math.min(nums[i],nums[i+1]);
        }
        return minSum;
    }
}

26.(746) ==Min Cost Climbing Stairs==

==新知识点:动态规划(有点难度)==

JAVA
class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int f1=0;
        int f2=0;
        int f3=0;//f3为到达每一个楼层所需要花费的最小钱数(此楼层花费不算)
        for(int i = 2;i <= cost.length;i++){
            f3 = Math.min(f1+cost[i-2],f2+cost[i-1]);
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }
}

27.(724) Find Pivot Index

JAVA
class Solution {
    public int pivotIndex(int[] nums) {
        int sum = 0,leftSum = 0;
        for(int num : nums) sum+=num;
        for(int i = 0;i < nums.length;i++){
            if(leftSum == sum - leftSum - nums[i])
                return i;
            leftSum += nums[i];
        }
        return -1;
        
    }
}

28.(66) Plus One

JAVA
class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        for(int i = n-1;i>=0;i--){
            if(digits[i]<9){
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        //此处是为了防止原始数字为999...的情况
        int[] result = new int[n+1];
        result[0] = 1;
        return result;
    }
}

29.(1) Two Sum

==注意Map/HashMap的声明、get()/containsKey()/put()等操作==

JAVA
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int[] result;
        for(int i = 0;i<nums.length;i++){
            if(map.containsKey(target - nums[i])){
                return new int[] {map.get(target-nums[i]),i};
            }else{
                map.put(nums[i],i);
            }
        }
        return null;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode第二天&第三天

    leetcode 第二天 2017年12月27日 4.(118)Pascal's Triangle ? JAVA class Solution { pu...

    郭耀华
  • 网易笔试编程题:牛牛找工作

    郭耀华
  • 笔试编程题:牛牛找工作

    为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛...

    郭耀华
  • 蓝桥杯--算法入门级题目及答案解析

    写在最前面: 本文中会出现大量的请查阅.请自学什么的,不是我不讲,本文是面向算法初学者和蓝桥杯的文章,如果真的想看进阶算法的也不会来看这些题目,所以不要介意,...

    风骨散人Chiam
  • 算法原理系列:木桶排序

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • BZOJ4698: Sdoi2008 Sandy的卡片(二分 hash)

    attack
  • LeetCode 215. Kth Largest Element in an Array分析

    显然最简单的思想就是排序,然后取出倒数第k个元素就可以了,我们可以直接调用内部的排序函数。

    desperate633
  • P3809 【模版】后缀排序

    题目背景 这是一道模版题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输...

    attack
  • 高仿京东金融的数值滚动尺

    以前博客讲的大部分都是静态的自定义View的编写,其实无非就是“画画”画出一个好看的效果,而这篇博客写的是写一个动态的自定义控价,这里不仅需要"画",还要各种事...

    HelloJack
  • 最少联通代价(dfs+曼哈顿距离)

    现在要把这 2 个连通块连通, 求最少需要把几个’.’转变成’X’。上图的例子中, 最少只需要把 3个’.’转变成’X’。下图用’*’表示转化为’X’的格点...

    Ch_Zaqdt

扫码关注云+社区

领取腾讯云代金券