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