manjhOK的博客

目录1.给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。2.给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。3.写一个程序，输出从 1 到 n 数字的字符串表示。4.给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。5.给定两个字符串形式的非负...

一：求a+b的和输入描述:多组读入，每一行有两个数A， B。0 < A, B < 1000000输出描述:每行输出一个结果示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入11输出2#coding=utf-8# 本题为考试单行多行输入输出规范示例，无需提交，不计分。import sys for line in sys.s...

1.编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]...

目录1.请判断一个链表是否为回文链表。2.给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。3.给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。4.编写一个程序判断给定的数是否为丑数。5.给定一个包含 0, 1, 2, ..., n中n个数的序列，找出 0 .. n中没有出现在序列中的那个数。6.假设你有 n ...

华为上机笔试目录1.有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，2.明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），3.写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）4.约瑟夫环问题，有一个数组a[N]顺序存放0...

目录1.编写一个算法来判断一个数是不是“快乐数”。2.删除链表中等于给定值val的所有节点。3.统计所有小于非负整数n的质数的数量。4.给定两个字符串s和t，判断它们是否是同构的。5.反转一个单链表。6.给定一个整数数组，判断是否存在重复元素。7.给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums [i] = nu...

目录1.给定一个正整数，返回它在 Excel 表中相对应的列名称。2.给定一个Excel表格中的列名称，返回其相应的列序号。3.给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。4.给定一个整数n，返回n! 结果尾数中零的数量。5.给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。6.给定一个数组，将数组中的元素...

目录１．给定一个非负整数numRows，生成杨辉三角的前numRows行。２．给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。３．给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。４．给定一个字符串，验证它是否是回文串...

目录1.给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。2.给定一个二叉树，检查它是否是镜像对称的。3.给定只含"I"（增大）或"D"（减小）的字符串S，令N = S.length。返回[0, 1, ..., N]的任意排列A使得对于所有i = 0,..., N-1，都有：如果S[i] == "I...

目录1.给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。2.给定一个数组所表示的非负整数，在该数的基础上加一。3.给定两个二进制字符串，返回他们的和（用二进制表示）。4.实现int sqrt(int x)函数。5.假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到...

目录1.给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。2.将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。3.给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。4.给定一个数组nums和一个值val，你需要原地移除所有数值等于val...

目录1.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。2.给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。3.判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。4，罗马数字转数字；数字转罗马5.编写一个函数来查找字符串数组中的最长公共前缀。...