摘要: 题目内容 Example: 分析过程 题目归类: 递归 题目分析: 观察到这种题目都是与第二个数加到一起,所以可用递归来进行,递归中用for来遍历所有的情况,然后每种情况先将字符加到string中,然后进行递归(去除一位),在递归结束后,string删除该位。 推出条件当String 的长度为1时, 阅读全文
posted @ 2020-02-19 16:43 clnsx 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Example: 分析过程 题目归类: 垂直比较 题目分析: 最简单的思路就是从头开始,第一轮比较第一个字符,第二轮比较第二个字符·····这样的效率比较低。 新的方法是,(接下来的数组代表字符串,0代表strs[0])0和1比较后存到0,然后0和2比较后保存到0····· 利用Strin 阅读全文
posted @ 2020-02-17 15:18 clnsx 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Example: 分析过程 题目归类: 技巧题目 题目分析: 对于roman来说有一定的规律, 1. 值不大于5那么出现的1一定是1,大于5后出现1一定是给原来值减一 2. 对于V这样的直接输出5就好。 3. 值不大于50那么出现的10一定是10,大于50之后出现的一定是 10 4.以此类 阅读全文
posted @ 2020-02-17 14:22 clnsx 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 基本区别 一个进程可以有多个线程。 一个任务是一个进程。 进程之间通信用socket。线程之间共享内存。 一、进程相关问题 包括进程间的通信, 1、进程间通信 包括管道,共享内存,消息队列,信号量 (1)管道 管道可以处理类似如下的行为: grep "aaa" 1.txt | grep yyy 也就 阅读全文
posted @ 2020-02-15 19:43 clnsx 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Example: 分析过程 题目归类: 数组 题目分析: 方法一:本题可以直接使用数组并且使用取余方式来计算。但是效率很低。 方法二:可以将所有可能的值放在一个数组中,然后一次判断,如果大于可能值就输出一个可能值,然后sum相减。 边界分析: 空值分析 循环边界分析 方法分析: 数据结构分 阅读全文
posted @ 2020-02-15 16:25 clnsx 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Reverse a linked list from position m to n. Do it in one pass. Example: 分析过程 题目归类: 链表,递归方式链表 题目分析: 本题目的是控制链表的部分反转,我采用的方法是修改了递归链表反转算法 边界分析: 空值分析 循 阅读全文
posted @ 2020-02-14 18:18 clnsx 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Reverse a singly linked list. Example: 分析过程 题目归类: 题目分析: 边界分析: 空值分析 循环边界分析 方法分析: 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked 阅读全文
posted @ 2020-02-14 15:55 clnsx 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Given a non empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example: 分析过程 题目归类: 回文题目。 题目分析: 本题归 阅读全文
posted @ 2020-02-14 14:42 clnsx 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this probl 阅读全文
posted @ 2020-02-14 11:53 clnsx 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目内容 Given a singly linked list, determine if it is a palindrome. Example: 分析过程 题目归类: 链表反转,fast/slow双指针法 题目分析: 这道题归到easy其实是不对的,应该归到medium,因为如果要考虑O(n)时 阅读全文
posted @ 2020-02-13 13:40 clnsx 阅读(87) 评论(0) 推荐(0) 编辑