题目描述 下图的矩阵顺时针打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。 解题思路 import java.util.ArrayList; public class Solution { public ArrayList<In ...
分类：
其他好文 时间：
2020-01-04 18:37:15
阅读次数：
80
记一道数字旋转排列算法题 面试的时候遇到一道算法题，当时没做出来，也没有什么思路。睡觉前突然想到解法，记录一下。 题的大意如下，数字以1开始，并围绕1做逆时针旋转，其中1的坐标为(0, 0)，如下图所示： 要求给一个坐标，求其未知的数是多少？例：给出(1, 0)，该坐标的数为2；给出( 1, 2)， ...
分类：
编程语言 时间：
2020-01-04 16:58:16
阅读次数：
99
题目描述： 解题思路： 代码： public int MaxDepth(TreeNode root) { if (root == null) return 0; return Mathf.Max(MaxDepth(root.left) + 1, MaxDepth(root.right) + 1); ...
分类：
其他好文 时间：
2020-01-04 14:34:32
阅读次数：
56
一、要求 二、背景 （1）回文：正反读都相同的字符串 （2）找到字符串中对应的索引 S:字符串 s：想要求索引的字符 (1) S.index(s) 只能找到第一个s对应的索引，不能求完 (2) [i for in range(len(S)) if S[i]==s] #可以找完全部的索引 三、解题思路 ...
分类：
其他好文 时间：
2020-01-02 20:34:43
阅读次数：
69
解题思路 1.题目中说不能重复利用这个数组中同样的元素,可以想到STL中map的不重复特性 2.map中存储key是当前元素和target的差值,该差值可能在原nums中,也可能不在,value存储数可以理解为nums[i]这个元素在nums中的位置 3.因为是从首到尾的遍历,当后面出现的元素能够在 ...
分类：
其他好文 时间：
2020-01-02 09:22:11
阅读次数：
72
方法一（纵向扫描） 解题思路 先计算出数组中最小的字符串长度，这样就避免了越界的情况，思路更加明确，但同时时间复杂度就相应的上升了。 先计算所有字符串在同一列上的字符是否相同，然后依次向后延伸。 代码及注释 class Solution { public: string longestCommonP ...
分类：
其他好文 时间：
2020-01-01 20:26:44
阅读次数：
67
Question Description Input Output Sample Input Sample Output 解题思路简述： 在接收每一个数组的过程中，将负数及其绝对值以键值对的形式存入map（先绝对值，后负数）（因为题目有说“题目保证对于每一个测试实例，所有的数的绝对值都不相等。”） ...
分类：
编程语言 时间：
2020-01-01 18:24:20
阅读次数：
87
解题思路 递归 程序刚开始执行，if 语句失效，进入 else 语句，然后执行Node *newhead = reverseList(head->next);第二个结点的指针参数传入递归函数，一直到，最后一个结点的指针参数传入递归函数，if 语句有效head->next == NULL，返回当前的h ...
分类：
其他好文 时间：
2019-12-31 14:49:57
阅读次数：
109
"A. Card Game (CF 1270 A)" 题目大意 两个人各持有$k_1$、$k_2$张牌，牌序号唯一且在范围$1$~$n$其中$n=k_1+k_2$。一次操作两个各亮出一张牌，谁牌序号大，谁拿对方的牌，最后没牌者输，问先手是否必赢。 解题思路 很显然谁持有最大牌谁赢...... 但是$ ...
分类：
其他好文 时间：
2019-12-30 23:31:46
阅读次数：
177
1. 题目链接 "传送门" 2. 题意 数独游戏大家都有玩过, 本题给出一个9 9数独棋盘, 你需要给出一个合法的终局棋盘 3. 解题思路 对每一个位置dfs搜索可行解, 81层dfs不会爆栈, 安心dfs就好, 搜索方式见代码 4. AC代码 Java class Solution { publi ...
分类：
其他好文 时间：
2019-12-30 21:07:15
阅读次数：
76
