一、迷宫回溯问题 1.问题 一个7*8的数组模拟迷宫，障碍用1表示，通路使用0表示，给定起点（1,1）和终点（6,5），要求给出起点到终点的通路 2.解题思路 首先，我们需要给程序一个寻向的基本策略，我们先假定寻向顺序为“下-右-上-左”，也就是说从起点出发，先往下走，往下走不通就往右.....以此 ...
分类：
编程语言 时间：
2020-06-27 00:16:22
阅读次数：
76
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++?+aa?a（n个a）之和。 函数接口定义： int fn( int a, int n ); int SumA( int a, int n ); 其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。 裁判测试程序样例： # ...
分类：
其他好文 时间：
2020-06-27 00:16:05
阅读次数：
81
第7章 查找 一、内容小结 （1）基本概念： ①查找表：是由同一类型的数据元素（或记录）构成的集合 (eg.线性表、树表、散列表); ②关键字：是数据元素（或记录）中某个数据项的值--》作为一种"标识"; ③查找：根据给定的值，在查找表中确定一个其关键字等于给定值得记录或数据元素； 查找成功即返回该 ...
分类：
其他好文 时间：
2020-06-27 00:11:46
阅读次数：
65
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: ...
分类：
其他好文 时间：
2020-06-26 22:36:03
阅读次数：
65
58. 四数之和 中文English 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 样例 例1: 输入:[2,7,11,15],3 输出:[] 例2: 输入:[1,0,-1,0,-2,2],0 输出: [[-1, 0, 0, 1] ,[- ...
分类：
其他好文 时间：
2020-06-26 22:33:53
阅读次数：
81
#最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 ...
分类：
其他好文 时间：
2020-06-26 22:28:38
阅读次数：
44
给定一个非负整数序列 $\{a\}$，初始长度为 $n$。
有 $m$ 个操作，有以下两种操作类型：
1. `A x`：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $n+1$。
2. `Q l r x`：询问操作，你需要找到一个位置 $p$，满足 $l \le p \le... ...
分类：
其他好文 时间：
2020-06-26 21:53:20
阅读次数：
48
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N?1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。 ...
分类：
其他好文 时间：
2020-06-26 20:30:58
阅读次数：
101
要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类：
编程语言 时间：
2020-06-26 18:34:45
阅读次数：
55
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log... ...
分类：
编程语言 时间：
2020-06-26 16:51:41
阅读次数：
56
