月半榨菜 - 博客园

2019年4月12日

摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）使用递归 1 public class Solution {//树 my 2 public boolean HasSubtree(TreeNode root1,TreeNode root2) { 3 阅读全文

posted @ 2019-04-12 11:15 月半榨菜阅读(112) 评论(0) 推荐(0)

剑指offer-二叉搜索树的后序遍历序列

摘要：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。方法一：使用递归 1 public class Solution {//树 my 2 public boolean VerifySquenceOfBS 阅读全文

posted @ 2019-04-12 10:40 月半榨菜阅读(86) 评论(0) 推荐(0)

2019年4月11日

剑指offer-调整数组顺序使奇数位于偶数前面

摘要：题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法一：使用冒泡或插入的思想调整数字次序，时间复杂度为O(n2)，空间复杂度为O(1) 方法二：使用另一个数组辅助，时间阅读全文

posted @ 2019-04-11 21:44 月半榨菜阅读(84) 评论(0) 推荐(0)

剑指offer-包含min函数的栈

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。使用一个栈来保存当前的最小值 1 public class Solution {//栈 my 2 private int minValue = Integer.MAX_VALUE; 3 阅读全文

posted @ 2019-04-11 21:30 月半榨菜阅读(69) 评论(0) 推荐(0)

剑指offer-从上往下打印二叉树

摘要：题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。层次遍历 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {//树 my Queue<TreeNode> queue = new LinkedList<Tre 阅读全文

posted @ 2019-04-11 21:26 月半榨菜阅读(64) 评论(0) 推荐(0)

剑指offer-链表中倒数第k个结点

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。快慢指针 1 public ListNode FindKthToTail(ListNode head,int k) {//链表 my 2 if(k<=0){ 3 return null; 4 } 5 ListNode node = head; 6 阅读全文

posted @ 2019-04-11 20:25 月半榨菜阅读(78) 评论(0) 推荐(0)

剑指offer-合并两个排列的链接

摘要：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 public ListNode Merge(ListNode list1,ListNode list2) {//链表 my 2 ListNode head = new ListNode(0); 阅读全文

posted @ 2019-04-11 20:13 月半榨菜阅读(101) 评论(0) 推荐(0)

剑指offer-替换空格

摘要：题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 StringBuffer是可改字符串 1 public String replaceSpace(StringBuffer str) 阅读全文

posted @ 2019-04-11 17:44 月半榨菜阅读(78) 评论(0) 推荐(0)

剑指offer-旋转数组的最小数字

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1 publ 阅读全文

posted @ 2019-04-11 16:42 月半榨菜阅读(81) 评论(0) 推荐(0)

剑指offer-数字在排序数组中出现的次数

摘要：题目描述统计一个数字在排序数组中出现的次数。 1 public int GetNumberOfK(int [] array , int k) {//my 2 int re =0; 3 for (int i = 0; i < array.length && array[i]<= k; i++) { 阅读全文

posted @ 2019-04-11 16:40 月半榨菜阅读(64) 评论(0) 推荐(0)

公告