leetcode 45 ii

LeetCode -- 递归 dfs、回溯

22. 括号生成 class Solution { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList(); if (n == 0) { return result; } // 必须 ......
LeetCode dfs

[LeetCode] 1003. Check If Word Is Valid After Substitutions

Given a string s, determine if it is valid. A string s is valid if, starting with an empty string t = "", you can transform t into s after performing ......
Substitutions LeetCode Check After Valid

Leetcode1~10题整理

1. 两数之和 哈希表:O(n) class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hs; int n = nums.size(); for(int ......
Leetcode1 Leetcode 10

2.八数码II(搜索进阶 IDA*估价函数 + 迭代加深)

八数码II ↑ 题目链接 题目 在一个 $3×3$ 的网格中,$1∼8$ 这 8 个数字和一个 X 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把 X 与其上、下、左、右四个方向之一的数字交换(如果存在)。 把 X 与上下左右方向数字 ......
函数 数码 IDA II

剑指 Offer II 022. 链表中环的入口节点

题目链接:剑指 Offer II 022. 链表中环的入口节点 方法一:哈希 解题思路 统计走过的节点,当第一次遇到重复的节点时,即为入口节点,否则为 $null$。 代码 class Solution { public: ListNode *detectCycle(ListNode *head) ......
节点 入口 Offer 022 II

剑指 Offer II 020. 回文子字符串的个数

题目链接:剑指 Offer II 020. 回文子字符串的个数 方法一:动态规划 解题思路 状态表示:$dp[i][j]$ 表示子字符串 $s[i,j]$ 是否为回文串; 状态计算: 若 $s[i]$ != $s[j]$,显然不是; 若 $s[i]$ == $s[j]$,有以下几种可能: $i$ = ......
回文 字符串 个数 字符 Offer

LeetCode 链表操作

21. 合并两个有序链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this ......
LeetCode

【剑指 Offer】 14- II. 剪绳子 II

【题目】 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、 ......
绳子 Offer II 14

当前标识(IIS APPPOOL\XX)没有对“C:\Windows\Microsoft.NET\Framework64\4.0.30319\Temporary ASP.NET Files”的写访问权

当前标识(IIS APPPOOL\WMS.APP)没有对“C:\Windows\Microsoft.NET\Framework64\v4.0.30319\Temporary ASP.NET Files”的写访问权限。 解决此问题为在使用Windows的IIS搭建服务器时,遇到的问题。在网上尝试了各种 ......
Framework Microsoft NET Temporary 标识

7-005-(LeetCode- 91) 解码方法

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
LeetCode 方法 005 91

7-010-(LeetCode- 322) 零钱兑换

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
零钱 LeetCode 010 322

7-013-(LeetCode- 494) 目标和

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
LeetCode 目标 013 494

7-015-(LeetCode- 42) 接雨水

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
雨水 LeetCode 015 42

7-006-(LeetCode- 152) 乘积最大子数组

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
乘积 数组 LeetCode 006 152

7-007-(LeetCode- 198) 打家劫舍

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
打家劫舍 LeetCode 007 198

7-008-(LeetCode- 300) 最长递增子序列

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
序列 LeetCode 008 300

7-014-(LeetCode- 718) 最长重复子数组

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
数组 LeetCode 014 718

7-011-(LeetCode- 337) 打家劫舍Ⅲ

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
打家劫舍 LeetCode 011 337

7-012-(LeetCode- 416) 分割等和子集

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
子集 LeetCode 012 416

7-009-(LeetCode- 309) 最佳买卖股票时机含冷冻期

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
时机 LeetCode 股票 009 309

7-003-(LeetCode- 62) 不同路径

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
路径 LeetCode 003 62

7-004-(LeetCode- 64) 最小路径和

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
路径 LeetCode 004 64

7-002-(LeetCode- 5) 最长回文子串

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
回文 LeetCode 002

LeetCode/移动石子直到连续

###1. 移动石子直到连续(三个石子) class Solution { public: vector<int> numMovesStones(int a, int b, int c) { int x = min({a, b, c}); int z = max({a, b, c}); int y ......
石子 LeetCode

剑指 Offer II 119. 最长连续序列

分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序,如果中间差数不是1就不再连续,count归零 当nums[i]和nums[i-1]相等的时候,跳过 代码: 1 class Solution(object): 2 def longestConsecutive(self, nu ......
序列 Offer 119 II

C/C++《程序设计基础II》[2023-04-30]

C/C++《程序设计基础II》[2023-04-30] 2022级计算机专业《程序设计基础II》小组项目作业 作业要求: 1.分小组完成,2-4人一组(每个题目后面有人数要求,见附件1); 2.任课老师按小组分配任务; 3.作业时长为1周; 4.提交内容为:WORD文档,内容包括:题目内容、算法分析 ......
程序设计 基础 程序 2023 04

day 59 503.下一个更大元素II | 42. 接雨水

给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1 ......
雨水 元素 day 503 59

[LeetCode] 1033. Moving Stones Until Consecutive

There are three stones in different positions on the X-axis. You are given three integers a, b, and c, the positions of the stones. In one move, you p ......
Consecutive LeetCode Moving Stones Until

leetcode_D10_136只出现一次的数字

1.题目 2.解一 leetcode官方解法,主要用到了两个知识:第一个是reduce函数,需要注意的是在python3中,需要 通过“ from functools import reduce ”从模块中调用该函数;第二个知识是位运算中的异或运算,主要有以下计算法则。 有了这两个补充知识,该题目就 ......
leetcode_D leetcode 数字 136 10

剑指 Offer II 083. 没有重复元素集合的全排列

分析: 今天看的明日一练,这道题有点忘了怎么做了 先偷个懒,用了个全排列函数,后面再研究 代码: 1 class Solution(object): 2 def permute(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: List[Lis ......
元素 Offer 083 II