wangAQS

摘要： 输入两棵二叉树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）获取对象的锁。 （2）如果条件不满足，那么调用对象的wait()的方法，被通知后仍要检查条件。 （3）条件满足则执行对应的逻辑。 对应的伪代码如下。 synchronized(对象){ while(条件不满足 阅读全文

摘要： &和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。 &&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if(str != null && 阅读全文

摘要： 输入一个整数，输出该数二进制表示中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。 动态规划解 阅读全文