算法
来瓶阔乐
这个作者很懒,什么都没留下…
展开
-
【剑指offer】——重建二叉树
根据前序 中序 画出树的结构前序遍历:根结点 ---> 左子树 ---> 右子树中序遍历:左子树--->根结点---> 右子树后序遍历:左子树 ---> 右子树---> 根结点层次遍历:只需按层次遍历即可在先序遍历序列中找到第一个元素作为当前树的树根,这个元素的下一个元素只能是它的左孩子或者右孩子,那么在中序序列中如果这第二个元素出...原创 2019-09-19 20:18:17 · 126 阅读 · 0 评论 -
【剑指offer】——用两个栈模拟队列
这是我真实遇到的面试原题(当时我并不会2333333,于是下来研究一番)队列结构 队列(Queue),它是一种运算受限的线性表,先进先出(FIFO First In First Out) 队列是一种受限的线性结构 受限之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作 题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。...原创 2019-09-20 16:47:13 · 211 阅读 · 0 评论 -
【剑指offer】——斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39递归!!递归!!递归思想——so easypublic class Soul{ public static int Fibonacci(int n) { if(n == 0 ) { return 0; }else if(n ==1 ){...原创 2019-09-23 11:14:27 · 100 阅读 · 0 评论 -
面试常用的几种排序算法详解
排序算法(上)https://blog.csdn.net/qq_42453117/article/details/99680831排序算法(下)https://blog.csdn.net/qq_42453117/article/details/100036347原创 2019-09-12 12:21:56 · 168 阅读 · 0 评论 -
【剑指offer】——变态跳台阶
普通版青蛙跳台阶(oh easy)题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。直接上代码public int JumpFloor(int target) { if(target == 1) { return 1; }else if(target == 2) { return 2;...原创 2019-09-23 15:19:03 · 126 阅读 · 0 评论 -
【剑指offer】——二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。直接上代码//1.最优的解题方式private static int NumberOf1(int n) { int count = 0; while (n != 0) { ++count; n = (n - 1) & n; } retu...原创 2019-09-23 18:15:13 · 109 阅读 · 0 评论 -
【剑指offer】——求链表中倒数第K个数
题目描述输入一个链表,输出该链表中倒数第k个结点。public static ListNode FindKthToTail(ListNode head,int k) { ListNode p, q; //设置两个head指针 p = q = head; int i = 0; for (; p != null; i++) { ...原创 2019-09-27 14:56:41 · 160 阅读 · 0 评论 -
【剑指offer】——反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。直接上代码public ListNode ReverseList(ListNode head) {if(head==null) return null; //head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null; ListNode pre = null;...原创 2019-09-27 21:22:02 · 133 阅读 · 0 评论 -
【剑指offer】——合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:分别比较两个链表listNode1和listNode2的头指针位置的元素,比较后较小的数添加到新的链表中,并且指针后移一位。(emmm..这道题我卡在了往新链表末尾,添加节点上o(゚Д゚)っ!)上代码public static ListNode Merge(List...原创 2019-09-29 17:30:05 · 179 阅读 · 0 评论