![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
顾颜
这个作者很懒,什么都没留下…
展开
-
排列与组合
题目:由数字或字母组成的list,可以构成多少种包含n个元素的排列方式和组合方式?请列举出来。排列思路: 1.选出第一个元素 2.递归第2-n个元素已经排列组合思路: 1.如果组合中包含list的第一个元素 2.如果组合中不包含list的第一个元素import java.util.ArrayList;impo...原创 2018-05-14 15:50:19 · 185 阅读 · 0 评论 -
单链表翻转
思路:1.newHead指向翻转链表表头,currentHead指向未翻转链表头。2.断开newHead与currentHead的连接,currentHead.next=newHead (注意:用一个临时指针tmp指向currentHead.next)3.newHead=currentHead,currentHead=tmp以上是一次迭代过程,注意:需要把原始链表表头head的next设置为nul...原创 2018-05-14 17:18:16 · 135 阅读 · 0 评论 -
二分查找
jdk自带:Arrays.BinarySearch()和Collections.BinarySearch()>>>:无符号右移,忽略符号位,高位补零Arrays.java public static int binarySearch(int[] a, int key) { return binarySearch0(a, 0, a.length, key); ...原创 2018-05-14 21:11:53 · 136 阅读 · 0 评论 -
寻找中序遍历的下一个节点
思路:牛客网题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode == null){ ret...原创 2018-05-14 22:49:29 · 251 阅读 · 0 评论