随笔分类 -  LeetCode刷题总结

上一页 1 2
Leetcode1/15-两数之和及三数之和对比
摘要：两数之和及三数之和对比 Leetcode1-两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序 阅读全文
posted @ 2022-04-02 11:37 fao99 阅读(40) 评论(0) 推荐(0)
Leetcode1/242/383/347-HashMap常用方法以及遍历排序方式
摘要：HashMap常用方法以及遍历排序方式 常用方法 map.containsKey() map.put() map1.equals(map2) 遍历方式 Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator(); 阅读全文
posted @ 2022-04-02 11:34 fao99 阅读(159) 评论(0) 推荐(0)
Leetcode349-HashSet常用方法以及遍历方式
摘要：HashSet常用方法以及遍历方式 常用方法 set.contains() set.add() Iterator iterator =set.iterator(); ​ 遍历方式 增强for循环 iterator.hasNext()/iterator.next() Leetcode349 给定两个数 阅读全文
posted @ 2022-04-02 10:36 fao99 阅读(95) 评论(0) 推荐(0)
Leetcode203/24/19-链表增加头结点的前缀节点
摘要：链表之增加头结点的前缀节点 在许多链表题中往往需要在题目给的头结点之前增加一个前缀节点 通常在删除链表和头结点需要交换时需要用到这一操作 因为增加这个节点就避免了对删除头结点这种特殊情况的特殊处理 而且往往在声明一个前缀节点之后再复制一个，前者保存不动用于最后结果返回，后者参与之后的操作 ​ Lee 阅读全文
posted @ 2022-03-31 21:18 fao99 阅读(166) 评论(0) 推荐(0)
Leetcode206-链表中箭头转移和内容转移
摘要：链表中箭头转移和内容转移 链表中特别注意xxx.next=xxx 和xxx=xxx的区别 xxx.next=xxx表示将指针（箭头）转移 xxx=xxx表示将内容转移 Leetcode206翻转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表 public ListNode r 阅读全文
posted @ 2022-03-31 21:08 fao99 阅读(55) 评论(0) 推荐(0)
Leetcode54/59-螺旋矩阵
摘要：矩阵之螺旋矩阵 总体思路： 注意遍历顺序 每次遍历一圈时候不要多加元素 Leetcode54螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 public List<Integer> spiralOrder(int[][] matrix) { 阅读全文
posted @ 2022-03-31 12:27 fao99 阅读(46) 评论(0) 推荐(0)
Leetcode27/209/581-矩阵中的指针用法
摘要：矩阵中的指针用法 1 快慢指针 ​ Leetcode27移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 public int removeE 阅读全文
posted @ 2022-03-31 11:25 fao99 阅读(68) 评论(0) 推荐(0)
背包问题初步总结--01背包，完全背包，有顺序的完全背包
摘要：public class TestBeiBao2 { //常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。 //1组合问题：dp[i]+=dp[i-num] //2true,false问题：dp[i] = dp[i] or dp[i-num] //3最大最小问题：dp[ 阅读全文
posted @ 2022-03-25 14:45 fao99 阅读(338) 评论(0) 推荐(0)

上一页 1 2