搜索结果
查询Tags标签： II，共有 390条记录-
[leetcode] 213. House Robber II
题目 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That means the first house is the neighbor of the last one. Meanwhile, adjac…
2022/3/31 23:22:00 人评论 次浏览 -
剑指 Offer II 007. 数组中和为 0 的三个数
暴力去重class Solution { public:vector<vector<int>> threeSum(vector<int>& nums) {map<int, int> cnt;int n = nums.size();for(int i = 0; i < n; i++){if(cnt[nums[i]] == 0)cnt[nums[i]] = 1;elsecnt[nums[i]]++;}vector<vector…
2022/3/30 6:22:22 人评论 次浏览 -
【Java】番外——BUG一词的由来
Bug一词指在电脑系统或程序中，存在的缺陷或问题。那么，Bug一词是如何由来的呢，接下来看看这个小故事： 在20世纪40年代，当时的电子计算机都还非常庞大，数量也非常少，主要用在军事方面。1944年制造完成的Mark I，1946年2月开始运行的ENIAC和1947年完成的Mark II是…
2022/3/29 22:26:48 人评论 次浏览 -
剑指 Offer II 006. 排序数组中两个数字之和
水题，vis记录，暴力即可 注意有重复class Solution { public:vector<int> twoSum(vector<int>& numbers, int target) {int len = numbers.size();int vis[3001];memset(vis, 0, sizeof(vis));for(int i = 0; i < len; i++){if(numbers[i] < 0){in…
2022/3/29 6:28:15 人评论 次浏览 -
113. 路径总和 II
✅做题思路or感想：也是遍历一遍二叉树，判断路径总和和是否是叶子节点，要注意的是这里还需要加一个vector来记录路径class Solution { public:vector<vector<int>>result;void dfs(TreeNode* cur, vector<int>vec, int sum) {//判断条件if (sum == 0 …
2022/3/28 23:54:33 人评论 次浏览 -
剑指 Offer II 动态规划
088. 爬楼梯的最少成本 class Solution { public:int minCostClimbingStairs(vector<int>& cost) {int n=cost.size();vector<int>f(n+1);f[0]=cost[0],f[1]=cost[1];//走到第i级台阶 最小代价//状态转移 从前一个或 前两个走上来cost.push_back(0);for(i…
2022/3/25 23:27:13 人评论 次浏览 -
基本计算器II java 算法与数据结构
给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 输入：s = "3+2*2" 输出：7 输入：s = " 3/2 " 输出：1 class Solution {public int calculate(String s) {Stack<Integer> stack = new Stack…
2022/3/19 12:58:43 人评论 次浏览 -
92. 反转链表 II（C++）
目录题目题解 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2： 输入：head =…
2022/3/9 22:15:00 人评论 次浏览 -
按奇偶排序数组 II
922. 按奇偶排序数组 II 给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。 你可以返回 任何满足上述条件的数组作为答案 。示例 1： 输入：nums …
2022/3/9 6:17:30 人评论 次浏览 -
力扣63-不同路径II-C++动态规划
一、运行结果二、题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同…
2022/3/2 22:45:49 人评论 次浏览 -
leetcode_503. 下一个更大元素 II
给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则…
2022/3/1 23:25:02 人评论 次浏览 -
leecode 题目92 反转链表 II(python)
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, rig…
2022/3/1 22:22:14 人评论 次浏览 -
「在 Kubernetes 上运行 Pgpool-Il」实现 PostgreSQL 查询(读)负载均衡和连接池
介绍如何在 Kubernetes 上运行 Pgpool-II 实现 PostgreSQL 读查询负载均衡和连接池。 介绍 因为 PostgreSQL 是一个有状态的应用程序，并且管理 PostgreSQL 有非常具体的要求（例如备份、恢复、自动故障转移等），Kubernetes 的内置功能无法处理这些任务。 因此，需要一个…
2022/2/28 19:21:38 人评论 次浏览 -
实例12 指针指向何方，前途各不一样
指针的优点是处理速度快，而现在的电脑运行速度已经相当惊人了，并且还向更惊人的速度发展。在这种的硬件环境下，指针的处理速度已经显得不重要了，因此建议慎用指针，一旦把握不好，会弄巧成拙，造成系统崩溃。 用的比较多的可能算字符指针了，比如如下的代码： varP:Pc…
2022/2/28 6:22:18 人评论 次浏览 -
LeetCode基础之递归 / 回溯——40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ， 找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意：解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8, 输…
2022/2/26 6:26:46 人评论 次浏览
