Bgemini

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 123456输入: g = [1,2,3], s = [1,1]输出: 1解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以你应该输出1。 示例 2: 123456输入: g = [1,2], s = [1,2,3]输出: 2解释: 你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有孩子满足。所以你应该输出2. 提示： 1 <= g.length <= 3 * 104 0 <= s.length <= 3 * 104 1 < ...

77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 12345678910输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 示例 2： 12输入：n = 1, k = 1输出：[[1]] 提示： 1 <= n <= 20 1 <= k <= n 代码： （未剪枝优化） 12345678910111213141516171819class Solution { List<Integer> path = new LinkedList<>(); List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { backtrackin ...

144.二叉树的前序遍历题目： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 12输入：root = [1,null,2,3]输出：[1,2,3] 示例 2： 12输入：root = []输出：[] 示例 3： 12输入：root = [1]输出：[1] 示例 4： 12输入：root = [1,2]输出：[1,2] 示例 5： 12输入：root = [1,null,2]输出：[1,2] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 代码： （递归法） 12345678910111213141516class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); preorder( ...

232.用栈实现队列题目： 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。 你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。 示例 1： 12345678910111213输入：["MyQueue", "push", "push", "peek", "pop", "empty"][[], [1], [ ...

344.反转字符串题目： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 示例 1： 12输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"] 示例 2： 12输入：s = ["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"] 提示： 1 <= s.length <= 105 s[i] 都 ...

242.有效的字母异位词题目: 给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意：若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。 示例 1: 12输入: s = "anagram", t = "nagaram"输出: true 示例 2: 12输入: s = "rat", t = "car"输出: false 提示: 1 <= s.length, t.length <= 5 * 104 s 和 t 仅包含小写字母 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？ 代码: 123456789101112131415161718class Solution { public boolean isAnagram(String s, String t) { int[] hash = new int[26]; ...

203.移除链表元素题目： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 12输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5] 示例 2： 12输入：head = [], val = 1输出：[] 示例 3： 12输入：head = [7,7,7,7], val = 7输出：[] 提示： 列表中的节点数目在范围 [0, 104] 内 1 <= Node.val <= 50 0 <= val <= 50 代码： （不使用虚拟头结点） 123456789101112131415161718class Solution { public ListNode removeElements(ListNode head, int val) { //判断头结点是否需要删除 while(head != null && head.val == val){ h ...

704. 二分查找题目: 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4 示例 2: 123输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1 提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元素都将在 [-9999, 9999]之间。 代码： 时间复杂度：O(log n) 空间复杂度：O(1) （解法一）左闭右闭区间 1234567891011121314151617class Solution { public int search(int[] nums, int target) { int l = 0; int r = nu ...

frp内网穿透 此教程可用于配置内网Linux服务器，这样就可以不在同一个局域网内也能远程访问到服务器。 一、公网IP买一个云服务器（腾讯云或者阿里云均可）。会分配一个公网ip。 二、frp工具的使用在云服务器和内网机器下载对应的安装包： 1wget https://github.com/fatedier/frp/releases/download/v0.34.3/frp_0.34.3_linux_amd64.tar.gz 解压文件 tar -zxvf frp_0.34.3_linux_amd64.tar.gz 在云服务器上部署 frps，修改 frps.ini 文件： 12[common]bind_port = 7000 在我们的内网机器上部署 frpc，修改 frpc.ini 文件，x.x.x.x修改为 frps 所在云服务器的公网 IP： 123456789[common]server_addr = x.x.x.xserver_port = 7000[ssh]type = tcplocal_ip = 127.0.0.1local_port = 22remote_port = ...

递归与递推 由数据范围反推算法复杂度以及算法内容 题目：（递归实现指数型枚举）从 1∼n这 n个整数中随机选取任意多个，输出所有可能的选择方案。（时间复杂度：n*(2^n) ） 数据范围：1≤n≤15 12345678910111213141516171819202122232425262728293031323334353637383940#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 16; //多开1int n;int st[N]; // 状态，记录每个位置当前的状态：0表示还没考虑，1表示选它，2表示不选它void dfs(int u){ if (u > n) { for (int i = 1; i <= n; i ++ ) if (st[i] == 1) ...