Eugen009的博客

题目题目来自leetcode有N个单词的句子，要求每行限制在M个字符中显示，最左单词要向左对齐，最右单词向右对齐，空格要求平均分，不能时最左边的显示最多的空格结论输入：“This”, “is”, “a”, “max”,“word”, “line”, “test”, “,”,“which”, “is”, “a”, “test”,“of”,“leetcode”代码#pragma#include <vector>#include <iostream>#

题目在nxn的格子里，放入N个皇后棋，并使他们相互之间无法攻击皇后可攻击的方向都为“米”字型， 八方向直线攻击，如图其中这是一种解决方法：4.请输入n的数目，并返回所有可能的结果，例如如下：input: 4find res count: 2[0,1,0,0,0,0,0,1,1,0,0,0,0,0,1,0][0,0,1,0,1,0,0,0,0,0,0,1,0,1,0,0]代码由于是NxN个格子，每一行必定有一人棋子，这里我每行都找一个可放位置，然后再递归遍

题目给一个字符串s 和一些长度相同的单词words, 在s 里找到所有words按任意顺序组成的子字符串，并返回这些子字符串的起始位置例如： s = “barfooothefoobarman” words = [“foo”, “bar”]返回 [0, 10]结论：s: “barfooothefoobarman”words: [“foo”, “bar”]res: [0, 10]s: “wordgoodgoodgoodbestword”words: [“word”, “good”, “b

#include #include #include #include #include <time.h>#include <assert.h>#include class Sudoku {public:static const int ONE_LINE_COUNT = 3;static const int LINE_TOTAL_COUNT = ONE_LINE_COUNT * ONE_LINE_COUNT;static const int ONE_MAT_CO

题目一个链表，每个K个节点一组翻转，返回翻转后的链表例如链表为{1， 2， 3， 4， 5 }K = 2翻转后 {2， 1， 4， 3， 5}结果list: 1, 4, 7, 10, 56, 23, 23, 2, 87K = 3reverse:7, 4, 1, 23, 56, 10, 87, 2, 23list: 7, 4, 1, 23, 56, 10, 87, 2, 23K = 2reverse: 4, 7, 23, 1, 10, 56, 2, 87, 23代码#include

题目该题来自leetcode合并K个升序链表结果1, 4, 7, 103, 89, 111, 1206, 12, 21, 30, 32merge result:1, 3, 4, 6, 7, 10, 12, 21, 30, 32, 89, 111, 120代码不考虑效率的话，最简单方法是一个一个链表合并，前面合并后，再合并后面的，假设各链表长是n, 有k个链表，总遍历数为 2n + (3n) + …+ k*n∑m=2km∗n\displaystyle \sum_{m=2}^{k

题目实现正规表达式中的".“及”*“的功能，其中”."表示匹配一个任务字符，“ * ”则重复前一字符任意数量（包括零）结果str =“aa”, exp =“a”RES: 0str =“aa”, exp =“a*”RES: 1str =“ab”, exp ="."RES: 1str =“aab”, exp ="cab"RES: 1str =“mississippi”, exp ="misisip."代码目前是先分析正则表达，再一个个匹配字符的做法，只针对 “*”做了结束循环的判断

题目一个升序的二叉树里，其中有两个结点的数据被误交换了，现需要找出这个两结点，交换回来结论注意，数组表示的二叉树，顶层从0开始，其中结点里的零表示空结点，n层从 2n 开始，像【1，3， 0， 0，2】，顶层是1， 第二层是3， 0，第三层左到右，0， 2， 0， 0before:lst: 1 3 0 0 2tree: 0 3 2 1 0resultlst: 3 1 0 0 2tree: 0 1 2 3 0before:lst: 3 1 4 0 0 2tree: 0 1 0 3

题目题目来源leetcode有两个数组,长度各为m, n，且数组内数据排序是正序（由小到大），合并这两个数组成新的正序数组，并求出他们的中位数。要求O(log(m+n))结果merge two list:1 4 89 12340 3 999 1000res: 0 1 3 4 89 999 1000 1234middle num: 46.5merge two list:1 4 89 12340 3 1000res: 0 1 3 4 89 1000 1234middle num

前计划把一些太简单的题还是放到一起说好了题目1边长a, b, c, n 组成一直角三角形，其中他们关系为 (a+b) x (a+b）+ c x c = n x n, 且a+b < c问有a,b, c, n有多少种组合结论input n:551, 32, 442, 31, 443, 30, 444, 29, 445, 28, 446, 27, 447, 26, 448, 25, 449, 24, 4410, 23, 4411, 22, 4412, 21, 441

题目妹的，完全是标题党所谓难题观察以下计算，发现有什么规律？1 + 1 = 01 + 6 = 16 + 6 = 28 + 1 = 28 + 6 = 3其实，就是数字的圈数计算，1 有零圈，6有一个， 8有两其实是考图形？那么按0，1填充m,n 的表格，1表示填充，组成图案1，6或8，并识别出他的数字结果row: 7, col:70 0 0 0 0 0 00 0 1 1 1 0 00 0 1 0 1 0 00 0 1 1 1 0 00 0 1 0 1 0 00 0 1

题目一个m * n的列表中，每格上有一个数，找到从左上角到右下角的路径，经过所有格的数之和最少。注意，每次位移只能向右或向下。结果下面path里的编号，是指从上到下，从左到右的格子编号。131151421the path is: 0 1 2 5 8the values is: 1 3 1 1 1total: 7123456the path is: 0 1 2 5the values is: 1 2 3 6tot

题目题目来自csdn每日一刷如上图六角星，有12个孔，每个孔按上面编号，各填入不重复的1~12个数，并使每条线的上的总和相等。要求输入前3个数字后，生成剩余的数字。结果input 3 nums:1 8 2FIND the res:1 8 2 9 7 11 10 12 3 5 6 4each line num is:26 26 26 26 26 26input 3 nums:5 9 1FIND the res:5 9 1 4 5 3 6 10 2 3 4 5each line n

题目来源优快云每日题目有n个人，每人一数，且最从小到大排成数列，叫m次，每次叫的数t, 让数列中第一个大于t 的人报出其数结果input join game player count: 5input round count: 6every player’s num:107 136 2491 3440 23380nums for calling31295 3435 10003 14278 10010 1416result:23380 3440 23380 23380 23380 2

题目给定正整数n, 输出外观数列的第n项结果：input a num: 4res: 1211input a num: 5res: 111221input a num: 6res: 312211input a num: 1res: 1input a num: 2res: 11input a num: 3res: 21input a num: 4res: 1211input a num: 5res: 111221代码事实证明，做题目不要过分考虑内存问题，下面为了

问题假设水滴长宽都是1，柱子宽是1，那么给了这个柱子的二维高度图后，在下雨后，柱子间能容纳多少水滴例如：1代表柱，0代表水滴11000110110110111111其高度列为0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1结果为 611000011001011101111101114, 2

题目求一个3位是否为水仙花数水仙花数指一个数上各位上的数的立次方后的和，等于原来这个数例如 371 = 33+73+13= 1 + 343 + 27结果All the narc nums:153370371407Begin test371The num '371’IS Narc!!443The num '443’is NOT Narc!!代码#include <iostream>#include <sstream>#include <ve

题目计算 1!-2!+3!-4!+5!-6!+7!-8!+9!-10!, 输出结果结果+1!-2!result: -1+1!-2!+3!result: 5+1!-2!+3!-4!+5!-6!+7!-8!+9!-10!result: -3301819代码int CalFactorialRes(int num) { int cur = 0; int cur_fac = 1; for (int i = 1; i <= num; ++i) { std::cout <<