数据结构
ForeverSen
为什么
怎么解决
如何避免
展开
-
LeetCode中的链表问题
开始对LeetCode中链表相关问题进行刷题:206. Reverse Linked List题目描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路:1 → 2 → 3 → 4→ 5→ Ø,改成 Ø ← 1 ← 2 ← 3←4←5定义一个前结...原创 2019-05-12 00:04:53 · 586 阅读 · 0 评论 -
LeetCode中栈和队列问题
开始对数据结构中栈和队列相关题目进行刷题~232. 用栈实现队列题目描述:使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2)...原创 2019-06-12 21:33:42 · 318 阅读 · 0 评论 -
LeetCode 中有关递归的题目
递归,其实就是在运行的过程中调用自己。构成递归需具备的条件:子问题须与原始问题为同样的事,且更为简单;不能无限制地调用本身,须有个出口,化简为非递归状况处理。112. 路径总和题目描述:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 2...原创 2019-07-31 22:42:37 · 704 阅读 · 0 评论 -
常见排序代码总结(Java语言实现)
最近继续重温下数据结构中得排序,其实之前在三月份得时候也有复习过了一遍,其实前人已经总结得很不错了,这次重新再过一遍,重新手写一下代码:冒泡排序:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没...原创 2019-09-15 12:11:10 · 215 阅读 · 0 评论