" 由斜杠划分区域" 在由 1 x 1 方格组成的 N x N 网格 中，每个 1 x 1 方块由 、`\` 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 用 表示。）。 返回区域的数目。 解题思路 我们可以将斜杠转换成3 3的矩阵，因为必须3 3之后才不会 ...
分类：
其他好文 时间：
2020-03-30 23:34:20
阅读次数：
71
解题思路：采用将多叉树转化为二叉树的方法（即利用孩子兄弟的结点结构）建立二叉树，最后再先序遍历输出即可 #include <stdio.h> #include <malloc.h> #include <string.h> struct TNode { int space;//记录打印空格数 int ...
分类：
其他好文 时间：
2020-03-29 21:15:37
阅读次数：
119
题目描述： 请设计一个函数，输入一个数，输出该数二级制表示1的个数 例 ：9的二级制表示为1001 有2位是1 解题思路： 此题主要考点是二进制的转换和位运算的灵活使用。 我列举一下三种方法实现： 方法一：消去1法（原理：N--1可以是N最低位的1为0，根据最低位的1后面都是0的特性，N &（N-- ...
分类：
其他好文 时间：
2020-03-29 01:33:02
阅读次数：
83
题目描述： 一个数组除了一个数字之外其他数字都只出现了两次，请写程序找出这个出现一次的数字 解题思路： 利用位运算的异或性质：A ^ A=0 ，A ^ 0=A ，所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。 解题代码： //代码实现 public static int f(int[ ...
分类：
其他好文 时间：
2020-03-28 23:34:34
阅读次数：
95
解题思路：采用结构体来存储家谱 其中需要注意的是祖先和后代的判断 #include <stdio.h> #include <string.h> typedef struct { char s[71]; int space; int parent; } Genealogy; int getparent ...
分类：
其他好文 时间：
2020-03-28 21:47:33
阅读次数：
113
题目描述 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S ...
分类：
其他好文 时间：
2020-03-28 13:30:16
阅读次数：
73
| Category | Difficulty | Likes | Dislikes | | | | | | | algorithms | Easy (61.07%) | 841 | | 我的答案 public int romanToInt(String s) { int res = 0; for( ...
分类：
其他好文 时间：
2020-03-27 19:58:26
阅读次数：
67
解题思路： 1、定义一个结构体，来存储二叉排序树 typedef struct { int data; int left; int right; int parent; int h; } T; 2、再定义一个结构体，将输入数据存入 typedef struct { int data; int pos ...
分类：
其他好文 时间：
2020-03-27 12:49:50
阅读次数：
125
简介 欢迎来到zcr的博客。这里是一个免费开放且持续更新的知识整合处。 我为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛。 基础算法 搜索 数据结构 权值线段树 二叉查找树 数学 图论 字符串 马拉车 回文自动机 动态规划 ...
分类：
编程语言 时间：
2020-03-27 10:31:44
阅读次数：
75
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源：力扣（LeetCode） 解题思路 1.双指针 1.用pre,cur两个指针分别指向当前节点和前一个节点， ...
分类：
其他好文 时间：
2020-03-27 01:12:35
阅读次数：
245
