- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer:(40）知识迁移 :数组中只出现一次的数字
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： 可以用位运算实现，如果将所有所有数字相异或，则最后的结果肯定是那两个只出现一次的数字异或 的结果，所以根据异或的结果1所在的最低位，把数字分成两半，每一半里都还有只出现一次的数据和成对出现的数据，这样继续对每一半相异或则可以分别求出两个只出现一次的数字。 首先我们考虑这个问题
2017-07-16 11:04:53
468
原创 剑指offer:(38）知识迁移 :数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。 思路：排序数组一定要想到二分法查找 package co.com.jianzhioffer; import java.io.ObjectInputStream.GetField; public class Solution38 { public static int GetNumberOfK(int[] array, int k) {
2017-07-13 11:53:13
404
原创 剑指offer:(37）时间效率和空间效率的平衡 :两个链表的第一个公共结点
输入两个链表，找出它们的第一个公共结点。 思路一：因为如果两个链表有公共节点的话，则他们的尾部是一样的，用两个栈来存两个链表的节点，开始弹出的值是相同的，弹到不同的时候，就截至，其下一节点就是所求第一个公共节点。 package cn.com.jianzhioffer; import java.util.Stack; public class Solution37 { public st
2017-07-12 21:35:01
312
原创 剑指offer:(36）时间效率和空间效率的平衡 :数组中的逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 package cn.com.jianzhioffer; public class Solution36 { // public static int InversePairs(int[] a
2017-07-12 21:22:07
274
原创 剑指offer:(35）时间效率和空间效率的平衡 :第一个只出现一次的字符
在一个字符串(1 package co.com.jianzhioffer; import java.util.HashMap; import java.util.Map; public class Solution35 { //方法一，创建一个hashMap来记录字符值及其对应的次数， //然后遍历字符串，如果出现某个字符的次数为1，则输出其索引位置 public static i
2017-07-11 16:46:55
249
原创 HashMap的遍历方式
//hashMap的遍历方式1 Iterator> iter = map.entrySet().iterator(); char ch; while(iter.hasNext()){ Map.Entry entry = (Map.Entry) iter.next(); if(entry.getValue()==1) { ch = entr
2017-07-11 16:24:10
296
原创 剑指offer:(34）时间效率和空间效率的平衡 :丑数
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数 import java.util.ArrayList; public class Solution { public int GetUglyNumber_Solution(int index) {
2017-07-11 11:17:51
416
1
原创 剑指offer:(33）时间效率 :把数组排成最小的数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 import java.util.ArrayList; import java.util.ArrayList; import java.util.Collections; import java.util.Compara
2017-07-11 11:07:24
218
原创 剑指offer:(32）时间效率 :整数中1出现的次数（从1到n整数中1出现的次数）
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 //主要思路：设定整数点（如1、10、100等等）作为位置点i（对应n的各位、十位、百位等等），分别对每个数位上有
2017-07-10 17:34:22
299
原创 剑指offer:(31）时间效率 :连续子数组最大和
package jianzhioffer; public class Solution31 { //动态规划：就是将中间值保存下来 public static int FindGreatestSumOfSubArray(int[] array) { if (array == null || array.length <= 0) return 0; int maxSum = ar
2017-07-08 19:19:48
229
原创 使数据库中的<html>标签可以显示在前端
使用 != ，代码中的特殊字符不会被转义‘’ 将 JavaScript 嵌入到 Jade 中，一共有三种方法。第一种方式是使用 - ，代码中的特殊字符不会被转义： - for (var x = 0; x 3; x++) li a> 生成的 HTML： a>a>li> a>a>li> a>a>li> 第二种方法是使用 = ，代码中的特殊字符将会被转义： p
2017-07-05 16:12:09
4070
ImageMark.rar
2020-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人