zoukankan      html  css  js  c++  java
  • Leetcode 2

    Array Easy 

    1.  66. Plus One

      从后向前遍历,两种情况:

         ① digits[ i ] < 9, 则加1并直接返回。

         ② 此位为9,赋值为0,并继续循环。

      考虑特殊情况,所有位都是9,如9999,则结束循环时设置一个大一位的新数组并且第一个位置赋值为1。

     

    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;
                }
                else{
                    digits[i] = 0;
                }
            }
            
            int[] res = new int[n+1];
            res[0] = 1;
            return res;
        }
    }

     2. 118. Pascal's Triangle

      杨辉三角

       从前向后遍历:

      for(int j=1;j<row.size()-1;j++)
    	row.set(j, row.get(j)+row.get(j+1)); 必须是 row.add(0, 1);

    3. 119. Pascal's Triangle II 

      要求返回给定索引层的数据。

      一维数组就可以满足需求,并且在第二层循环中采用倒叙遍历的方式 res.set(j, res.get(j-1) + res.get(j)); 且必须是 row.add(1); 添加边界值1到最后。

      注意第一层边界的终止条件到 i <= rowIndex 即可。

      

    class Solution {
        public List<Integer> getRow(int rowIndex) {
            List<Integer> res = new ArrayList<Integer>();
            
            for(int i = 0; i <= rowIndex ; i++){
                res.add(1);
                for (int j = i - 1 ; j > 0 ; j--){
                    res.set(j, res.get(j-1) + res.get(j)); //
                }
            }
            return res;
        }
    }
  • 相关阅读:
    Jquery操作表单Select元素常用方法
    NBear视频教程下载
    JSDT jQuery 自动完成功能设置
    JQuery插件收藏
    IE 性能分析工具
    Zend Studio for Eclipse 6.1与Spket整合进行Extjs开发
    英语中最常见的一百个词根
    MFC对话框背景色的设置
    防止屏幕闪烁
    MFC定时器
  • 原文地址:https://www.cnblogs.com/Afei-1123/p/10731958.html
Copyright © 2011-2022 走看看