offer 刷题 - 随笔分类(第2页) - 高颖1995

1到n整数中1出现的次数

摘要：1.普通方法：将1-n遍历一遍，每一个数中1 的个数用取余方法求出最后累加 n有logn位遍历一遍是n次一乘即是算法复杂度 O(nlog(n)) 2.课本上方法实在是看不懂，什么递归啊 3. 牛客网上讨论区特别简单！！没看懂我画张表如下：当n = 3141592时: <thead> 阅读全文

posted @ 2019-08-23 16:50 高颖1995 阅读(363) 评论(0) 推荐(0)

连续子数组的最大和

摘要：1 分析数组规律即可阅读全文

posted @ 2019-08-23 15:56 高颖1995 阅读(92) 评论(0) 推荐(0)

数组中最小K个数

摘要：1 基于快排中 partition函数的思想方法2 基于muiltiset 红黑树最大堆排序阅读全文

posted @ 2019-08-23 13:03 高颖1995 阅读(210) 评论(0) 推荐(0)

数组中长度超过一半的数字

摘要：1.思路一一开始老不对老不对，我以为是把vevtor 换成数组就对了我以为是这个问题呢其实不是原因竟然是 end=index-1; 这里要拿出来才行不然就是不对注意吧 2.思路2 思路二：如果有符合条件的数字，则它出现的次数比其他所有数字出现的次数和还要多。在遍历数组时保存两个值：阅读全文

posted @ 2019-08-23 12:25 高颖1995 阅读(283) 评论(0) 推荐(0)

全排列问题(字符串）

摘要：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7ac 阅读全文

posted @ 2019-08-22 15:15 高颖1995 阅读(336) 评论(0) 推荐(0)

序列二叉树和反序列（不是自己做的）

摘要：为什么使用二级指针？？？可以用一级指针，但是需要用一级指针的引用才行，一级指针的引用和二级指针一回事。比如说你有个数组指针 int *num，这个num现在指向数组第3个元素，你在函数调用的时候，如果在函数参数传入num的话，你在函数调用里面对num进行++操作，只会影响到这个函数里面，这个函数阅读全文

posted @ 2019-08-22 11:56 高颖1995 阅读(216) 评论(0) 推荐(0)

二叉树的路径

摘要：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 (注意: 在返回值的list中，数组长度大的数组靠前) 1 其实根本没检查大的靠前阅读全文

posted @ 2019-08-21 22:45 高颖1995 阅读(685) 评论(0) 推荐(0)

二叉搜索树的后续遍历

摘要：1.和课本思路保持一致，先找到了根节点因为是二叉搜索树所以比根节点值小的是左子树，比根节点大的是右子树判断完一轮后将左子树放进去再进行判断！右子树进行判断；当然考虑什么时候有左右子树；阅读全文

posted @ 2019-08-21 21:02 高颖1995 阅读(198) 评论(0) 推荐(0)

二叉树层序遍历

摘要：1. 使用到队列先进先出看书为准 C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 C++队列Qu 阅读全文

posted @ 2019-08-21 18:21 高颖1995 阅读(205) 评论(0) 推荐(0)

栈的压入弹出序列

摘要：1就是说可以不是连续压的压几个弹出几个顺序不定！！阅读全文

posted @ 2019-08-21 15:42 高颖1995 阅读(114) 评论(0) 推荐(0)

包含 min的栈

摘要：1. 阅读全文

posted @ 2019-08-21 14:57 高颖1995 阅读(69) 评论(0) 推荐(0)

顺时针打印矩阵

摘要：1.课本简单很详细！容器用起来和数组差不多阅读全文

posted @ 2019-08-21 11:56 高颖1995 阅读(104) 评论(0) 推荐(0)

镜像二叉树

摘要：1 阅读全文

posted @ 2019-08-21 00:01 高颖1995 阅读(93) 评论(0) 推荐(0)

对称二叉树

摘要：1. 阅读全文

posted @ 2019-08-20 23:58 高颖1995 阅读(128) 评论(0) 推荐(0)

树的子结构

摘要：1. 要有解决问题的步骤，层次感（二叉树指针多，要判断指针是否为空） 1）先遍历二叉树，判断根节点是否一样；（没说明的情况能用递归就用递归） 2）如果根节点一样，那么进一步向下判断下面所有的子树一样；阅读全文

posted @ 2019-08-20 22:06 高颖1995 阅读(142) 评论(0) 推荐(0)

合并两个排序的链表

摘要：1.递归求解 2. 非递归注意顺序将==NULL放在最后，满足的也是一开始就进去了！！！阅读全文

posted @ 2019-08-20 20:59 高颖1995 阅读(161) 评论(0) 推荐(0)

链表反转

摘要：1需要三个指针协同工作工作指针前指针后指针阅读全文

posted @ 2019-08-20 18:45 高颖1995 阅读(106) 评论(0) 推荐(0)

环的入口节点

摘要：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 1.正常思路剑指offer课本讲的很清楚 1）先由快慢指针得道环里的一个节点 //此函数也可以判断是否含有环 2）由环里的节点推断出节点的个数 3）由快慢指针得到环的入口；让快指针先走k个几点（k是环内节点个数） 2。断链阅读全文

posted @ 2019-08-20 18:05 高颖1995 阅读(500) 评论(0) 推荐(0)

链表中倒数第k个节点（相关的单链表的中间节点！）

摘要：//这里是让头指针先走走到k-1位置时再让后面的指针走；别马虎写错了哈到时候后面的指针是指向头的哈！！！！或者以初始化就指向头即可！！！！！ /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public 阅读全文

posted @ 2019-08-20 16:19 高颖1995 阅读(128) 评论(0) 推荐(0)

正则表达式

摘要：1.思路确实不好想：尤其是下一个为* 的情况！解这题需要把题意仔细研究清楚，反正我试了好多次才明白的。首先，考虑特殊情况： 1>两个字符串都为空，返回true 2>当第一个字符串不空，而第二个字符串空了，返回false（因为这样，就无法匹配成功了,而如果第一个字符串空了，第二个字符串非空，还阅读全文

posted @ 2019-08-20 14:54 高颖1995 阅读(147) 评论(0) 推荐(0)

颖儿1995

随笔分类 - offer 刷题

公告