81. Search in Rotated Sorted Array II 如果中间的数小于最右边的数，则右半段是有序的，若中间数大于最右边数，则左半段是有序的。而如果可以有重复值，就会出现来面两种情况，[3 1 1] 和 [1 1 3 1]，对于这两种情况中间值等于最右值时，目标值3既可以在左边又 ...
分类：
其他好文 时间：
2019-12-11 13:14:34
阅读次数：
92
环形链表 题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 目前考虑到两种解法，但都需要辅助空间， 第一种 O(n) 第二种 O(1) 第一种 借助辅助字典进行判断 将走过的节点都记录在字典中，通过查询 ...
分类：
编程语言 时间：
2019-12-09 12:16:45
阅读次数：
75
文章目录： 题目 脚本一及注释 未加注释脚本 脚本一逻辑 题目： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II ...
分类：
其他好文 时间：
2019-12-09 01:10:25
阅读次数：
99
参考文章 深入探索3D拾取技术 OpenGL 3D拾取 射线和三角形的相交检测（ray triangle intersection test） 3D拾取的方法有两种 1、基于几何计算的射线-三角形相交法 2、使用OpenGL本身的拾取机制 这里主要使用第二种，理解起来相对简单一点。 借用大佬的通俗易 ...
分类：
其他好文 时间：
2019-12-09 00:58:21
阅读次数：
113
问题亟待解决： 1.一个问题一直困扰着我，想看下别人是怎么处理树的输入的，最好是以层级遍历这种清楚直观的方式。 2.关于指针*的使用 因此也导致代码不完整，没有主函数对Solution类的调用 117. Populating Next Right Pointers in Each Node II M ...
分类：
其他好文 时间：
2019-12-08 23:38:04
阅读次数：
132
环形链表题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii目前考虑到两种解法，但都需要辅助空间，第一种O(n)第二种O(1)第一种借助辅助字典进行判断将走过的节点都记录在字典中，通过查询字典的key值是否存在来确定是否有环时间复杂度为O(n),空间复杂度为O(n)代码如下：#-*-coding:utf-
分类：
编程语言 时间：
2019-12-08 23:17:56
阅读次数：
149
原题： 想了很久，想的是模仿冒泡，从大到小检查每一个数后面的数是否都与它互质，然后把它设为1（等价于放到最后不考虑） 然后一直想数据结垢 出来跟人交流，“这不是挺典型的思维题么哈哈哈” 利用性质： 调和级数求和，当n=1e5时n/1+n/2+...+n/n约等于1e7 这个性质至少是第二次见了，拿个 ...
分类：
编程语言 时间：
2019-12-07 21:12:07
阅读次数：
100
描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 解答： 题目所给的图可能会造成误导，因此我们将杨辉三角左边界对齐的形式表示出来， 可以明确的看出各个元素之间的关系。 首先我们使用0初始化二维数组，然后根据每一层所包含的元素的个数，来重新设 置每一层数组的长度，并且用 ...
分类：
其他好文 时间：
2019-12-07 21:06:35
阅读次数：
80
题目: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 来源: https://leetcode-cn.com/problems/path-sum-ii/ 法一: 自己的代码, 没有官方题解 思路: 递归实现,类似前序遍历 # 执行用时 :44 ms, 在所有 ...
分类：
其他好文 时间：
2019-12-07 16:32:33
阅读次数：
92
题目思路 健身回来再写 哈哈 反正没人看我的博客 代码： 参考资料 1 https://www.cnblogs.com/mozi song/p/9626067.html 《120. Triangle》 2 https://leetcode.com/problems/triangle/discuss/ ...
分类：
其他好文 时间：
2019-12-07 16:01:45
阅读次数：
84
