3768. 字符串删减 - AcWing题库 思路 双指针的练习 C++代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int n; string s; ...
分类：
编程语言 时间：
2021-07-19 16:34:51
阅读次数：
0
buuctf 刷题记录 [第三章 web进阶]Python里的SSRF 初探 绕过 详情参考： ip限制绕过 ...
分类：
编程语言 时间：
2021-06-24 17:56:47
阅读次数：
0
动态规划题，根据动态规划，选择最短的路径 class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { int n = triangle.size(); vector<int> f(n); f[0] = tria ...
分类：
其他好文 时间：
2021-03-31 12:26:06
阅读次数：
0
长期更新，记录贴。 303 区域和检索 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums), 使用数组 nums 初始化对象 。int sumRange(int i, int ...
分类：
其他好文 时间：
2021-03-08 13:24:41
阅读次数：
0
题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路：使用二 ...
分类：
其他好文 时间：
2021-02-09 12:41:19
阅读次数：
0
73. 矩阵置零 题目要求： 给定一个m x n的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路： 由于需要用到原地的算法，因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时，则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 ...
分类：
其他好文 时间：
2021-01-07 12:31:31
阅读次数：
0
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 ...
分类：
其他好文 时间：
2020-07-22 20:49:40
阅读次数：
77
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 思路：切成两半，把后半段反转，然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode ...
分类：
其他好文 时间：
2020-07-22 01:51:54
阅读次数：
84
解题思路：一开始不知道怎么下手，暴力遍历也没有合适的方法。参考了题解，了解到回溯算法，结合他人的代码，写了出来 借用题解的决策树图： 1 //参考了题解的回溯算法 2 public static List<List<Integer>> combinationSum(int[] candidates, ...
分类：
其他好文 时间：
2020-07-21 01:00:33
阅读次数：
67
这题的思路也比较清晰，三个判断规则内部的逻辑都是相同的，可以提取出来做成一个单独的方法：boolean check(char[] chars) 题目有“只能出现一次”这种字眼，一般都要用到哈希表，这里的boolean check(char[] chars)刚好可以用到 1 private stati ...
分类：
其他好文 时间：
2020-07-19 23:31:41
阅读次数：
73
