随笔分类 - 算法题
摘要：题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public class Solution { public void reOrderArray(int [] array)
阅读全文
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(in
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { //链表长度为5(len),倒数第2（n）个节点，正数第4(len - n + 1)
阅读全文
摘要：题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。 为了处理链表有可能一开始就出现元素相同的情况，需要初始化一个头结点。 public class Solution {
阅读全文
摘要：题目：输入两个链表，找出它们的第一个公共结点。 （1）遍历两个链表，记录两个链表的长度。先遍历长链表，遍历到与短链表长度相同的位置，再开始比较两个链表的结点是否相同。 public class Solution { public ListNode FindFirstCommonNode(ListNo
阅读全文
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 递归解法如下： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }
阅读全文
摘要：输入一个链表，反转链表后，输出新链表的表头。 思路：需要定义3个指针，分别指向当前遍历到的节点、它的前一个节点及后一个节点。 测试用例: （1）输入的链表头指针是null （2）输入的链表只有一个节点 （3）输入的链表有多个节点 /* public class ListNode { int val;
阅读全文
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { public int NumberOf1(int n) { int count = 0; int flag = 1; //在这个解法中，循环的次数等于整数二进制的位数，32位的整数即需要
阅读全文
摘要：给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 动态规划解
阅读全文
摘要：要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int
阅读全文
摘要：现在有一个A队列和一个B队列。 （1）入栈操作，判断A队列是否有元素，若A队列有元素，则元素直接入A队列；若没有，则将元素入B队列； （2）出栈操作，若A和B都没有元素，则出栈失败； 判断A是否有元素，若A有元素，则获取A元素的个数N，将前N-1个元素出队并进入B队列，最后一个元素即为出栈元素； 如
阅读全文
摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 那么现在有一个A栈，一个B栈， （1）对于入队操作，直接入A栈即可。 （2）对于出队操作，若A栈和B栈都为空，则出栈失败；若B为空，则将A栈的全部元素出栈，依次进入B栈，，最后再从B栈弹出一个元素即可。
阅读全文
摘要：时隔多日未做题，今天来看一下这样一道题。 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 节点结构如下： public class TreeLinkNode { int val; TreeLinkNode lef
阅读全文
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
阅读全文
摘要：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解法：使用栈或者递归。 1、栈 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } import java.ut
阅读全文
摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法：从前往后遍历，确定空格的个数，计算出新字符串的长度。再从后往前遍历，替换原来的空格。 public String replaceSpa
阅读全文
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法：考虑从二维数组的右上角开始查找或者从左下角开始查找。 1、从左下角开始查找，当目标元素大于当前元素，
阅读全文
摘要：题目描述 1、在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。 请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 /** * 虽然
阅读全文
摘要：去哪儿 笔试题 1、（a+b)的n次方，给定n， 然后输出表达式展开式的各系数值。 如n=0时，(a+b)的0次方， 输出结果为1 又n=1时，(a+b)的1次方，展开式为: a + b，输出结果为1 1 又n=2时，(a+b)的2次方，展开式为： 则，输出结果为1 2 1 又n=3时，(a+b)的
阅读全文
浙公网安备 33010602011771号