manjhOK的博客

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

目录1.给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。2.给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：3.给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格...

目录1.包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度(向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。2.给定一个长度为n的整数数组，你的任务是判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。3.给定一个未经排序的整数数组，找到最长且连续的的递增序...

1.给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1:输入: words = ["w","wo","wor","worl", "world"]输出: "world"解释: 单词"world"可...

1

目录1.给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。2.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。3.给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。4.将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。5...

1.Ubuntu Linux 安装配置 MySQL在 Ubuntu 上安装 MySQL，最简单的方式是在线安装。只需要几行简单的命令（#号后面是注释）：#安装 MySQL 服务端、核心程序sudo apt-get install mysql-server#安装 MySQL 客户端sudo apt-get install mysql-client ...

https://blog.youkuaiyun.com/u012193416/article/details/79253398https://blog.youkuaiyun.com/tinkle181129/article/details/79326023

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].class Solution: def letterCombinations(self, dig...

假设拿着山芋的孩子在队列的前面。当拿到山芋的时候，这个孩子将先出列再入队列，把他放在队列的最后。经过 num 次的出队入队后，前面的孩子将被永久移除队列。并且另一个周期开始，继续此过程，直到只剩下一个名字（队列的大小为 1）def hotPotato(namelist, num): output=[] simqueue = [] for name in na...

目录冒泡排序选择排序插入排序，希尔排序归并排序快速排序冒泡排序需要多次遍历列表。它比较相邻的项并交换那些无序的项。每次遍历列表将下一个最大的值放在其正确的位置。实质上，每个项“冒泡”到它所属的位置。Figure 1 展示了冒泡排序的第一次遍历。阴影项正在比较它们是否乱序。如果在列表中有 n 个项目，则第一遍有 n-1 个项需要比较。重要的是要注...

目录1.现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：2.给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。3.给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。4.给定一个整数，将其转化为7...

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

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

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

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

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

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

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

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

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

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

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

A、算法工程师——机器学习机器学习爱好者——吴恩达的视频与笔记：http://www.ai-start.com/ 机器学习个人笔记：http://www.ai-start.com/ml2014/ 机器学习界大神wepon博客总结：http://wepon.me/ 机器学习基础：https://www.cnblogs.com/taojake-ML/p/6093186.html 机器学习补...