leetcode
文章平均质量分 55
Panda_威少
优秀的威
展开
-
leetcode刷题分类笔记
leetcode刷题分类笔记202204131. 链表二级标题2. 树二级标题3. 动态规划二级标题4. 深度遍历与回溯二级标题5. 排序算法二级标题1. 链表二级标题2. 树二级标题3. 动态规划二级标题4. 深度遍历与回溯二级标题5. 排序算法二级标题.........原创 2022-04-13 16:42:21 · 256 阅读 · 0 评论 -
Java中双链表的插入(含单链表反转)
Java中双链表的查找、插入、删除1. Java中双链表1. Java中双链表 private void addAfter(Node newNode,Node node){//在某个节点后面添加 newNode.next = node.next; newNode.previous = node; newNode.previous.next = newNode; newNode.next.previous = newNode; ++size; }package cn.xiao原创 2022-02-08 17:42:26 · 359 阅读 · 0 评论 -
牛客网刷题(Hw题库)
刷题笔记 ACM形式1. 将16进制的数转为10进制的数2 回溯法模板 (leetcode 79 单词搜索)1. 将16进制的数转为10进制的数import java.util.*;public class Main { private final static int BASE = 16; private static Map<Character, Integer> map = new HashMap<Character, Integer>() {{原创 2022-01-26 10:27:22 · 588 阅读 · 0 评论 -
Leetcode之深度遍历递归与回溯法汇总
分类刷题之深度遍历递归与回溯法2021.12.061. leetcode695 岛屿的最大面积1.1 描述1.2 代码2. leetcode547 省份数量(朋友圈的个数)1.1 描述1.2 代码3. leetcode417 太平洋大西洋水流问题1.1 描述1.2 代码4. leetcode46 全排列1.1 描述1.2 代码5. leetcode77 组合1.1 描述1.2 代码6. 剑指 Offer 13 机器人的运动范围1.1 描述1.2 代码学习资料参考于:剑桥offer 和 C++ PDF刷题分原创 2021-12-07 22:24:46 · 735 阅读 · 0 评论 -
leetcode刷题之回溯法
掌握回溯法模板leetcode17 电话号码的字母组合leetcode78 子集leetcode17 电话号码的字母组合class Solution { public List<String> letterCombinations(String digits) { HashMap<Character,String> map = new HashMap<>(); map.put('2',"abc");原创 2021-11-01 22:28:12 · 118 阅读 · 0 评论 -
面试必备之拓扑排序
leetcode207&210 Course Schedule拓扑排序拓扑排序背景:课程的拓扑排序:求出所有节点的入度,找出入度为0的结点…使用数据结构:HashMap、Queue。链接: 参考链接.原创 2021-10-15 10:27:15 · 99 阅读 · 0 评论 -
leetcode刷题
leetcode刷题笔记1. leetcode 78 子集1.1 扩展法:学会另外一种数组遍历1.2 回溯法1. leetcode 78 子集1.1 扩展法:学会另外一种数组遍历for (循环变量类型 循环变量名称 : 要被遍历的对象) 循环体 /* 建立一个数组 */ int[] integers = {1, 2, 3, 4}; /* 开始遍历 */ for (int i : integers) { System.out.println(i); /* 依次输出“1”、“2”、“3原创 2021-10-09 10:05:40 · 92 阅读 · 0 评论 -
Java将int型数组转为String型数组
算法题:判定一个int类型数组中一共有多少个具体的数字?1. 算法题目:2. 具体思路3. 代码实现4. 运行结果1. 算法题目:判定一个int类型数组中一共有多少个数字3.比如{3,31,2,133}一共有4个32. 具体思路Java将int型数组转为String型数组3. 代码实现import java.util.Scanner;public class ConvertIntIntoString { public static void main(String[] args)原创 2021-09-09 21:22:57 · 3889 阅读 · 0 评论 -
leetcode分类刷题(续2)
leetcode分类刷题1. 递归1.1 leetcode509 斐波拉契数列1.2 leetcode206 反转链表1.3 leetcode344 反转字符串2. 分治法2.1 归并排序2.2 leetcode169 多数元素2.3 leetcode53 最大子序和2.4 leetcode215 数组中k大元素3. 回溯法3.1 leetcode78 子集1. 递归函数直接或者间接调用自己四个要素:接受的参数,返回值,终止条件,递归拆解1.1 leetcode509 斐波拉契数列1.2 lee原创 2021-08-30 22:50:58 · 171 阅读 · 1 评论 -
leetcode分类刷题(续1)
leetcode算法刷题(续)7. 树7.1 leetcode144 二叉树前序遍历7.2 leetcode94 二叉树中序遍历7.1 leetcode145 二叉树后序遍历8. 堆8.1 leetcode215 数组中第k个最大元素8.2 leetcode692 前k个高频单词10. 双指针10.1 两个数相加为target,返回下标10.2 leetcode141 环形链表10.3 leetcode881 救生艇11. 二叉查找11.1 leetcode704 标准的二分查找11.2 leetcode原创 2021-08-22 23:26:55 · 248 阅读 · 0 评论 -
leetcode分类刷题
leetcode学习笔记Java版1. 数组操作1.1 leetcode27 移除元素1.2 leetcode283 移动零1.3 leetcode485 最大连续1的个数2. 链表操作2.1 leetcode203 移除链表元素2.2 leetcode206 反转链表3. Java队列Queue3.1 leetcode933 最近的请求次数 (仅一道题目)3.2 leetcode239 滑动窗口最大值 (困难)4. Java栈的操作4.1 leetcode20 有效的括号(easy)4.2 leetc原创 2021-08-13 10:04:47 · 209 阅读 · 1 评论 -
算法题-一个数分解为质数相乘
public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个正整数:"); int n = sc.nextInt(); int k=2; System.out.print(n+"=");//输出第一步格式 while(k<=n){//初值k为2,n为输入的数字原创 2021-08-10 22:28:25 · 1274 阅读 · 2 评论 -
leetcode56 合并区间
leetcode56:合并区间题目描述: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间.示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入:int原创 2021-08-06 12:13:40 · 122 阅读 · 0 评论 -
leetcode 128:最长连续序列
leetcode 128:最长连续序列题目描述:给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。解题思路:1.利用集合set除去重复元素 2.判断是否包含nums[i-1] (!set.contains(nums[j]-1))经过调试的源码:class Sol原创 2021-07-31 22:23:10 · 92 阅读 · 1 评论