yangke369的博客

1.星际密码 题目描述   星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。OJ连接 |1 1|^n => |Xn …| |1 0| |… …| 例如n=2时， |1 1|^2 => |1 1| * |1 1| => |2 1| |1 0| |1 0| |1 0| |1 1

题目描述   定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： OJ连接 int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短

题目描述   小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。 给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值，保证每个礼物价值大于100小于1000。OJ连接 解题思路   定

题目描述   找出字符串中第一个只出现一次的字符 示例 输入： asdfasdfo 输出： o 分析：   用一个数组的每一个位置表示对应的位置。对应的字符位置存放字符出现的次数。统计完之后，遍历输入字符，遇到第一个只出现一次的字符就停止。 #include <iostream> #include <string> using namespace std; char FastTimeChar(string& str) { int tmp[26] = {0};

题目描述   洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌，最开始牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2

题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。OJ链接 示例： 输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出： jklmnop 解析 这道题用动态规划求解比较方便，定义MCS[i][j]记录短字符串 s1 前 i 个字符和长字符串 s2 前 j 个字符的最长子串的长度，初始化所有值为 0。当 s1[i-1] = s2[j-1]时MCS[i][j] = MCS[i - 1][j - 1] + 1，这里使用一个额外的值s

1、移除链表元素   删除链表中等于给定值 val 的所有节点。OJ链接   示例：   输入: 1->2->6->3->4->5->6, val = 6   输出: 1->2->3->4->5 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct L

1、原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)   给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。   不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。   元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。OJ链接 示例：   给定 nums = [3,2,2,3], val = 3,   函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你