yoyuLiu - 博客园

2021年1月4日

摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III Difficulty: 中等请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如: 给定二叉树: [3,9,20,null,nu 阅读全文

posted @ 2021-01-04 22:39 yoyuLiu 阅读(62) 评论(0) 推荐(0) 编辑

Leetcode50.Pow(x, n)

摘要： 50. Pow(x, n) Difficulty: 中等实现，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.250 阅读全文

posted @ 2021-01-04 10:36 yoyuLiu 阅读(71) 评论(0) 推荐(0) 编辑

Leetcode509.斐波那契数列

摘要： 509. 斐波那契数 Difficulty: 简单斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 阅读全文

posted @ 2021-01-04 10:24 yoyuLiu 阅读(60) 评论(0) 推荐(0) 编辑

2021年1月3日

Leetcode71.简化路径

摘要： 71. 简化路径 Difficulty: 中等以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。阅读全文

posted @ 2021-01-03 12:25 yoyuLiu 阅读(58) 评论(0) 推荐(0) 编辑

2021年1月2日

Leetcode239.滑动窗口

摘要： 239. 滑动窗口最大值 Difficulty: 困难给你一个整数数组 nums，有一个大小为 k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3 阅读全文

posted @ 2021-01-02 20:03 yoyuLiu 阅读(76) 评论(0) 推荐(0) 编辑

2021年1月1日

Leetcode61.旋转链表

摘要：题目链接：61.旋转链表思路：右移k个位置就是将链表右边的k个节点放到表头。那么就让1个指针从表头先走k-1步（算上表头节点此时一共经过k个节点），然后再让一个指针从表头出发，此时两个指针含有k个节点，当先走的指针到达链表尾部，那么两个指针所包含的节点就是要右移到表头的节点。代码: /** * 阅读全文

posted @ 2021-01-01 17:11 yoyuLiu 阅读(83) 评论(0) 推荐(0) 编辑

Leetcode59.螺旋矩阵II

摘要：题目链接：59.螺旋矩阵II 思路：按照题意写。代码： class Solution { public int[][] generateMatrix(int n) { int[][] res = new int[n][n]; for(int i=0, num = 1; i<(n+1)>>1; i+ 阅读全文

posted @ 2021-01-01 13:20 yoyuLiu 阅读(67) 评论(0) 推荐(0) 编辑

Leetcode605.种花问题

摘要：题目链接：605.种花问题思路：贪心。题解有点没认真看，不知道是啥意思。自己的思路很简单，就是判断当前位置能不能放，能就放，不能就判断下一个位置。代码： class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) 阅读全文

posted @ 2021-01-01 12:45 yoyuLiu 阅读(72) 评论(0) 推荐(0) 编辑

2020年12月31日

Leetcode435.无重叠区间

摘要：题目链接：435.无重叠区间思路：动态规划。假设第i个区间最少擦除n个区间，即dp[i]=n。所以第i+1个区间需要擦除最少的区间数为dp[i+1]=min(dp[i]+1, dp[j]+cnt);其中，cnt表示第i个区间与前i-j个区间重叠了，重叠数cnt=i-j。代码： class Sol 阅读全文

posted @ 2020-12-31 15:02 yoyuLiu 阅读(66) 评论(0) 推荐(0) 编辑

2020年12月30日

剑指Offer14-II.剪绳子

摘要：题目链接：剪绳子思路：由于n的范围变大了，无法使用动态规划，因为动态规划需要比较大小，而含有取模运算的数值是没法比较大小的。所以，参考题解。当n大于4时，尽量多地取3，当n小于4时，绳子就不进行分割了，因为怎么分绳子都不如自身乘进去来得大。代码： class Solution { public 阅读全文

posted @ 2020-12-30 22:35 yoyuLiu 阅读(58) 评论(0) 推荐(0) 编辑

Loading

默默丞丞

公告