leetcode
文章平均质量分 89
幻世111
这个作者很懒,什么都没留下…
展开
-
Leetcode分类解析(二叉树)
持续更新中…1.二叉树中序遍历94.Binary Tree Inorder Traversal 二叉树中序遍历 98.Validate Binary Search Tree 验证二叉搜索树 1.指定一个最小值LONG_MIN; 2.中序遍历过程中如果出现降序,返回false; 3.过程中没有返回false,最后返回true。bool isValidBST(TreeNo...原创 2018-04-16 15:28:02 · 304 阅读 · 0 评论 -
leetcode笔记之链表
未完待续… 链表的问题不难,就是需要考虑很多边界条件。。 需要注意的是: 1.当连边的结构发生改变时时,可能当前遍历的节点指针p->next指针已经不指向之前的位置了,一般可以设置多个指针来完成遍历。2.当头结点不确定时,或者是为了避免删除头结点的麻烦,在head节点之前再加一个节点是一个很重要的技巧,否则还要判断新的head节点是否为NULL。3.删除节点/改变节点结构:可以...原创 2018-04-18 15:57:33 · 263 阅读 · 0 评论 -
leetcode笔记之数组
数组要注意越界问题一.数组的和一般转化为有序,但是如果是返回位置而不是数的集合,就要用到hashtable1.两数之和(数组无序,返回位置)1.申请一个hash_table unordered_map<int, int> hash; 2.遍历数组,令num = target - nums[i]; 2.1.如果num已经在hash_map中了,那就返回ha...原创 2018-05-02 23:07:05 · 214 阅读 · 0 评论 -
Leetcode笔记之字符串
string s="";//初始化一.字符串简单题型8.字符串转整数 (atoi)1.定义 i=0;while 跳过空格 2.if 跳过+/-,确定符号sign;并且符号之后必须紧跟数字,否则返回0 3.溢出判断:如果当前res> INT_MAX / 10 或者res == INT_MAX / 10 &&原创 2018-05-09 18:29:09 · 401 阅读 · 0 评论 -
leetcode笔记之数学
未完待续…一.简单计算7. 反转整数反转类的经常出现,链表,数组,字符串、整数、栈等等,while(x){ int tmp = res;//1.保存前一个值用于下面的溢出判断 res=res*10+x%10;//2.累计 x/=10;//3.更新x if(res/10!=tmp)//4.溢出判断 return 0;}retu...原创 2018-05-07 11:46:56 · 406 阅读 · 0 评论