冲刺大厂每日算法&面试题，动态规划21天——第十二天

Posted 2021-12-16 肥学

目录标题

• 导读
• 21天动态规划入门
• 面试题
• 资料领取

导读

肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。我们先来搞一下让大家最头疼的一类算法题，动态规划我们将进行为时21天的养成计划。还在等什么快来一起肥学进行动态规划21天挑战吧！！

21天动态规划入门

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

class Solution 
    public List<List<Integer>> generate(int numRows) 
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for (int i = 0; i < numRows; ++i) 
            List<Integer> row = new ArrayList<Integer>();
            for (int j = 0; j <= i; ++j) 
                if (j == 0 || j == i) 
                    row.add(1);
                 else 
                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                
            
            ret.add(row);
        
        return ret;
    

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

class Solution 
    public List<Integer> getRow(int rowIndex) 
        List<Integer> row = new ArrayList<Integer>();
        row.add(1);
        for (int i = 1; i <= rowIndex; ++i) 
            row.add(0);
            for (int j = i; j > 0; --j) 
                row.set(j, row.get(j) + row.get(j - 1));
            
        
        return row;
    

面试题

继续往期的Linux面试题

19 kill命令
（用于向某个工作（%jobnumber）或者是某个PID（数字）传送一个信号，它通常与ps和jobs命令一起使用）

20 killall命令
（向一个命令启动的进程发送一个信号）

21 top命令
是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况，类似于Windows的任务管理器。

如何杀死进程：

图形化界面的方式
kill -9 pid  （-9表示强制关闭）
killall -9 程序的名字
pkill 程序的名字

特别介绍

📣小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶

📣python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章，可以让你快乐学python练手项目专栏

📣另外想学JavaWeb进厂的同学可以看看这个专栏：传送们

📣这是个面试和考研的算法练习我们一起加油上岸之路

资料领取

这里有python，Java学习资料还有有有趣好玩的编程项目，更有难寻的各种资源。反正看看也不亏。