算法
vMars_K
我自倾怀,君且随意。
展开
-
牛客网 网易秋招试题------[编程题]翻转翻转
题目描述:题目链接给定一个N*M的矩阵,在矩阵中每一块有一张牌,我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作:> 翻转某个块中的牌,并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示,翻转中间那块时,这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后,牌面向下的块的个数。输入描述:输入的第一行为测试...原创 2019-07-07 16:02:20 · 796 阅读 · 1 评论 -
算法思考------字符串的全排列算法
相关题目:牛客网 剑指Offer题:字符串的排列题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。全排列算法解决思路递归解决方式:这里以abc的全排列为例子,由图可...原创 2019-07-02 18:34:06 · 317 阅读 · 0 评论 -
牛客网 剑指Offer编程题------连续子数组的最大和
题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续...原创 2019-07-15 20:51:48 · 209 阅读 · 0 评论 -
牛客网 剑指Offer编程题------链表中环的入口结点
题目描述:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。题目链接链表节点声明:public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}解法一:首先我想到的...原创 2019-07-20 21:15:46 · 206 阅读 · 0 评论