子佩的博客

魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。 public class Leecode02 { //循环直至符合条件，时间复杂度为n public int findMagicIndex(int[] nums) { for (int i = 0; i < nums.length; i++) {

判定树是否相同 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 package exam; /*给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 */ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int

二叉树的前序遍历 了解过数据结构的朋友应该都知道，二叉树的前序遍历遵循【中->左->右】的原则，二叉树的中序遍历遵循【左->中->右】的原则，后序遍历【左->右->中】的原则。本题旨在实现对二叉树的前序遍历的实现。 package Strctrue; import java.util.LinkedList; import java.util.List; /* 给定一个二叉树，返回它的 前序 遍历。 */ public class TreeNode { int

两数之和II - 输入有序的数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: package exam; import java.util.Arrays; /* 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之

定义节点结构 public class ListNode{ int val; ListNode next; ListNode(int x){val = x;} } 创建 class MylinkedList{ int size; ListNode head; public MylinkedList(){ size = 0; head = new ListNode(0);

整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 |输入 |输出 | |123–|-321-| 输入 输出 123 321 -1897 -7981 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 这个题首先要会写对一个数进行倒排，然后再考虑两个问题： 数据的溢出 负数的处理 以下是倒排序的代码 public int reve