代码编织梦想

java练习36-爱代码爱编程

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 前言 一、题目-最长公共前缀 1.题目描述 2.思路与代码 2.1 思路 2.2 代码 总结 前言 提示:这里可以添加本文要记录的大概内容: 1月31日练习内容 提示:以下是本篇文章正文内容,下面案例可供参考 一

题目:14.最长公共前缀-爱代码爱编程

​ 题目来源:         leetcode题目,网址:14. 最长公共前缀 - 力扣(LeetCode) 解题思路:       逐个比较获得最长公共前缀——将第一个与第二个进行比较获得前两个的公共前缀,再将前两个的公共前缀与第三个进行比较获得前三个的最长公共前缀...... 解题代码: ​ class Solution {

-爱代码爱编程

_41LeetCode代码随想录算法训练营第四十一天-动态规划 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III 题目列表 198.打家劫舍213.打家劫舍II337.打家劫舍III 198.打家劫舍

判断矩阵是否是一个 x 矩阵-爱代码爱编程

题目链接 判断矩阵是否是一个 X 矩阵 题目描述 注意 n == grid.length == grid[i].length矩阵对角线上的所有元素都 不是 0矩阵中所有其他元素都是 0 解答思路

5【简单】最长公共前缀-爱代码爱编程

一、题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 二、解题思路过程 /** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(strs) { // 创建一个空字符串备

128、【贪心算法】leetcode ——376. 摆动序列(c++版本)-爱代码爱编程

题目描述 原题链接:376. 摆动序列 解题思路 将此问题用图示方式,转化为山坡和山峰模型来研究。采用贪心算法,找到每一个小山峰,从而找到所有的小山峰即可。 对于单向上升或下降的坡,可视为一个摆动序列,对应的最

代码随想录算法训练营第二十四天|leetcode 77. 组合 。-爱代码爱编程

LeetCode  77. 组合 题目链接:LeetCode 77.组合 回溯算法: class Solution { private: vector<int> path; vector<vector<int>> res; void backtracking(int n,int k,int

剑指 offer 58 - i. 翻转单词顺序(java+python)-爱代码爱编程

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。 示例 1: 输入:

代码随想录算法训练营第十七天 | leetcode 110. 平衡二叉树,257. 二叉树的所有路径,404.左叶子之和-爱代码爱编程

代码随想录算法训练营第十七天 | leetcode 110. 平衡二叉树,257. 二叉树的所有路径,404.左叶子之和 110. 平衡二叉树257. 二叉树的所有路径404.左叶子之和 110. 平衡二叉树

题目:13.罗马数字转整数-爱代码爱编程

题目来源:         leetcode题目,网址:13. 罗马数字转整数 - 力扣(LeetCode) 解题思路:       从左到右遍历字符串并记录当前字符的值与上一个字符的值,若当前字符的值大于上一个字符的值,则“IV”、“XL”等特殊情况出现,需要将上一位字符的值减去两次。 解题代码: class Solution { pu

【leetcode】字符串变形-爱代码爱编程

【LeetCode】字符串变形 前路漫漫亦灿灿 请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。 输入: "This is a sample",16 返回值: "SAMPLE A IS t

leetcode 刷题系列 -- 543. 二叉树的直径-爱代码爱编程

给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以它们之间边的数

代码随想录day11:栈与队列-爱代码爱编程

栈与队列:栈用于对称匹配问题 20 有效的括号 20 有效的括号 题目描述 给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相

训练营一期day14-爱代码爱编程

# 102. 二叉树的层序遍历 bfs class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: if root is None: return [] res = [] queue =

《代码随想录》学习笔记---leetcode.1两数之和-爱代码爱编程

一、题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9

【leetcode】前 k 个高频元素 [m](堆)-爱代码爱编程

347. 前 K 个高频元素 - 力扣(LeetCode) 一、题目 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2:​​​​​​​ 输入: nums = [1]

剑指 offer ii 005. 单词长度的最大乘积-爱代码爱编程

题目链接 剑指 Offer II 005. 单词长度的最大乘积 mid 题目描述 给定一个字符串数组 words,请计算当两个字符串 words[i]和 words[j]不包含相同字符时,它们长度的乘积的最大

[合并k个升序链表](力扣)-爱代码爱编程

题意 给你一个链表数组,每个链表都已经按升序排列,请你将所有链表合并到一个升序链表中,返回合并后的链表。 样例 输入:lists = [[1, 3, 5], [1, 3, 4], [2, 6]] 输出:[1, 2

lc-19-删除链表的倒数第 n 个结点-爱代码爱编程

19 删除链表的倒数第 N 个结点 原题链接:删除链表的倒数第 N 个结点 个人解法 思路: 倒数第k个数可以换一个角度来看,倒数第k个数就是倒数第k个数与最后一个数的相距为k(这里包括边界的两个数)。那么

数组滑动窗口 || 209. 长度最小的子数组-爱代码爱编程

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组。[numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如