leetcode题解：动态规划
int minimumTotal(vector<vector<int>>& triangle) { vector< vector<int> >MinSum; for(int i=0;i<triangle.size();i++)...
程序员文章站2024-03-24leetcode题解-最长合法括号
class Solution {public: int longestValidParentheses(string s) { int max_length=0; stack<int>v; v.push(-1); f...
程序员文章站2024-03-24leetcode题解-1的个数
class Solution {public: int hammingWeight(uint32_t n) { int count=0; int mask=1; for(int i=0;i<32;i++) { ...
程序员文章站2024-03-24leetcode题解:单链表就地倒置
class Solution{public: ListNode *reverseList(ListNode *head) { ListNode*H=(ListNode*)new ListNode(0); H->next=NULL; List...
程序员文章站2024-03-24「题解」LeetCode 顺时针打印矩阵
题目页面_LeetCode_顺时针打印矩阵分析这道题目是按顺时针打印数组，其实就是读取的顺序与以前相比发生了变化。那么就引出两个问题，边界问题和读取方向问题。在边界问题上还是老样子，不要越界即可，主要可能越界的就是最外层；这里我准备用标记是否处理过的数组，所以还要卡标记数组的边界；读取方向上，它有4...
程序员文章站2024-03-23LeetCode简单难度题解(二)
35、搜索插入位置循环数组 从后往前找，当匹配到第一个比目标值小的那个元素下标的时候 返回下标+1就是目标值要插入的位置，如果有正好匹配的值 直接返回下标public int searchInsert(int[] nums, int target) { for(int i = nums.len...
程序员文章站2024-03-18LeetCode题解(0367)：判断是否为完全平方数(Python)
题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans 1 (Python)––40ms (72.32%)Ans 2 (Python)O(logn)O(1)36ms (88.10%)Ans 3 (Python)–O(1)40ms (72.32%)LeetCode的Python执行用时随缘，只要...
程序员文章站2024-03-16LeetCode 246&247&248题解：Strobogrammatic Number II&III（JAVA版本）
LeetCode246&247&248题解：Strobogrammatic Number I&II&III （JAVA版本）LeetCode 246A strobogrammatic number is a number that looks the same whe...
程序员文章站2024-03-16LeetCode算法题解：一个无序数组排序后的任意两个相邻元素的最大差值
两个相邻元素的最大差值题目：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？解法一：直接快排然后求差值时间复杂度O(nlogn)，空间复杂度O(n)使用任意一种时间复杂度为O（nlogn）的排序算法（如快排）给原数组排序，然后遍历排好序的数组，并对每两个相邻元素求差，最终得到最...
程序员文章站2024-03-15LeetCode题解(0039)：在不重复数组中找到和为目标数的所有组合(Python)
题目：原题链接（中等）标签：回溯算法、数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(ClogC+N×L)O(ClogC+N×L)O(ClogC+N×L) : 其中C为candidates的长度，N为最终答案数量，L为答案的平均长度O(C+N×L)O(C+N×L)O(C+N×L)...
程序员文章站2024-03-15LeetCode题解(0040)：在不重复数组中找到和为目标数的所有组合(每个数字只能用一次)(Python)
题目：原题链接（中等）标签：回溯算法、数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(ClogC+N×L)O(ClogC+N×L)O(ClogC+N×L): 其中C为candidates的长度，N为最终答案数量，L为答案的平均长度O(ClogC+N×L)O(ClogC+N×L)O...
程序员文章站2024-03-15leetcode每日刷题之数组（四）27.移除元素（一个让你说卧槽的题解）
文章目录前言27.移除元素题目描述做题思路题目代码前言这个题目给我第一想法就是用双指针，这个 思路也是在纸上画的时候突然想到的，感觉还不错，分享给大家。提前两天完成了这个月的目标，开心。27.移除元素题目描述做题思路 中间步骤省略直到最后 思路就是，遍历数组，两个指针一起移动，当发现需要删除的值时，...
程序员文章站2024-03-15每日必刷——LeetCode 58. 最后一个单词的长度题解
LeetCode 58. 最后一个单词的长度难度：简单来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/length-of-last-word著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述给定一个仅包含大小写字母和...
程序员文章站2024-03-15LeetCode[链表] - #21 Merge Two Sorted Lists 博客分类： LeetCode LeetCodeJavaAlgorithm题解LinkedList
原题链接：#21 Merge Two Sorted Lists 要求：合并两个已排序的单向链表，将合并后的结果作为一个链表返回。ListNode定义：public class ListNode { int val; ListNode next; ListNode(int x) { ...
程序员文章站2024-03-15LeetCode[链表] - #2 Add Two Numbers 博客分类： LeetCode LeetCodeJavaAlgorithm题解LinkedList
原题链接：#2 Add Two Numbers 要求：给定两个以链表表示的非负整数，链表中的每个节点保存整数中的一位，以倒序排列（例如，321表示为1->2->3）。把这两个数字相加，作为一个链表返回。 输入：(2->4->3) + (5->6->4)输出：7-&...
程序员文章站2024-03-15LeetCode[排序] - #148 Sort List 博客分类： LeetCode LeetCodeJavaAlgorithm题解排序
原题链接：#148 Sort List 要求：给一个单向链表排序，要求时间复杂度为O(nlogn)且空间复杂度为O(1)。单向链表定义如下：class ListNode{ int val; ListNode next; ListNode(int x){ this.va...
程序员文章站2024-03-15LeetCode[字符串] - #3 Longest Substring Without Repeating Characters 博客分类： LeetCode LeetCodeJavaAlgorithm题解String
原题链接：#3 Longest Substring Without Repeating Characters 要求：给定一个字符串，找到它没有重复字符的最长子串的长度。例如，"abcabcbb"的无重复字符最长子串为"abc"，其长度为3。对于由相同字符组成的字符串"bbbbb"，其最长子串为"b"...
程序员文章站2024-03-15LeetCode题解 => 922.按奇偶排序数组II（六十八）
按奇偶排序数组II一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook传送门做题路线（ ** =当前阶段）阶段一（解题总数，单题题解数至上）**阶段二（解题质量至上...
程序员文章站2024-03-08LeetCode题解 => 905.按奇偶排序数组（六十七）
按奇偶排序数组一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook传送门做题路线（ ** =当前阶段）阶段一（解题总数，单题题解数至上）**阶段二（解题质量至上）阶...
程序员文章站2024-03-08LeetCode题解——141. 环形链表
题目相关其实本题解报告已经在我 Blog 的双指针算法介绍中出现精华内容，https://blog.csdn.net/justidle/article/details/106297779。题目链接LeetCode中国，https://leetcode-cn.com/problems/linked-l...
程序员文章站2024-03-08