
算法
Geoooo
这个作者很懒,什么都没留下…
展开
-
剑指offer 用两个栈实现队列
题目详情 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 代码 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = ...原创 2019-12-31 18:56:11 · 216 阅读 · 0 评论 -
剑指offer 反转链表
题目详情 输入一个链表,反转链表后,输出新链表的表头。 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public List...原创 2019-12-31 18:55:23 · 144 阅读 · 0 评论 -
剑指offer 树的子结构
题目详情 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 当root1 与 root2 相等 从 该节点 开始往下 循环判断 当root1 与 root2 不相等 root1的left节点 与 root2 循环判断 循环判断 a. 若 root2 == null ,表示子树已经遍历完毕,返回true ...原创 2019-12-31 18:54:46 · 152 阅读 · 1 评论 -
递归深究
递归的定义C/C++允许函数调用其本身,这种调用过程被称为递归(recursion)。C和C++在一点上有不同,那就是C++中不循序main函数递归调用。(《C++ Primer Plus》)。递归的使用为了方便说明,我们看下面这个例子。#include<stdio.h> void f(int n){ printf("Level %d : n location %p",n, ...原创 2018-03-08 22:53:29 · 269 阅读 · 0 评论 -
poj推荐题目
为了蓝桥杯,把这些题目肝一下,因为知道做不完,但是全力以赴吧!1.POJ动态规划题目列表 容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),17...原创 2018-03-05 16:33:43 · 371 阅读 · 0 评论