- 博客(19)
- 收藏
- 关注
RSS订阅原创 Creat with Code学习分享
Play Movement1、视角：鼠标左键。按住+wasd第一视角移动。QE垂直上下2、素材按f定位3、选中素材按alt +右键 以小汽车为中心观看素材4、放素材的方法：拖到Hierachy中或者拖到场景中5、Transform组件：position三维位置，可以按reset重置为0,0,06、移动素材，快捷键w,拖动坐标轴。按住ctrl可以按均值移动，默认是0.25，可以修改7、Edit->grid and shap->move8、物体移动函数类设置公有变量如果是publ
2020-06-26 22:49:24
350
1
原创 面试题34二叉树中和为某一值的路径
题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：有一点要注意的是它的路径是要到叶子节点的。所以这题有点像千禧遍历，定义一个sum来记录当前的和是多少，然后递归。但到达叶子节点，就判断一下和是否达到要求，达到了就可以加入到结果集...
2020-04-01 13:21:42
122
原创 面试题33二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。样例：5,7,6,9,11,10,8 true7,4,6,5 false思路：二叉搜索树（二叉查找树），满足左节点比根节点小，右节点比根节点大，它的左右子树也是二叉查找树。根据以上性质：从后往前遍历数组，找到比根节点小的节点，根节点就是数...
2020-03-31 14:16:58
143
原创 面试题31栈的压入弹出序列
面试题31栈的压入弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：这题需要遍历两个数组，第一个数组是压入的数组，按顺...
2020-03-30 14:01:18
237
原创 连续子数组的最大和
面试题42连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一...
2020-03-22 22:01:51
119
原创 数的前中后层序遍历（递归非递归）
**前序遍历**package 树的遍历;import java.util.Stack;public class 前序遍历 { public static class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub...
2020-03-22 15:06:48
264
原创 两链表(有环没环)相交的第一个节点
思路：两链表相交找节点总的思路是，如果相交了链表的尾部元素是相同的。可以采用栈来做，但空间复杂度高。首先需要判断两个链表有没有环，有就把入节点返回。采用快慢指针，当相遇了，快指针会到头节点也像慢指针一样走，再次相遇就是入节点，推数学公式可以验证。如果两链表没有环，先把两链表长度算出来，分别为len1和len2.长链表先走len1-len2的差值，然后再一起走，相遇了就返回节点，否者返回nul...
2020-03-22 15:02:25
145
原创 剑指offer 面试题26树的子结构
剑指offer 面试题26树的子结构题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：数还有子树，那肯定是用递归写比较方便了。题目要做的是从A 中找B ，所以需要遍历一遍A树并且寻找A中与B的头节点相等的那个节点，找到这个节点后就遍历A树和B树，看是否相等。第二个方法的递归结束条件分为三种：一：B是空的了，即意味着所有父节点都相等，所以可...
2020-03-19 12:45:42
122
原创 面试题23链表中环的入口节点
面试题23链表中环的入口节点题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：这题主要由三个步骤。这题明显要遍历链表，但一个指针又无法解决问题，所以可以使用快慢指针来做。第一步：判断链表是否有环。这用快慢指针就可以解决，p1走一步，p2走两步，如果有环的话这两个指针肯定会相遇。如果p2为空时，说明链表没有环。第二步：如何获取入口节点。同样使用两个指针...
2020-03-16 15:24:24
161
原创 链表中倒数第K个节点
链表中倒数第K个节点输入一个链表，输出该链表中倒数第k个结点。思路：这题可以用两个指针来做。一开始两指针都指向头节点，一个指针先走k步，然后两个指针再一起走，当第一个指针等于空时，即到了尾节点的next，这是第二指针刚好到达倒数第k个。这里要注意三种边界条件一、给的head是空二、k 的值大于整个链表的长度三、k为0package 高质量的代码;public class 链表中倒...
2020-03-13 11:45:24
124
原创 正则表达式匹配
正则表达式匹配题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路：这题需要用到递归去写，大佬可以使用动态规划。主要难点是在于号的匹配它有两种情况...
2020-03-11 13:20:37
177
原创 删除链表中的重复结点
剑指offer 删除链表中的重复结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：一开始我审错题了以为是没有排序的，想用hashmap来写，哈哈哈。这题有个很关键的点是如果头结点就是重复的会出大问题。最简单...
2020-03-10 12:04:38
229
原创 面试题18. 删除链表的节点
面试题18. 删除链表的节点给定单向链表的头指针和一个要删除的节点指针，定义一个函数删除该节点。思路：使用O(1)的方法来解决，将要删除的的节点用下一个节点来覆盖就相当于是删除了原节点。但有两种特殊情况需要考虑，但链表只有头节点，即链表只有一个节点。二删除的节点是尾节点，只用从头for一遍class ListNode { int val; ListNode next...
2020-03-09 10:29:02
358
原创 IDEA设置背景图案
IDEA设置背景图案打开IDEA：file->settings->plugins 搜索Background Image Plus，点击安装![在这里插入图片描述](https://img-blog.csdnimg.cn/20200308154201954.png![在这里插入图片描述](https://img-blog.csdnimg.cn/20200308154219271....
2020-03-08 15:45:46
369
原创 打印从1到最大的n位数
剑指offer 面试题17 打印从1到最大的n位数题目：输入数字，按顺序打印出1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。思路：因为n可能会很大，所以不能直接求出最大值，然后for一遍。有两种方法可以解决:一、字符串模拟加法；二、递归字符串模拟加法要注意的是到最大值需要是停下来，可以采用一个boolean变量。因为函数里的参数是数组，会改变数组里的值所...
2020-03-08 15:26:35
201
原创 数值的整数次方
数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0思路：这题实现起来不难，但要考虑一些特殊的条件去做特判。像0的负数次方是没有意义，这需要做处理，不然程序会出错。还有0的0次方，这是没有意义，但我会输出1。还有就是当次方为负数的时候，最后结果需要倒数。处理第一个问题，我...
2020-03-07 16:00:18
163
原创 剪绳子
剪绳子题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。思路：这题有两种解题思路，一种动态规划另一种是贪心。动态规划：因为试求绳子...
2020-03-06 15:24:40
167
原创 机器人的运动范围
机器人的运动范围题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：这一题看上去其实和之...
2020-03-05 18:38:45
133
原创 矩阵中的路径
剑指offer 矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。[a,b,c,es,f,c,sa,d,e,e]矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，...
2020-03-04 16:46:05
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人