iqqcode

文章目录数组去重去重变式—移除指定重复元素移动零数组去重给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。????26. 删除排序数组中的重复项【双指针解法】首先注意数组是有序的，那么重复的元素一定会相邻。要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。考虑用 2 个指针，一个在前记作 p，一个在后记作 q，算法流程如下：比较 p 和 q 位置的元素是否相等。如果相等，q 后移 1 位如果不相等，将 q 位置的元素复制到 p

文章目录????两数之和 I????两数之和 II????字符串两数和????两数之和 I????1. 两数之和HashMap就完事了，动态规划搞不动！class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>(); for(int i = 0; i < nums.length;

文章目录题目描述解题误区思路一：递归（超时）思路二：递归 + 记忆化思路三：自下而上DPdp数组初始化的问题空间压缩思路四：自上而下题目描述????120. 三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3

leetcode-322，0-1背包问题。详解硬币问题和0-1背包问题

1. 题目描述????33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: num

链表的创建与节点的添加，指针的移动。

文章目录1. 题目2. 解法一：反转相加后再反转【递归反转链表】【非递归反转链表】Solution3. 解法二：入栈头插法1. 题目【题目链接】????两数相加 II给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3

【LeetCode160】相交链表三种解法：暴力法、指针相遇法、压栈法

题目描述面试题15. 二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 000000000000000000000000000...

文章目录一. 回文串二. 回文数三. 最长回文子串一. 回文串判断输入的字符串是否为回文串Input : a s d f d s areturn : true解题思路：在此处我想到的是快排的思想：定义两个标兵，让后让 left 和 right 从字符串两端向中心遍历如果left和right指向的字符不相等返回false，当left==right时为回文串public ...

文章目录前序1. 题目描述2. 题解基础解法优化解法（滑动窗口）前序闲扯之前先放图，丫丫的靓图感觉数据结构就是我迈不过的一道坎，看网课，看书，看博客…学的过程中，感觉是自己会了（我是在自我欺骗）。但是自己下来写的时候，却像茶壶里煮饺子一样写不出来；甚至在做有关数据结构的题，有的知道怎么做，但就是写不出代码来，Debug一天也搞不出来，真的是特别难受！现在，数据结构相关的我只会冒泡和优...

​​​​​​求第n项阶乘(n!) import java.util.Scanner;public class theFactorial { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Plea...

（代数：二次方程式）为二次方程式ax'+bx+c=0设计一个名为QuadraticEquation的类。这个类包括：代表三个系数的私有数据域a、b和c 一个参数为a、b和c的构造方法 a、b、c的三个get方法 一个名为getDiscriminant（）的方法返回判别式，b^2 - 4ac 名为 getRoot1() 和 getRoot2() 的方法返回等式的两个根： -b+Vb2-...

print 与 println 的区别：println 是 print + line + newline 输入完后换行print 输出的不换行print 不会换行，println会换行例如：print（a）；print（c）；结果为：acprintln（a）；println（c）；结果为：acpublic class Class1{public static void ma...

只能算出偶数个数，我也不知道怎么肥四public class MySolution { public static void main(String[] args) { int[] A = new int[] {1,2,3,4,5}; System.out.println(Arrays.toString(sortArrayByParity(A))); ...