习题练习
再见_旧时光
做自己喜欢的事,成功的几率会大很多,如果做自己不喜欢的事并且成功的话,这才是一件了不起的事情。
展开
-
NOWCODER【选择题】——错题总结(2)
1.方法通常存储在进程中的哪一区()A.堆区B.栈区C.全局区D.方法区答案:D.这是一道java题。Java运行时的数据区包括:(其中前两个是线程共享的)方法区(Method Area) 存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据堆(Heap) 存放对象实例,几乎所有对象实例都在这里分配内存虚拟机栈(VM Stack) 描述的是Jav...原创 2018-07-30 14:23:35 · 1903 阅读 · 0 评论 -
NOWCODER编程题——合并两个有序链表
题目描述合并两个有序链表,合并后依然有序题目分析当第一个链表是空链表就把它和第二个链表合并,结果是第二个链表;同样,第二个链表是空表,合并结果是第一个链表;如果两都是空链表,合并结果也是空链表;比较两个链表的头结点,小的作为合并后的头结点,在剩余节点中,再次比较两个链表的头结点。代码实现/*struct ListNode { int val; struct...原创 2018-08-04 23:31:31 · 247 阅读 · 0 评论 -
LeetCode编程题——linked-list-cycle(判断单链表是否带环)
题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?给一个链表,判断它是否有环?不能使用额外空间。解题思路如果链表为空,返回false 定义一个快指针 fast,一个慢指针 slow 分别指向链表头结...原创 2018-08-05 08:56:21 · 219 阅读 · 0 评论 -
NOWCODER编程题——删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路首先判断链表是否为空,或者是否只含有一个节点,如果是,则返回头结点; 创建一个新节点cur,使得cur->next=pHead。这个节点是为了防...原创 2018-08-05 10:31:45 · 138 阅读 · 0 评论 -
NOWCODER【编程题】——把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路输入提示:从已经给出的提示来看,要求返回一个vector<vector<int>>类型的数组,所以先定义一个这样的数组:vector<vector<int>>res 判断这颗二叉树是否为空树,如果是空树,直接返回res 不为空,定义一队列queue...原创 2018-08-09 20:41:11 · 193 阅读 · 0 评论 -
NOWCODER【选择题】——错题总结(3)
1.若有以下程序:#include<stdio.h>#define SUB(X,Y) (X+1)*Yint main(){ int a = 3, b = 4; printf("%d\n", SUB(a++, b++)); return 0;}程序运行的结果是?A.25B.20C.12D.16答案:D.16,后置++,先使用,后++,所以宏函...原创 2018-08-05 21:07:51 · 1117 阅读 · 0 评论 -
NOWCODER【选择题】——错题总结(1)
1.有以下程序,若从键盘输入abc def↙,则输出结果是()。 char *p, *q; p = (char*)malloc(sizeof(char)* 20); q = p; scanf(&quot;%s %s&quot;, p, q); printf(&quot;%s %s\n&quot;, p, q);选项:A.def defB.abc defC.abc abcD....原创 2018-07-28 10:59:42 · 606 阅读 · 0 评论 -
NOWCODER【编程题】——二叉树的深度
题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。代码实现:二叉树节点定义:struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...原创 2018-08-10 21:37:54 · 1164 阅读 · 0 评论 -
LeetCode编程题——add-two-numbers
题目描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as ...原创 2018-08-07 21:32:06 · 320 阅读 · 0 评论 -
NOWCODER[编程题]——用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。给出的框架如下图,所以可以使用c++的stack,这也就意味着可以使用里面封装好的接口,就会变得更加容易一些。解题思路push接口可以直接向stack1中压入数据,即stack1.push(node); 队列满足FIFO的性质,我们之前把数据都压入stack1了,现在最先出来的元素应该...原创 2018-08-07 23:19:10 · 153 阅读 · 0 评论 -
NOWCODER【编程题】——二叉树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路首先我们需要知道二叉树后序遍历序列的特点:最后一个节点为根节点,去掉根节点的话,可以把s列分为两部分,左边那部分所有节点值都比根节点小,右边那部分都比根节点大。下面看怎么解决这个题:首先判断这棵树是否为空树,如果为空树的话,返回f...原创 2018-08-12 19:39:49 · 534 阅读 · 0 评论 -
NOWCODER编程题——分苹果
1.2。3.4.原创 2018-07-30 13:26:53 · 295 阅读 · 0 评论 -
NOWCODER编程题——进制转换
题目描述给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数输入描述 : 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。 输出描述 : 为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)解题思路首先判断给定整数的正、负;如果是负数,则先转成正数,先把负号输出;...原创 2018-07-29 20:21:48 · 253 阅读 · 0 评论 -
判断一个字符串是否为另外一个字符串旋转之后的字符串。(C语言)
1.使用宏实现两个数中求较大值。 #define MAX(x,y) ((x)>(y)?(x):(y))//注意:宏函数中每个变量都要带上括号,否则就会有不可预测的错误void test(){ int a = 2, b = 3; int ret = MAX(a, b); printf("%d\n", ret);}2.实现一个函数,可以左旋字符串中的k...原创 2018-04-20 19:46:48 · 560 阅读 · 0 评论 -
每日一题--空格替换
//1.题目把字符串中空格替换成 %20//分析://循环遍历字符串,统计字符串个数//根据空格个数延长字符串//遍历字符串,替换空格符void* repalceSpace(char *str ,int len){ int count = 0; char* tmp = str; while (*tmp!='\0') { if (*tmp...原创 2018-06-17 10:40:08 · 155 阅读 · 0 评论 -
leetcode--[编程题]same-tree
题目描述:Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. ...原创 2018-06-30 21:35:55 · 271 阅读 · 0 评论 -
leetcode--remove-nth-node-from-end-of-list(移除链表中的倒数第N个节点)
题目描述: given a linked list,remove the n th node from the end of list and return its head. for example,given linked list:1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5,and n=2,output: 1-&amp;gt;2-&amp;gt;3-&a原创 2018-06-26 10:51:11 · 252 阅读 · 0 评论 -
LeetCode——Fibonacci数列
题目描述:Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变...原创 2018-07-16 14:57:29 · 807 阅读 · 0 评论 -
LeetCode——求1+2+3+...+n
题目描述:求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解题思路:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;方法1:开始我以为可以用三目运算符进行计算,当我把程序提交的时候发现通过不了测试用例;所以我找到了另外一种办法——是利原创 2018-07-13 17:46:50 · 776 阅读 · 0 评论 -
LeetCode——不用加减乘除做加法
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。求解方法:1.可以用自加(++)和自减(–)操作实现,思路看代码:class Solution {public: int Add(int num1, int num2) { if(num1>0) { while(...原创 2018-07-13 20:57:56 · 970 阅读 · 0 评论 -
LeetCode——remove-duplicates-from-sorted-array(从排序数组中删除重复项)
1.题目描述Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in plac...原创 2018-07-20 11:24:03 · 693 阅读 · 3 评论 -
LeetCode——remove-element(移除数组中指定元素)
1.题目描述Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length...原创 2018-07-20 12:32:32 · 921 阅读 · 0 评论 -
NOWCODER编程题——在字符串中找出连续最长的数字串
题目描述在字符串中找出连续最长的数字串输入描述:输入一个字符串。输出描述:输出字符串中最长的数字字符串和它的长度。如果有相同长度的串,则要一块儿输出,但是长度还是一串的长度解题思路实现代码#include <iostream>#include <string>using namespace std;int main(){ ...原创 2018-07-28 17:28:30 · 321 阅读 · 0 评论 -
NOWCODER编程题——末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2解题思路那么我们在计算n的阶乘时,实际上就是把所有小于等于n的正整数分解成质因数,然后再将其乘到一起,那么末尾0的个数实际上就是2*5的个数,而2的个数明显是很多很多的,所以问题就转化成了5的个数。而只有5的倍数才有5这个因数,所以,问题就进一步简化为小于等于...原创 2018-07-29 19:56:45 · 186 阅读 · 0 评论 -
NOWCODER【编程题】——平衡二叉树
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。解题思路首先我们应该知道,平衡二叉树就是每一个根的左右子树的高度差都不大于1,接下来看我的解体思路:实现一个求二叉树高度的函数; 利用这个函数求出这个二叉树左右子树的高度及高度差diffdepth; 判断这个高度差绝对值是否小于1; 然后递归地判断子树是否为平衡二叉树。不足之处:多次对左右字数求高度,时间复杂度可能会比较...原创 2018-08-12 20:34:37 · 324 阅读 · 0 评论