摘要: 陈奕迅在《红玫瑰》里有一句歌词:“得不到的永远在骚动”。 好像不管做什么决定,做什么选择,都还是会有后悔的时刻。也许是这个选择没有达到预期的结果的时候,也许是这个选择带来一些不好的事情的时候。 一些不太好的事情的发生,总会让我们怀疑自己,试想是否换一个选择,会不会有更好的结果。 但其实,不管做什么决 阅读全文
posted @ 2021-12-03 08:15 xmubaron 阅读(50) 评论(0) 推荐(0)
摘要: 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 【解题思路】 由于是有序数组,考虑采用二分法,分别查找数组的左 阅读全文
posted @ 2021-11-21 09:09 xmubaron 阅读(32) 评论(0) 推荐(0)
摘要: 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。 输入:root = [1,null,3,2,4,null,5,6] 输出:3 【解法一:bfs】 /* // Definition 阅读全文
posted @ 2021-11-21 08:49 xmubaron 阅读(43) 评论(0) 推荐(0)
摘要: 1、和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 【解题思路一】 先将数组排序 阅读全文
posted @ 2021-11-20 22:50 xmubaron 阅读(224) 评论(0) 推荐(0)
摘要: public class test { int i = 1; public static void main(String[] args) { test obj = new test(); // 使用匿名内部类的形式 Runnable runnable = new Runnable() { @Ove 阅读全文
posted @ 2021-11-20 16:31 xmubaron 阅读(32) 评论(0) 推荐(0)
摘要: import java.lang.*; import java.util.*; class LRUCache{ int cap; LinkedHashMap<Integer, Integer> cache = new LinkedHashMap<>(); public LRUCache(int ca 阅读全文
posted @ 2021-11-20 16:27 xmubaron 阅读(49) 评论(0) 推荐(0)
摘要: import java.lang.*; import java.util.*; public class Main{ /* 删除链表中连续和为0的节点 */ static class ListNode{ int value; ListNode next = null; public ListNode 阅读全文
posted @ 2021-11-20 16:05 xmubaron 阅读(33) 评论(0) 推荐(0)
摘要: #include<iostream> #include<vector> using namespace std; const int N = 10010; /* 输入n个整数,输出出现次数大于等于数组长度一半的数。 */ int main(){ int n; vector<int> q; while 阅读全文
posted @ 2021-11-20 15:47 xmubaron 阅读(99) 评论(0) 推荐(0)
摘要: 深度搜索 1、给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数 n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤7 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 阅读全文
posted @ 2021-11-10 17:44 xmubaron 阅读(43) 评论(0) 推荐(0)
摘要: 链表 // head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插入一个数a void ins 阅读全文
posted @ 2021-11-10 17:42 xmubaron 阅读(71) 评论(0) 推荐(0)