剑指offer
Reallycold
这个作者很懒,什么都没留下…
展开
-
二维数组的查找
/**题目1 * 在一个二维数组中(每个一维数组的长度相同), * 每一行都按照从左到右递增的顺序排序, * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 package com.java.offer;/**01 * 在一个二维数组中(每个一维数组的长度相同), * 每一行都按照从左到右递增的顺序排...原创 2018-08-13 20:00:16 · 128 阅读 · 0 评论 -
替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution{ //请实现一个函数,将一个字符串中的空格替换成“%20” //例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public s...原创 2018-08-16 21:49:32 · 271 阅读 · 0 评论 -
判断数组是不是某二叉搜索树的后序遍历的结果
/** * 输入一个整数数组, * 判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 */package com.java.offer;public class Solution10 { /** * 输入一个整数数组, 判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则输出Yes,否则输...原创 2018-08-16 21:42:37 · 939 阅读 · 0 评论 -
合并两个排序的链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。package com.java.offer;/** * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 * 123 1->2 * 246 */class ListNode{ int val; ListNode next;...原创 2018-08-16 21:38:33 · 165 阅读 · 0 评论 -
输入一个链表,反转链表
输入一个链表,反转链表 输出新的表头 package com.java.offer;class ListNode{ int val; ListNode next; public ListNode(int x){ this.val=x; }}//输入一个链表,反转链表 输出新的表头 1->2->3->4->null ---- 4->3...原创 2018-08-16 21:32:40 · 832 阅读 · 0 评论 -
输入一个链表,输出该链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。package com.java.offer;/*class ListNode{ int val; ListNode next; public ListNode(int x){ this.val=x; }}*///输入一个链表,输出该链表中倒数第k个结点。//两个指针 先让其都指向头节点 然后 让第一个先走k-1,到达...原创 2018-08-16 21:29:26 · 938 阅读 · 0 评论 -
从上到下打印二叉树 层序遍历
从上到下打印二叉树 中序遍历package com.java.offer;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int ...原创 2018-08-16 21:26:24 · 711 阅读 · 4 评论 -
根据前序遍历和中序遍历的结果,重建二叉树
/** * 重建二叉树 * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和 * 中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回 * 根据递归做 */package com.java.offer;import java....原创 2018-08-16 21:24:15 · 1026 阅读 · 0 评论 -
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList/** * 1->2->3->4 栈先入后出 * 4 3 2 1 * */package com.java.offer;import java.util.ArrayList;import java.util.Stack;class ListNode{ int val; ListNod...原创 2018-08-16 21:20:39 · 1856 阅读 · 1 评论