上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: 20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后,不同的入栈,相同的出栈,最后字符串遍历结束后栈为空则匹配成功。 155. Min Stack 最小栈 解题思路 使用链栈,实现基本的入栈出栈,遍历栈中元素,同时比较其值,取其中最小,最后返回最小值。 224. Bas 阅读全文
posted @ 2018-10-27 18:44 田错 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 19. Remove Nth Node From End of List 删除倒数第N个结点 解题思路 声明两个指针,快指针先移动n次,然后快慢指针同时移动,直到快指针为null。 此时慢指针指向了倒数第n个结点的前驱结点,然后删除慢指针后继结点即可。 需要注意的是当删除倒数第n(n与链表长度相同) 阅读全文
posted @ 2018-10-27 12:04 田错 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 队列的概念 1.先进者先出,这就是典型的“队列”结构。 2.支持两个操作:入队enqueue(),放一个数据到队尾;出队dequeue(),从队头取一个元素。 3.所以,和栈一样,队列也是一种操作受限的线性表。 数组实现(顺序队列) 顺序队列的C#代码实现 以下代码实现了简单的顺序队列,队列初始化以 阅读全文
posted @ 2018-10-24 21:45 田错 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 10.2 有参属性 属性的get访问器不接受参数,因此称为无参属性。 C#还支持有参属性,他的get访问器方法接受一个或多个参数,set访问器方法接收两个或多个参数,C#称之为索引器。 C#使用数组风格的语法来公开有参属性,换句话说可以将索引器看成是C#开发者对[]操作符的重载。 CLR中的有参属性 阅读全文
posted @ 2018-10-23 23:19 田错 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 10.1 无参属性 面向对象设计和编程的重要原则之一就是数据封装,意味着类型的字段永远不应该公开,否则很容易因为不恰当使用字段而破坏对象的状态。 建议将所有字段都设为private。要允许用户或类型设置、获取状态信息,就公开一个针对该用途的方法。 封装了字段访问的方法通常称为访问器accessor方 阅读全文
posted @ 2018-10-23 22:29 田错 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 9.6 常量性 有的语言,如非托管C++,允许将方法或参数声明为常量,从而禁止实例方法中的代码更改对象的任何字段,或者更改传给方法的任何对象。CLR没有提供这个功能。 非托管C++将实例方法或参数声明为const只能防止程序员用一般的代码来更改对象或参数。方法内部总是可以更改对象或实参的。 要么是通 阅读全文
posted @ 2018-10-22 22:43 田错 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 9.5 参数和返回类型的设计规范 声明方法的参数类型,应尽量指定最弱的类型,宁愿要接口也不要基类。 例如写方法来处理一组数据项,最好用接口,比如IEnumerable<T>声明参数,而不要用强数据类型,比如List<T>或者更强的接口类型,比如ICollection<T>或IList<T> 原因是调 阅读全文
posted @ 2018-10-22 22:29 田错 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 9.4 向方法传递可变数量的参数 为了接受可变数量的参数,方法要像下面这样声明 params只能应用于方法签名中的最后一个参数。 可以向下面这样调用该方法。 数组能用任意数量的一组元素来初始化,再传给Add进行处理。 由于params关键字的存在,我们可以这样调用Add方法。 params关键字告诉 阅读全文
posted @ 2018-10-22 20:33 田错 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 9.3 以传引用的方式向方法传递参数 CLR默认所有方法参数都传值。传递引用类型的对象时,对象引用或者说指向对象的指针,被传给方法。 注意引用本身是传值的,意味着方法能修改对象。 对于值类型的实例,传给方法的是实例的一个副本,意味着方法获得他专用的值类型实例副本,调用者中的实例不受影响。 out和r 阅读全文
posted @ 2018-10-22 20:14 田错 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 9.2 隐式类型的局部变量 C#能根据初始化表达式的类型推断方法中的局部变量的类型。 主要用处 在复杂类型中不需要在左侧写出全称,如果需要修改类型仅需修改右侧的类型。 在foreach循环中,var让编译器自动推断集合中元素的类型。 还可在试验代码时利用它,用方法的返回值初始化隐式类型的局部变量。 阅读全文
posted @ 2018-10-19 21:10 田错 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页