笔试题
emm@aaaM
程序猿人生
展开
-
复制比特(C++)
题目描述:输入两个32位正整数src,dst。32个bit的最低位称为第0号bit,共0~31号。要求:用数src的第bitIndex位开始的bitCount个bit替换覆盖数dst的对应位置的bit。进阶要求:考虑不使用循环输入描述:输入依次为:src dst bitIndex bitCount样例输入:45 83 1 3样例输出:93看到这道题,首先一般的解题思路是:将两个十进制正整数src,dst转换成二进制,接着再将src中的bitCount个(从低位bitIndex开始到高位的一共bi原创 2020-09-25 17:32:25 · 538 阅读 · 0 评论 -
字符串转换整数(atoi)
题目描述实现一个atoi函数,使其能将字符串转换成整数。示例1、输入:“42”输出:422、输入:" -42"输出:-423、输入:“4319 ldjfhg wei”输出:43194、输入:“word and 987”输出:05、输入: “-91283472332”输出: -2147483648解题思路首先要判断选择什么(空格、符号、数字还是字母)进行判断会...原创 2020-03-09 15:51:33 · 604 阅读 · 0 评论 -
最长回文子串
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例(1)输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。(2)输入: “cbbd”输出: “bb”解题思路分析:要判断一个字符串是否是回文串,需要以下两步才能判断其是否为回文串:(1)其子串为回文串(2)在子串的基础上左右分别加一个相等的字符;dp[l...原创 2019-12-22 20:16:00 · 93 阅读 · 0 评论 -
无重复字符的最长子串
题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例(1)输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。(2)输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。(3)输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其...原创 2019-12-19 20:23:45 · 85 阅读 · 0 评论 -
两数相加
题目描述给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。注:题目假设这两个数都不会以 0 开头。示例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 ...原创 2019-12-18 20:20:58 · 145 阅读 · 0 评论 -
有效括号
**题目描述:**给定一个只包括’(’,’)’,’{’,’}’,’[’,’]'的字符串,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合;2、左括号必须以正确的顺序闭合。注:空字符串可被认为有效字符串示例1:输入:“()”输出:true示例2:输入:“()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"...原创 2019-10-14 11:47:55 · 143 阅读 · 0 评论 -
回文数
**题目描述:**判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false示例3:输入:10输出:false注:考虑不将整数转为字符串来解决这个问题。代码:(C++)#include<stdio.h>#include<iostream>#inc...原创 2019-10-11 21:57:05 · 289 阅读 · 0 评论 -
求一个整数转换为二进制表示后其中1的个数
**题目:**输入一个整数,输出该数二进制表示的1的个数,其中负数用补码表示。代码:(C语言)//这里只考虑了正整数#include<stdio.h>int main(){ int N,i,t,count=0; int a[100]; scanf("%d",&N); for(i=0;N!=0;i++){ a[i]=N%2...原创 2019-09-16 21:18:16 · 730 阅读 · 0 评论