![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
精选题目
文章平均质量分 86
个人平时有空刷刷的题目,尤其是自己独立做出来时,会写一写记录一下。
蔗理苦
Hello, man
展开
-
判断三角面片与空间中球体是否相交
在做项目时遇到了一个数学问题,即,如何判断给定一个三角面片与空间中某个球体有相交部分?已知空间中球体的球心位置center,半径为r,三角形三个顶点分别为v1,v2,v3。算出三角形 ABP、BCP、CAP 的面积和,与 ABC 面积进行比较。 这种情况相对来说比较简单,只需要判断三角形三个顶点到球心的最小距离<半径 r 即可。 计算三边所在直线到球心的距离,最短距离 < r 即可。 根本原因是,我们求的是线段与球体相交,而不是一条直线。 同理,计算球心到平面的距离 < r 即可。原创 2023-03-06 00:01:25 · 528 阅读 · 1 评论 -
LeetCode No46. 全排列 题解
文章目录一、题目二、解题思想三、代码四、复杂度分析五、算法评价一、题目给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:输入:nums = [0,1]输出:[[0,1],[1,0]]示例 3:输入:nums = [1]输出:[[1]]提示:1 <= nums.原创 2021-10-23 03:02:59 · 162 阅读 · 0 评论 -
LeetCode No5. 最长回文子串 题解
文章目录一、题目二、解题思想三、代码四、复杂度分析五、算法评价一、题目给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”示例 4:输入:s = “ac”输出:“a”提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成二原创 2021-10-09 23:35:24 · 118 阅读 · 0 评论 -
LeetCode No3. 无重复字符的最长子串 题解
文章目录一、题目二、算法思想三、示例四、代码一、题目给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。原创 2021-10-09 05:37:05 · 1960 阅读 · 0 评论