代码随想录算法训练营第33天 || 1005.k次取反后最大化的数组和 || 134. 加油站 || 135. 分发糖果-爱代码爱编程
代码随想录算法训练营第33天 || 1005.K次取反后最大化的数组和 || 134. 加油站 || 135. 分发糖果 1005.K次取反后最大化的数组和 题目介绍: 给你一个整数数组 nums 和一个整数 k ,按
代码编织梦想
代码随想录算法训练营第33天 || 1005.K次取反后最大化的数组和 || 134. 加油站 || 135. 分发糖果 1005.K次取反后最大化的数组和 题目介绍: 给你一个整数数组 nums 和一个整数 k ,按
给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
【leetcode1145】二叉树着色游戏 leetcode极简笔记,主要记录自己写的辣鸡代码 我的思路:x点将树分成三部分:①x点的左子树②x点的右子树③剩余部分。只要其中一部分的节点数量大于其他两部分之和即可胜 题解说要用到dfs,我:??? /** * Definition for a binary tree node.
代码随想录刷题2022.02.02 双指针法 LeetCode题目: T977(有序数组的平方) 解题要点 定义好指针变量,在循环语句中认清充当指针的变量的移动过程 注意:1)一次性定义多个变量时,只用声明依一次
【题目】给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 【测试用例】 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n
今天在leetcode上刷了三道题,分别是977.有序数组的平方,209.长度最小的数组,59.螺旋矩阵;977关键在于理解双指针思想,209在于使用滑动窗口的方法,同样也是基于双指针思想,而59并不考察算法,重点在于逻辑以及循环不变量原则。 那么话不多说,呈上做题思路及心得 977.有序数组的平方 题目描述: 给你一个按 非递减顺序 排序的整
977. 有序数组的平方 抓住题目特点,有序数组的平方,所以最大值出现在最左边或者最右边双指针法,指向指针的开头和结尾,比较哪个值更大,然后放到新数组里,再移动 class Solution { public:
方法一:暴力法,将子数组元素数量num初始化为数组元素+1,用双指针进行遍历,i指针从头到尾遍历数组,每次遍历一个i元素,则从i+1的位置开始移动j指针,直至从i到j的元素之和大于target,再判断元素数量是否小于num,
Leetcode P72 Java使用动态规划思想 ideas 定义dp数组 我们首先定一个n+1和m+1的数组,至于为什么是n+1和m+1,是因为d p【0】【i】 d p【i】【0】所代表的是他们对应的字符串
977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 题目链接:http
CompHub 实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…)比赛。本账号同时会推送最新的比赛消息,欢迎关注! 更多比赛信息见 CompHub主页 或 点击文末阅读原文 以下信息仅供参考,以比赛官网为准 目录 2023-02-05(周日) #3场比赛 2023-02-06(周一) #无比赛 2023-
解题思路: 第一步一次遍历把数组中不是零的元素全部移动到前面,记录最后移动的非0的数的索引,然后从这个索引开始到数组长度为止,全部填充为0 public void MoveZeroes(int[] nums) { //一次遍历把所有不是0的数全部往前面移动 int
57. 插入区间 题目介绍 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:interv
【1143.最长公共子序列】 这个题目的dp数组的定义有点绕: dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 递推公式为: 如果text1[i - 1] 与 text2[j - 1]相同:dp[i][j] = dp[i - 1][j - 1] +
第一种解题思路: 如果所有元素中没有9,那么数组最后一个元素加1直接返回即可,如果数组中有一个元素是9,那么就直接把这个元素改为0,往前的元素就要加1,重复这个过程,直到向前找的元素不再等于就那么就直接返回。极端情况,如果数组中全部是9,那么就直接数组长度要加1,数组第一位要变为1,返回就可以。优点:易懂
public int[] Intersect(int[] nums1, int[] nums2) { //先把两个数组都进行排序 Array.Sort(nums1); Array.Sort(nums2); int i = 0, j = 0;
977 有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序 977. 有序数组的平方 思路 找到分段点,然后双有序数组插入新数组(i++,j--这样遍历) 代码 class Solution { public int[] sortedSquares
题目 You are given an integer n, the number of nodes in a directed graph where the nodes are labeled from 0 to n
977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 class Solution { public: vector<i
代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 LeetCode 977 有序数组的平方 题目链接: 977有序数组的平方 暴力循环思路:每个数平方后排序 clas