2020 年 6月随笔档案 - King__R

LeetCode0055.跳跃游戏

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

posted @ 2020-06-11 11:18 King__R 阅读(122) 评论(0) 推荐(0)

LeetCode0739.每日温度

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

posted @ 2020-06-11 10:54 King__R 阅读(128) 评论(0) 推荐(0)

LeetCode面试题46.把数字翻译成字符串

摘要：题目要求算法分析先将数字转换成字符串, 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] 阅读全文

posted @ 2020-06-09 11:02 King__R 阅读(190) 评论(0) 推荐(0)

LeetCode0128.最长连续序列

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

posted @ 2020-06-06 13:07 King__R 阅读(140) 评论(0) 推荐(0)

LeetCode面试题29.顺时针打印矩阵

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

posted @ 2020-06-05 02:04 King__R 阅读(262) 评论(0) 推荐(0)

LeetCode0238.除自身以外数组的乘积

摘要：题目要求算法分析如果不限制使用除法, res[n] = nums[0] * nums[1] * .....* nums[nums.Lenght-1] / nums[n]; 由于限制除法 res[n] = nums[0] * nums[1] *....* nums[n-1] * nums[n+1] 阅读全文

posted @ 2020-06-04 22:32 King__R 阅读(113) 评论(0) 推荐(0)

LeetCode0837.新21点

摘要：题目要求算法分析题意: 从0点数开始,等可能加上1到W之间的某一数值,如果点数小于等于K,继续抽牌,一旦点数大于K则停止抽牌,并判断点数是否超过N，没超过N就获胜。本题求获胜的概率整局游戏所有可能出现的点数范围是 0 到 W+K-1,可以用长度为W+K的数组res存储处于各点数时游戏获胜的概率阅读全文

posted @ 2020-06-03 14:32 King__R 阅读(143) 评论(0) 推荐(0)

LeetCode面试题64.求1+2+…+n

摘要：题目要求算法分析不让用乘除,不让用for while if else switch case 首先想到递归,递归需要有终止条件, 可以利用&&的特性,左边为false,来屏蔽掉右边的代码,来实现终止功能. 代码展示(C#) public class Solution { public int S 阅读全文

posted @ 2020-06-02 01:10 King__R 阅读(169) 评论(0) 推荐(0)

LeetCode1431.拥有最多糖果的孩子

摘要：儿童节快乐题目要求算法分析贪心算法,找到最大值,用最大值减去额外糖果数量,小于这个结果的不可能获得最多糖果代码展示(C#) public class Solution { public IList<bool> KidsWithCandies(int[] candies, int extraC 阅读全文

posted @ 2020-06-01 23:11 King__R 阅读(163) 评论(0) 推荐(0)