首页 > 代码库 > LeetCode -- Triangle 路径求最小和( 动态规划问题)

LeetCode -- Triangle 路径求最小和( 动态规划问题)

人们常说“细节决定成败”。

编码工作中,同样需要关注细节。

本文将给出3个小实例来说明编码中关注细节的重要性,同时给出作者对如何注意编码细节的一点见解(说的不对,请指正)。

这个问题如此地显而易见,竟然没有被发现。

List<int> numList = new List<int>();
numList.Add(3);
numList.Add(1);
numList.Add(4);
numList.Add(2);
numList.Add(5);
numList.OrderBy(it => it).ToList();
foreach (int i in numList)
{
       Console.WriteLine(i);
}
在阅读项目代码时,发现了一段类似于例1的代码。代码的本意是想对集合numList排序并将排序后的集合元素一一输出,但实际情况是numList调用OrderBy方法进行排序后却没有将排序的结果赋值给任何对象,而是直接遍历源集合numList输出其中元素,这样做显然得到的不是最初想要的,因为输出的仍是排序前的集合中元素。猜想当时编码者写出这样的代码,主要是因为编码者误认为调用OrderBy方法对集合排序后会将排序结果保存在被排序的集合中,而事实却不是这样。这个小错误应该是显而易见的,但是当时竟然没有被人发现,还是后来出现了BUG才发现了这个编码问题,还好,BUG及时修复了没造成太大的问题,不然就等着哭吧。列举此实例是想告诉大家:不注意细节会让我们的代码危机四伏。而犯一些低级错误正是不注意细节的最初级表现。少犯低级错误是关注细节的良好开端。

 

例2 当时要是考虑得再多一点,问题也就不会出现了。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace NoticeDetailExp4
{
    class Program
    {
        static void Main(string[] args)
        {
            //这里的left、top、width、height被写死了,实际情形中是通过某种计算产生的
            double width = 1.5;
            double height = 1.5;
            double left = 0;
            double top = 0;
            if (width != 0 && height != 0)
            {
                Rectangle r = ExampleMethod(left, top, width, height);
            }
        }
 
        public static Rectangle ExampleMethod(double left, double top, double width, double height)
        {
            return new Rectangle(left, top, width, height);
        }  
    }
 
    public class Rectangle
    {
        private double left;
        public double top;
        public double width;
        public double height;
        public Rectangle(double left, double top, double width, double height)
        {
            if (width <= 0 || height <= 0)
            {
                throw new InvalidOperationException();
            }
            this.left = left;
            this.top = top;
            this.width = width;
            this.height = height;
        }
    }
}

本例中定义了矩形类Rectangle,Rectangle类的构造函数接收四个参数left,top,width,height来生成Rectangle对象,在生成Rectangle对象时会对输入参数width、height进行校验,当二者中有一个小于等于0时便会抛出无效操作的异常(矩形的长度和高度必须大于0)。再看Rectangle类的实例化代码,调用Rectangle类的构造函数进行实例化前,先对width和height的值进行校验,当width与height的值都不等于0时就调用Rectangle类的实例化方法。这样一来,问题就来了,Rectangle构造函数中要求的width与height的值必须大于0,而在类的实例化前,我们判断width、height值是否合法的条件却是width、height值不等于0,这样一来当我们传入负值时便同样会导致无效操作的异常。当时编码者在实例化Rectangle类时可谓是信心满满地认为width、height值是不会小于0 的,但是不幸的事还是发生了,在某种极端条件下这里的width、height的值小于0了,自然而然出现了BUG。这个例子说明:有些时候我们过于相信自己的判断其实也是忽略细节的另一种表现,要想编码工作尽量趋于完美,我们就应该尽量想得远一点,对于某种解决方案只要有更保险的解决办法时,我们还是应该采用更保险的解决方案。

 

例3 找个最好的实现方案,感觉真的很美好

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace NoticeDetailExp2
{
    class Program
    {
        static void Main(string[] args)
        {
            List<Work> WorkList = new List<Work>();
            WorkList.Add(new Work() { Name = "Work1", StartDate = new DateTime(2013, 12, 7), EndDate = new DateTime(2013, 12, 9) });
            WorkList.Add(new Work() { Name = "Work2", StartDate = new DateTime(2013, 12, 4), EndDate = new DateTime(2013, 12, 7) });
            WorkList.Add(new Work() { Name = "Work3", StartDate = new DateTime(2013, 12, 7), EndDate = new DateTime(2013, 12, 14) });
            WorkList.Add(new Work() { Name = "Work4", StartDate = new DateTime(2013, 12, 5), EndDate = new DateTime(2013, 12, 14) });
            WorkList.Add(new Work() { Name = "Work5", StartDate = new DateTime(2013, 12, 4), EndDate = new DateTime(2013, 12, 5) });
            WorkList.Add(new Work() { Name = "Work6", StartDate = new DateTime(2013, 12, 13), EndDate = new DateTime(2013, 12, 14) });
            DateTime dt1 = new DateTime(2013, 12, 6);
            DateTime dt2 = new DateTime(2013, 12, 12);
            var needList = WorkList.Where(it => !(it.StartDate > dt2 || it.EndDate < dt1));
            foreach (var work in needList)
            {
                Console.WriteLine(work.Name + "," + work.StartDate + "," + work.EndDate);
            }
        }
 
        public class Work
        {
            public string Name { get; set; }
            public DateTime StartDate { get; set; }
            public DateTime EndDate { get; set; }
        }
    }
}

实例3主要是想实现:筛选出WorkList中满足条件的作业。条件是:作业时间与给定的时间区间[dt1,dt2]存在交集(具体见下图所示)。


 

图中的红色线条代表给定的时间区间[dt1,dt2],(1)-(6)代表所有类型的作业(按照时间跨度区分的作业),很显然图中的(1)、(2)、(3)、(4)的作业满足条件应该被筛选出,而剩下的(5)、(6)应该被排除在外。那这个筛选条件用代码该怎样实现呢,至少有两种实现方法。

方案1:

            var needList = WorkList.Where(it => 
                (it.StartDate < dt1 && it.EndDate > dt1)     //(1)
                || (it.StartDate > dt1 && it.EndDate < dt2)  //(2)
                || (it.StartDate > dt1 && it.EndDate > dt2)  //(3)
                || (it.StartDate < dt1 && it.EndDate > dt2));//(4)

方案2:

var needList = WorkList.Where(it => !(it.StartDate > dt2 || it.EndDate < dt1));

本例中采用方案2,方案2是先找到(5)、(6)类作业,再将(5)、(6)类作业从集合中排除。而方案1则是直接从集合中找出(1)、(2)、(3)、(4)类作业。采用方案1写出的条件表达式较复杂,稍不注意便会出错,而采用方案2的代码简单而同样不难理解,综合考虑,选择了方案2。例3主要是想告诉大家:其实每个问题往往都有很多种解决方案,选择一个最好的方案,同样是注意细节的一种表现。

 

好了,本文列举了3个实例说明了编码过程中注意细节的重要性,并得出了自己的一点看法:关注细节,首先不要犯一些低级错误,其次就是要尽量考虑远一点(预知风险),最后就是能够选择最优的解决方案。