226. 翻转二叉树 两种方法，递归和迭代，递归思想是将当前节点的子节点交换后调用自身方法继续交换两个子节点的子节点，迭代思想是利用层序遍历的思想，代码也类似。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121-
347. 前 K 个高频元素 本题还是细节处理比较多，我不太熟悉小顶堆大顶堆，这个题花了一个多小时在搞基础，具体细节在代码部分。 class Solution { public int[] topKFrequent(int[] nums, int k) { Map<Integer,Integer> map = new Ha
分析：假设有 N对情侣，假设有 K 个集合（存在情侣的集合），（偶数，偶数+1）为一个元素最少的集合这种情况符合题意不需要交换。假设每个集合里面有 m1，m2, m3.......mk个元素，需要进行m1-1，m2-1, m3-1.......mk-1次交换，求和得到本题答案为N - K class UnionSet: def __init__(self, n):
225. 用队列实现栈 栈的常用方法在题目中，队列LinkedList的常用方法为poll() , add() , remove();本题和232. 用栈实现队列是栈和队列的相互实现经典题目，考察对栈和队列的理解。（记住队列实现栈只需要在push方法上改变即可，其他不变。） 用队列实现栈
链接：LeeCode 20 题目： 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例： 输入：s = “{[]}” 输出：true 输入：s = “([)]” 输出：false 方法一： 使用辅助栈
一、题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
[Leecode刷题]2. 两数相加 题目介绍自己的想法问题解答一些补充 题目介绍 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0
题目如下 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 给了vector，那就用ve
class Solution { public: vector<int> findSubstring(string s, vector<string>& words) { vector<int>v; string t; int n = s.size(),n2 = words.size(),n3 = words[0].size(),len; unordered_map<string,in
1.两数之和 1 /** 2 * @param {number[]} nums 3 * @param {number} target 4 * @return {number[]} 5 */ 6 var twoSum = function(nums, target) { 7 for(let i=0;i<nums.length;i++){ 8 let rest = target - nums[i] 9 nums[i] = NaN 10
1. python两数相加 思路 根据题意可知链表数字位数是从小到大的 1、因为两个数字相加会产生进位，所以使用i来保存进位。 2、则当前位的值为(l1.val + l2.val + i) % 10 3、则进位值为(l1.val + l2.val + i) / 10 4、建立新node:ln，然后将进位传入下一层。 python代码实现： class
问题 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 =========================================================== ============
package leecode;import java.util.HashMap;import java.util.Map;/** * 567. 字符串的排列 * * 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 * * 换句话说，s1 的排列之一是 s2 的 子串 。 * * * @author Tang * @
今天是坚持每日一题打卡的第二十四天 题目链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779 题目描述 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定
在leecode刷题的时候经常看到用到哈希表的官方题解中都是直接调用UThash，可以用来检测是否有重复元素出现。这其实是一个在GitHub上开源的非常优秀的对哈希表的实现。 下载地址：https://github.com/troydhanson/uthash 下载下来是一个压缩包，里面只有一个文件夹uthash-master，随
今天是坚持每日一题打卡的第二十五天 题目链接：https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/ 题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779 题目描述 给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若
数据结构入门14天-03 1. 两数之和 哈希表先放一放~ 双循环思路里，i++这块就不已经太懂了，拿Leecode当代码测试发现i++和++i在for循环里效果一致 class Solution{ public://必加 vector <int> twoSum (vector <int> & nums, int target){ int n = nums.size(
①： public void Merge(int[] nums1, int m, int[] nums2, int n) { int size = m + n; for (int i = 0; i < nums2.Length; i++) { if (m < size) { nums1[m+
①：用字典存储（内存消耗大） public class Solution { public bool ContainsDuplicate(int[] nums) { var dict = new Dictionary<int, int>(); for (int i = 0; i < nums.Length; i++) { if (dict.ContainsKey(nums[i])
题目描述： 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操
var hasGroupsSizeX = function(deck) { // 对数组中的数字进行从小到大的排序 deck.sort((a,b)=>{ return a-b }) // 设置一个数组存放1 2 3 4......的个数 let num = [] let temp = deck[0] // 用来存相同数字的个数 let geshu =
题目链接：https://leetcode-cn.com/problems/minimum-operations-to-convert-number/ 题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779 题目描述 Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一
package leecode;/** * 283. 移动零 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 * * @author Tang * @date 2021/10/22 */public class MoveZeroes { /** * 利用双指针 * 快指针顺序遍历数组 * 每次遍历到的元素判断是
LeeCode做题打卡 题集：算法第 1 天 二分查找第1天 第一题 ：[704. 二分查找](https://leetcode-cn.com/problems/binary-search/)第1天 第二题 ：[278. 第一个错误的版本](https://leetcode-cn.com/problems/first-bad-version/)第1天 第三题 ：[35. 搜索插入位置](https://leetco
