11 2019 档案

调整数组顺序使奇数位于偶数前面
摘要：题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public class Solution { public void reOrderArray(int [] array) 阅读全文
posted @ 2019-11-27 23:03 wangAQS 阅读(110) 评论(0) 推荐(0)
26、树的子结构
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(in 阅读全文
posted @ 2019-11-24 20:01 wangAQS 阅读(114) 评论(0) 推荐(0)
删除链表的倒数第n个结点
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { //链表长度为5(len),倒数第2（n）个节点，正数第4(len - n + 1) 阅读全文
posted @ 2019-11-23 23:09 wangAQS 阅读(132) 评论(0) 推荐(0)
删除链表中的重复节点
摘要：题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。 为了处理链表有可能一开始就出现元素相同的情况，需要初始化一个头结点。 public class Solution { 阅读全文
posted @ 2019-11-23 21:33 wangAQS 阅读(122) 评论(0) 推荐(0)
两个链表的第一个公共结点
摘要：题目：输入两个链表，找出它们的第一个公共结点。 （1）遍历两个链表，记录两个链表的长度。先遍历长链表，遍历到与短链表长度相同的位置，再开始比较两个链表的结点是否相同。 public class Solution { public ListNode FindFirstCommonNode(ListNo 阅读全文
posted @ 2019-11-22 22:06 wangAQS 阅读(91) 评论(0) 推荐(0)
合并两个排序的链表
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 递归解法如下： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } 阅读全文
posted @ 2019-11-08 13:59 wangAQS 阅读(72) 评论(0) 推荐(0)
24、反转链表
摘要：输入一个链表，反转链表后，输出新链表的表头。 思路：需要定义3个指针，分别指向当前遍历到的节点、它的前一个节点及后一个节点。 测试用例: （1）输入的链表头指针是null （2）输入的链表只有一个节点 （3）输入的链表有多个节点 /* public class ListNode { int val; 阅读全文
posted @ 2019-11-07 23:47 wangAQS 阅读(124) 评论(0) 推荐(0)
等待/通知的经典范式
摘要：该范式分为两部分，分别针对等待方（消费者）和通知方（生产者）。 等待方遵循如下原则。 （1）获取对象的锁。 （2）如果条件不满足，那么调用对象的wait()的方法，被通知后仍要检查条件。 （3）条件满足则执行对应的逻辑。 对应的伪代码如下。 synchronized(对象){ while(条件不满足 阅读全文
posted @ 2019-11-07 20:14 wangAQS 阅读(257) 评论(0) 推荐(0)
&和&&的区别
摘要：&和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。 &&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if(str != null && 阅读全文
posted @ 2019-11-06 23:22 wangAQS 阅读(202) 评论(0) 推荐(0)
15、二进制中1的个数
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { public int NumberOf1(int n) { int count = 0; int flag = 1; //在这个解法中，循环的次数等于整数二进制的位数，32位的整数即需要 阅读全文
posted @ 2019-11-06 23:15 wangAQS 阅读(114) 评论(0) 推荐(0)
14、剪绳子
摘要：给你一根长度为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。 动态规划解 阅读全文
posted @ 2019-11-06 22:28 wangAQS 阅读(118) 评论(0) 推荐(0)
如何安全地终止线程？
摘要：1、废弃的stop()方法 stop()方法在终结一个线程时不会保证线程的资源正常释放，通常是没有给予线程完成资源释放工作的机会，因此会导致程序可能工作在不确定状态下。 2、通过标识位或中断操作 import java.util.concurrent.TimeUnit; public class S 阅读全文
posted @ 2019-11-06 21:14 wangAQS 阅读(216) 评论(0) 推荐(0)
为什么要使用多线程？
摘要：Java程序天生就是多线程程序，在Java程序中执行一个main()方法其实是main线程和多个其他线程的同时运行。如下面所示： import java.lang.management.ManagementFactory; import java.lang.management.ThreadInfo 阅读全文
posted @ 2019-11-06 19:42 wangAQS 阅读(3320) 评论(0) 推荐(0)
10、斐波那契数列
摘要：要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解法一：递归解法，但递归解法有很严重的效率问题，因为递归解法中重复的计算太多。 解法二：循环实现，避免重复计算，把已经得到的数列中间项保存起来。 public class Solution { public int 阅读全文
posted @ 2019-11-05 19:55 wangAQS 阅读(133) 评论(0) 推荐(0)