LeetCode-1379. 找出克隆二叉树中的相同节点【树 深度优先搜索 广度优先搜索 二叉树】
LeetCode-1379. 找出克隆二叉树中的相同节点【树 深度优先搜索 广度优先搜索 二叉树】 题目描述：解题思路一：递归，由于我们比较的是节点而不是节点值（例如 C++ 比较的是地址），所以下面的代码也适用于树中有值相同节点的情况（本题的进阶问题）。解题思路二：递归这题有几个关键点，一...
【leetcode面试经典150题】13.除自身以外数组的乘积（C++）
【leetcode面试经典150题】专栏系列将为准备暑期实习生以及秋招的同学们提高在面试时的经典面试算法题的思路和想法。本专栏将以一题多解和精简算法思路为主，题解使用C++语言。（若有使用其他语言的同学也可了解题解思路，本质上语法内容一致） 【题目描述】 给你一个整数数组 nums，返回 数组...
【leetcode 简单】第五题 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写...
Golang | Leetcode Golang题解之第26题删除有序数组中的重复项-题解：
func removeDuplicates(nums []int) int { n := len(nums) if n == 0 { return 0 } slow := 1 for fast := 1; fast < n; fast++ {
LeetCode题解之Insertion Sort List
1、题目描述2、题目分析利用插入排序的算法即可。注意操作指针。3、代码 ListNode* insertionSortList(ListNode* head) { if (head == NULL || head->next == NULL) retur...
leetcode(js)算法605之种花问题
假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False...
leetcode记录
盛水最多的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 **说明：**你不能倾斜容器。 示例 1：...
LeetCode: Pascal's Triangle II 解题报告
Pascal's Triangle IITotal Accepted: 19384 Total Submissions: 63446 My Submissions Question SolutionGiven an index k, return the kth row of the Pascal'...
LeetCode-64. 最小路径和【数组 动态规划 矩阵】
LeetCode-64. 最小路径和【数组 动态规划 矩阵】 题目描述：解题思路一：动态规划五部曲。定推初遍举解题思路二：动态规划优化空间，直接改grid解题思路三：dfs 题目描述： 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字...
【c++&leetcode】14. Longest Common Prefix-解决方案
class Solution {public: string longestCommonPrefix(vector<string>& v) { string ans = ""; sort(v.begin(), v.end()); ...
LeetCode 最长重复子串的更换问题
LeetCode 最长重复子串的更换问题 在处理字符串问题时，我们经常会遇到一些具有挑战性的问题，比如今天的这个问题：给定一个字符串 s 和一个整数 k，我们的任务是找到可以通过最多更换 k 个字符来形成的最长重复子串的长度。 我的解决方案可能不是最快速、最有效或最简单的，但我希望通过这个过程深入...
或许是比力扣 leetcode 更好的选择？推荐两个编程算法宝藏网站
简介：虽然会有朋友吐槽 leetcode 题目过于简单，但也并不是人人都要去刷最难的题，比如把自己的练成信息学奥林匹克竞赛（Olympiad in Informatics, OI）的专业水平。 但是，信息学奥林匹克竞赛的学习是成体系的， 有余力者，不妨尝试一下，百利无一害。本文介绍两个 OI 专业社...
【Leetcode】正则表达式
正则表达式：检查字符串是否与指定模式匹配 指定模式：re.compile(r'xxxxxxx') 符号规则规则释义^指定开头^S 匹配以S开头的字符串$指定结尾a$ 匹配以a结尾的字符串^ $严格匹配^Sa$ 只能匹配Sa[]字符簇[a-z0-9] 匹配小写字符或数字[^ ...
LeetCode报错runtime error:member access within null pointer of type struct ListNode
在for循环中p指针在经过一个循环后P指针位置在NULL，所以在对q指针赋值时是用NULL空地址赋值，所以提示出错。因此在while循环前加上判断P指针是否为NULL就可以解决。*p=head，head是指向第一个链表数据。...
【Leetcode】289.生命游戏
一、题目 1、题目描述 根据 百度百科 ， 生命游戏 ，简称为 生命 ，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态： 1 即为 活细胞 （live），或 0 即为 死细胞 （dea...
刷题之Leetcode203题(超级详细)
203.移除链表元素 力扣题目链接(opens new window)https://leetcode.cn/problems/remove-linked-list-elements/ 题意：删除链表中等于给定值 val 的所有节点。 示例 1： 输入：head = [1,2,6,3,4,5,6],...
LeetCode题解之 Convert Sorted Array to Binary Search Tree
1、题目描述2、问题分析使用二分法即可。3、代码 TreeNode* sortedArrayToBST(vector<int>& nums) { if (nums.size() == ) return NULL; int l...
【LeetCode OJ】Convert Sorted Array to Binary Search Tree
Problem Link:http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/Same idea to Convert Sorted Array to Binary Search Tree, but w...
LeetCode OJ：Convert Sorted Array to Binary Search Tree（将排序好的数组转换成二叉搜索树）
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.讲一个排序好的数组转换成二叉搜索树，这题没想出来，基本上是参考别人的，边界条件应该注意一下： /** *...
Leetcode No.108 Convert Sorted Array to Binary Search Tree(c++实现）
1. 题目1.1 英文题目Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.A height...