代码编织梦想

leetcode(3)--零移动问题(java &&python实现)-爱代码爱编程

No.283 零移动问题 本题来源于力扣 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nu

算法学习第六天| 力扣454.四数相加ii,383. 赎金信,15. 三数之和,18. 四数之和-爱代码爱编程

今天学习了对哈希法的应用,加强了对题目的理解 关于454. 四数相加 II关于383. 赎金信关于15. 三数之和:关于18. 四数之和 今天学习了对哈希法的应用,加强了对题目的理解,对三数之和,四数之和做

算法训练营day1-爱代码爱编程

类型:二分查找 题目 链接:704. 二分查找 - 力扣(LeetCode) 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 正确解 class Solution { public: int search(vec

18. 四数之和 python-爱代码爱编程

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + num

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素-爱代码爱编程

1. 704.二分查找 左闭右闭 class Solution01 {//左闭右闭 public int search(int[] nums, int target) { int mid=(nums.length-1)/2; int l=0; int r=nums.length-1;

《浅谈kmp算法》-爱代码爱编程

浅谈KMP算法 一、什么是KMP算法及一些基本概念 KMP算法:降低暴力匹配时间复杂度,时间复杂度为O(n) 基本概念: 1、s[ ]是模式串,即题目所给的需匹配字符串。(一般较长😈) 2、p[ ]是模板串,即题

leetcode---27.数组移除 ;283. 移动零;977. 有序数组的平方-爱代码爱编程

27:数组移除 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 方法1:使用双指针的思想: fast 和slow 指针开始都指向第一个

leetcode 2283. 判断一个数的数字计数是否等于数位的值-爱代码爱编程

给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。 如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ,否则返

leetcode-旋转数组-爱代码爱编程

思路:先用一个临时数组把原数组中的所有元素复制进去,然后再把临时数组中的元素赋值给原数组,但要保证原数组的元素向后移动k位,这里也就可以用(i+k)% length来表示在原数组中的 public static void Rotate(int[] nums, int k) { in

leetcode刷题记录总结-7.递归回溯算法(进行中)-爱代码爱编程

文章目录 零、回溯算法理论总览什么是回溯法回溯法的效率回溯法解决的问题如何理解回溯法回溯法模板 一、组合问题[77. 组合](https://leetcode.cn/problems/combinations/)

代码随想录训练营第十四天| leetcode 104. 二叉树的最大深度、leetcode 111. 二叉树的最小深度、leetcode 222. 完全二叉树的节点个数-爱代码爱编程

LeetCode 104. 二叉树的最大深度 题目链接:104. 二叉树的最大深度 具体实现: class Solution { public int maxDepth(TreeNode root) { if(root==null){ return 0; } int

leetcode中遇到的问题runtime error: load of null pointer of type ‘int‘[-爱代码爱编程

第一次在leetcode上就遇到了就遇到了它 int* selfDividingNumbers(int left, int right, int* returnSize) 728.自除数 是指可以被它包含的每一位数整除的数。这道题并不难但是执行代码的时候控制台总是会告诉我代码执行错误,或者出一些奇奇怪怪的东西。 第一个错误 Line 207: Ch

【leetcode2325】c++-爱代码爱编程

【leetcode2325】解密消息 class Solution { public: string decodeMessage(string key, string message) { unordered_set<int> uset; vector<int> table(26,0);

1005 maximize sum of array after k negations-爱代码爱编程

The Description of the problem: Given an integer array nums and an integer k, modify the array in the following way: choose an index i and replace nums[i] with -nums[i] You s

leetcode lcp 44. 开幕式焰火-爱代码爱编程

「力扣挑战赛」开幕式开始了,空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 root 代表焰火,节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。 示例 1: 输入:root = [1,3

二叉树leetcode 110平衡二叉树 257二叉树的所有路径 404. 左叶子之和-爱代码爱编程

Leetcode110平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 输

用栈实现队列-爱代码爱编程

题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队

力扣121.买股票最佳时机-爱代码爱编程

文章目录 力扣121.买股票最佳时机题目描述方法一:单调栈方法二:一次遍历(力扣官解)方法三:动态规划 力扣121.买股票最佳时机 题目描述 给定一个数组 prices ,它的第 i 个元素 price

【算法题解】14. 有效的括号-爱代码爱编程

文章目录 题目解法:使用栈的特性Java 代码实现Go 代码实现复杂度分析 这是一道 简单 题。 来自:leetcode 题目 给定一个只包括 '(',')','{','}','[','

leetcode题目笔记——1566. 重复至少 k 次且长度为 m 的模式-爱代码爱编程

文章目录 题目描述题目难度——简单方法一:模拟代码/C++ 总结 题目描述 给你一个正整数数组 arr,请你找出一个长度为 m 且在数组中至少重复 k 次的模式。 模式 是由一个或多个值组成的子数