剑指offer
ruizqq
这个作者很懒,什么都没留下…
展开
-
剑指offer_链表中环的入口结点
题目描述 一个链表中包含环,请找出该链表的环的入口结点。代码/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.ArrayLis...原创 2018-06-03 13:57:27 · 121 阅读 · 0 评论 -
剑指offer_二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \5 7 9 11镜像二叉树 8 / \ 10 6 / \ / \11 9 7 5代码/**public class TreeNode { i...原创 2018-06-03 13:43:46 · 204 阅读 · 0 评论 -
剑指offer_删除链表中重复的结点
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5代码/* public class ListNode { int val; ListNode next = null; ...原创 2018-06-04 08:19:57 · 79 阅读 · 0 评论 -
剑指offer_从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值。代码/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* ...原创 2018-06-04 08:22:05 · 88 阅读 · 0 评论 -
剑指offer_递归和循环
斐波那契数列题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39代码public class Solution { public int Fibonacci(int n) { if(n == 0 ){ return 0; }else if(n == ...原创 2018-06-05 10:39:09 · 167 阅读 · 0 评论 -
剑指offer_把字符串转换成整数
题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0代码public class Solution{ public int StrToInt(String str) { if(str.equals("")) return 0; char[]...原创 2018-06-06 20:00:54 · 64 阅读 · 0 评论 -
剑指offer_左旋转字符串
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!代码public class Solution { public St...原创 2018-06-06 20:07:51 · 89 阅读 · 0 评论 -
剑指offer_二叉树的深度
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。代码import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...原创 2018-06-07 21:19:57 · 106 阅读 · 0 评论