摘要： package com.ssm.controller.file; import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util. 阅读全文

摘要： 博客信息沈阳航空航天大学计算机学院2020软件工程作业 作业要求 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10934 课程目标 《软件工程师职业规范》心得体会 一.作业内容 请详细阅读软件工程师职业规范，请完成500 阅读全文

摘要： 题目要求 算法分析 可以用双指针法, 分别指向头尾元素,如果两元素的和大于目标,尾指针前移,如果小于目标,头指针后移,等于目标即可得答案 代码展示(C#) public class Solution { public int[] TwoSum(int[] numbers, int target) { 阅读全文

摘要： 题目要求 算法分析 当左右子树的节点数确定时,树的种类数 = 左子树的种类数*右子树的种类数 左右子树的节点数有多种情况,所以将各种情况下的结果求和即可得答案 F(节点数) = ΣF(左子树节点数) * F(右子树节点数) 动态规划 F(0) = 0; (后面参与乘法计算时F(0) = 1) F(1 阅读全文

摘要： 题目要求 算法分析 将短数组元素以及出现的次数存到字典中(元素->键,出现次数->值), 遍历长数组的元素,如果该元素在字典中的个数大于0,则将字典中以该元素为键的值减1.并把元素存到结果数组中. 代码展示(C#) public class Solution { Dictionary<int, in 阅读全文

摘要： 题目要求 算法分析 贪心算法 从起点开始遍历直到所能到达的最远位置, 过程中更新所能到达的最远索引,如果能到达的最远索引大于终点则返回真,否则为假 代码展示(C#) public class Solution { public bool CanJump(int[] nums) { int maxIn 阅读全文

摘要： 题目要求 算法分析 利用栈解决. 按索引遍历{ 如果栈为空,将索引入栈, 如果栈不空,判断,当前索引对应的温度是否比栈顶索引对应的温度高,{ 如果高则出栈,并计算索引差,所得结果存入返回数组对应的索引上,然后返回上一步重新比较栈顶元素和当前元素的大小 如果低则入栈。 } } 代码展示（C#） pub 阅读全文

摘要： 题目要求 算法分析 先将数字转换成字符串, dp[i]代表,索引从0开始到i,所有字母翻译成字符串的种类数, dp[0] = 1; dp[1] = dp[0] + g(1) //g(1)代表,索引0和1的两个数字是否能构成一个字母,如果是返回1,不是返回0 dp[2] = dp[1] + dp[0] 阅读全文

摘要： 题目要求 算法分析 思路: 找到连续数字集合的起点,然后对数字进行加1操作,直到该数字不存在与数组中为止,然后判断该连续数字集合的长度是否为最长 可以利用哈希表查找数字是否存在,减少时间复杂度. 代码展示(C#) public class Solution { List<int> list = ne 阅读全文

摘要： 题目要求 算法分析 模拟打印路径, 设置一个枚举变量表示索引运动方向, 每次运动时根据运动方向判断下一个位置, 改变方向的条件是,下一步会运动到边界,或者运动到已经去过的位置,(可以把已经去过的位置赋值为特殊值,方便判断), 如果连续改变两次方向则代表打印路径结束。 代码展示（C#） public  阅读全文