dubyloveeat

分类

未归档(158) 题解(1)

/ 注册

全部文章（共159篇）

leetcode84.柱状图中最大的矩形

题目链接解法一：暴力求解对于示例：[2,1,5,6,2,3] 首先遍历一遍柱子，遍历到的柱子作为“左边界”，从左边界开始向右扩展，通过左右边界范围内的最低高度来计算出最大的矩形面积。具体的思路其实比较简单，见代码即可： class...

2020-04-22

1 526

XML入门笔记

XML的概念与用途 XML的概念 XML的全称是Extensible Markup Language 即：可扩展标记语言编写XML就是编写标签，与HTML非常类似，扩展名为.xml 类似格式如下：hr.xml <employee> <name>张三<...

2020-04-22

0 481

leetcode数组,链表相关基础题目整理

leetcode26.删除排序数组中的重复项关键字：数组题目链接解题思路：双指针迭代使用一前一后两个指针，遍历迭代数组，如果两个指针指向的数字相等，那么右指针向后移；如果两个指针指向的数字不等，那么就将右指针指向的数字赋值给左指针指向的下一个位置，赋值完毕后，右指针向后移动；直至遍历到...

2020-04-15

0 659

Java反射笔记

Java反射的概述什么是Java的反射机制 Java反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用对象方法的功能称为Java语言的反射机制。 Java的反射机制的作用 Java反射机制的...

2020-04-14

0 682

leetcode142.环形链表II

题目链接本题是对于上一题 leetcode141.环形链表的扩展题目，在我的文章链表相关基础题及答案解析中，有关于这道题目的详细题解。在这里就不废话了，直接上代码： /** * Definition for singly-linked list. * class ListNode { ...

2020-04-14

0 531

Duff's device是什么

2020-4-14 今天，我在知乎上面看到一个很有意思的回答，在这里附上链接哪段代码最能代表程序员的暴力美学其中，一个回答是关于 Duff's device的什么是Duff's device? Duff's device 是当时在卢卡斯影业就职的程序员汤姆.达夫发明的一种对循环进行展开优化...

2020-04-14

0 957

图解设计模式之AbstractFactory模式

AbstractFactory模式即抽象工厂模式，因为《图解设计模式》一书中的示例程序并不是很能直观地理解复杂难懂的抽象工厂模式，我会使用一个简单更容易理解的例程进行说明。示例示例的程序来源于《大话设计模式》。背景是小菜已经写好了给一家企业做的电子商务网站，使用SQL Server作为数据...

2020-04-14

0 344

leetcode141.环形链表

题目链接解法一：哈希表代码如下： /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

2020-04-13

0 447

leetcode24.两两交换链表中的节点

题目链接解法一：迭代代码如下： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x)...

2020-04-13

0 464

leetcode206.反转链表

题目链接解法一：双指针迭代使用两个指针(引用),分别标记当前遍历到的节点cur的前一个节点(pre)，和后一个节点(next),具体的操作流程请看代码： /** * Definition for singly-linked list. * public class ListNode {...

2020-04-13

0 386