随笔分类 - 简单题
摘要：题目来源 198. 打家劫舍 题目详情 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下
阅读全文
摘要：718. 最长重复子数组 LeetCode_718 题目描述 相似题目 1143. 最长公共子序列 解法一：使用动态规划 首先需要说明的是，这题和最长公共子序列是不同的，子序列并没有要求说是连续的，而连续数组则要求是连续的。 首先定义dp[i][j]表示为A[i:]和B[j:]的最长公共前缀。 dp
阅读全文
摘要：剑指 Offer 39. 数组中出现次数超过一半的数字 Offer_39 题目描述 方法一：使用map存储数字出现的次数 public class Offer_39 { public int majorityElement(int[] nums) { Map<Integer,Integer> map
阅读全文
摘要：剑指 Offer 25. 合并两个排序的链表 Offer 25 该问题的原型就是多项式的合并。 实现较简单，没有特殊需要注意的问题。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 21:04 */
阅读全文
摘要：剑指 Offer 24. 反转链表 Offer 24 题目描述： 常规解法 本题的解法很常规，没有其他特别的坑，只需要将链表反转即可。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 20:29 *
阅读全文
摘要：剑指 Offer 22. 链表中倒数第k个节点 Offer 22 常规解法 常规解法其实很容易可以想到，只需要先求出链表的长度，然后再次遍历取指定长度的链接即可。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 202
阅读全文
摘要：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Offer 21 这题的解法其实是考察快慢指针和头尾指针。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 19:44 */ /** * 题
阅读全文
摘要：热河路 ECNU-3532 本题wa了两发，主要是是我使用c++的加速：ios::sync_with_stdio(false)以及cin.tie(0)还是无法满足时间要求，会超时。 另一个考点就是递增序列的计算。 #include<iostream> #include<cstdio> #includ
阅读全文
摘要：The Missing Number PAT-1144 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<set>
阅读全文
摘要：Cut Integer PAT-1132 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<sstream> #include<cstdlib> us
阅读全文
摘要：scanf函数是通过指针指向变量的。 %f告诉scanf函数在所传地址位置上存储一个float型值， 而%lf告诉scanf函数在所传地址位置上存储一个double型值。 这里float和double的区别是非常重要的。 如果给出了错误的转换说明，那么scanf函数将可能存储错误的字节数量 （没有提
阅读全文
摘要：二叉树的深度 "二叉树的深度" 使用递归求解二叉树的深度。 需要注意使用的临界条件。
阅读全文
摘要：Stay Real "HDOJ 6645" 由小根堆的性质可以知道，当前最大的值就在叶节点上面，所以只需要排序后依次取就可以了。 include include include include include using namespace std; int n; long long heap[10
阅读全文
