算法
来瓶阔乐
这个作者很懒,什么都没留下…
展开
-
【剑指offer】——重建二叉树
根据前序 中序 画出树的结构 前序遍历:根结点 ---> 左子树 ---> 右子树 中序遍历:左子树--->根结点---> 右子树 后序遍历:左子树 ---> 右子树---> 根结点 层次遍历:只需按层次遍历即可 在先序遍历序列中找到第一个元素作为当前树的树根,这个元素的下一个元素只能是它的左孩子或者右孩子,那么在中序序列中如果这第二个元素出...原创 2019-09-19 20:18:17 · 156 阅读 · 0 评论 -
【剑指offer】——用两个栈模拟队列
这是我真实遇到的面试原题(当时我并不会2333333,于是下来研究一番) 队列结构 队列(Queue),它是一种运算受限的线性表,先进先出(FIFO First In First Out) 队列是一种受限的线性结构 受限之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。...原创 2019-09-20 16:47:13 · 241 阅读 · 0 评论 -
【剑指offer】——斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 递归!!递归!!递归思想——so easy public class Soul{ public static int Fibonacci(int n) { if(n == 0 ) { return 0; }else if(n ==1 ){ ...原创 2019-09-23 11:14:27 · 111 阅读 · 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 · 182 阅读 · 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 · 137 阅读 · 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 · 119 阅读 · 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 · 170 阅读 · 0 评论 -
【剑指offer】——反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 直接上代码 public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null; ListNode pre = null;...原创 2019-09-27 21:22:02 · 145 阅读 · 0 评论 -
【剑指offer】——合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路: 分别比较两个链表listNode1和listNode2的头指针位置的元素,比较后较小的数添加到新的链表中,并且指针后移一位。 (emmm..这道题我卡在了往新链表末尾,添加节点上o(゚Д゚)っ!) 上代码 public static ListNode Merge(List...原创 2019-09-29 17:30:05 · 196 阅读 · 0 评论