摘要：
题目内容 Example: 分析过程 题目归类： 递归 题目分析： 观察到这种题目都是与第二个数加到一起，所以可用递归来进行，递归中用for来遍历所有的情况，然后每种情况先将字符加到string中，然后进行递归（去除一位），在递归结束后，string删除该位。 推出条件当String 的长度为1时， 阅读全文
posted @ 2020-02-19 16:43
clnsx
阅读(111)
评论(0)
推荐(0)
摘要：
题目内容 Example: 分析过程 题目归类： 垂直比较 题目分析： 最简单的思路就是从头开始，第一轮比较第一个字符，第二轮比较第二个字符·····这样的效率比较低。 新的方法是，（接下来的数组代表字符串，0代表strs[0]）0和1比较后存到0，然后0和2比较后保存到0····· 利用Strin 阅读全文
posted @ 2020-02-17 15:18
clnsx
阅读(118)
评论(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
阅读(161)
评论(0)
推荐(0)
摘要：
基本区别 一个进程可以有多个线程。 一个任务是一个进程。 进程之间通信用socket。线程之间共享内存。 一、进程相关问题 包括进程间的通信， 1、进程间通信 包括管道，共享内存，消息队列，信号量 （1）管道 管道可以处理类似如下的行为： grep "aaa" 1.txt | grep yyy 也就 阅读全文
posted @ 2020-02-15 19:43
clnsx
阅读(232)
评论(0)
推荐(0)
摘要：
题目内容 Example: 分析过程 题目归类： 数组 题目分析： 方法一：本题可以直接使用数组并且使用取余方式来计算。但是效率很低。 方法二：可以将所有可能的值放在一个数组中，然后一次判断，如果大于可能值就输出一个可能值，然后sum相减。 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分 阅读全文
posted @ 2020-02-15 16:25
clnsx
阅读(89)
评论(0)
推荐(0)
摘要：
题目内容 Reverse a linked list from position m to n. Do it in one pass. Example: 分析过程 题目归类： 链表，递归方式链表 题目分析： 本题目的是控制链表的部分反转，我采用的方法是修改了递归链表反转算法 边界分析： 空值分析 循 阅读全文
posted @ 2020-02-14 18:18
clnsx
阅读(106)
评论(0)
推荐(0)
摘要：
题目内容 Reverse a singly linked list. Example: 分析过程 题目归类： 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked 阅读全文
posted @ 2020-02-14 15:55
clnsx
阅读(81)
评论(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
阅读(83)
评论(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
阅读(95)
评论(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
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号