zhenzhuangde的博客_一些题目

leetcode Two Sum

leetcode1.Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solu

C/C++

leetcode

原创 2016-10-03 19:22:04 716 阅读

leetcode Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Give

Java

题目

原创 2016-09-12 08:13:19 309 阅读

1026. 程序运行时间

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用cloc

Java

题

原创 2016-09-07 15:15:40 435 阅读

java录入多个数组

输入一个数字，表示要写入几个数组，再列出所要写入的数组例如： 3 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5import java.util.Scanner; public class&nb

题目

中的

原创 2016-09-02 23:23:17 911 阅读

合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。有两种方式：一，遍历/* public class ListNode { int val; ListNode next = null; &nb

链表

两个

原创 2016-01-01 19:49:46 275 阅读

反转链表

输入一个链表，反转链表后，输出链表的所有元素。循环方法：/* public class ListNode { int val; ListNode next = null; ListNo

反转链表

原创 2015-12-30 21:54:52 232 阅读

链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。使用两个引用a和b。/* public class ListNode { int val; ListNode next = null; Lis

链表倒数第k个

原创 2015-12-30 21:18:42 259 阅读

调整数组顺序使奇数位于偶数前面

题目描述:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。可用两种方法来处理：一：两两交换public class Solution { public void reOrderA

调整数组顺序

原创 2015-12-30 16:17:08 235 阅读

二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1

二进制 java

原创 2015-12-29 22:41:17 272 阅读

数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析：还是那句老话，算法的本质就是模拟数学规律，我们可以先模拟一下幂运算就是乘法的连乘，那么用算法写出来，然后再考虑几个测试用例的极端情况，如exponent==0或者exponent<0的情况，然后按逻辑写出你的代码就好了，不要把他想的有多难，羞愧是负能量最高的能量场。（有人在解析

整数次方

原创 2015-12-29 22:30:33 378 阅读

跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出：只有一

跳台阶

原创 2015-12-29 19:00:42 311 阅读

变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3) ...f(n) = f(n-1) + f(n-2

变态跳台阶

原创 2015-12-29 18:55:51 337 阅读

用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。队列的性质即先进先出。如图，push操作时将元素放入stack1中，pop操作时先将元素取出，压入stack2中然后从stack2将栈顶元素推出即可实现。其中当stack2不为空时，先不进行取出stack1存入stack2的操作，而是直接从stack2中取出顶部元素。im

两个栈实现对列

原创 2015-12-19 14:13:28 318 阅读

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public

中序遍历前序遍历

原创 2015-12-18 14:31:12 174 阅读

输入一个链表，从尾到头打印链表每个节点的值

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头用栈处理：/** * public class ListNode { * int va

java 链表

原创 2015-12-16 21:58:21 1289 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ZZ

leetcode Two Sum

leetcode Two Sum

1026. 程序运行时间

java录入多个数组

合并两个排序的链表

反转链表

链表中倒数第k个结点

调整数组顺序使奇数位于偶数前面

二进制中1的个数

数值的整数次方

跳台阶

变态跳台阶

用两个栈实现队列

重建二叉树

输入一个链表，从尾到头打印链表每个节点的值