地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打 ...
分类:
其他好文 时间:
2020-05-20 18:44:10
阅读次数:
62
题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 题解: 在允许最多删除一个字符的情况下,同样可以使用双指针,通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同,如果相同,则更新指 ...
分类:
其他好文 时间:
2020-05-20 17:19:14
阅读次数:
47
原题点这里 给定一个非空字符串,判断是否可以通过删除一个字符串,使得剩余的字符串为回文串。 很容易想到双指针,当可以删除时,尝试删除,然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类:
其他好文 时间:
2020-05-19 21:02:44
阅读次数:
52
class Solution { public: vector<int> constructArray(int n, int k) { vector<int> ret(n); ret[0] = 1; //构造k个不同的差值 for (int i = 1, interval = k; i <= k; ...
分类:
其他好文 时间:
2020-05-19 20:17:04
阅读次数:
45
leetcode-cn.com/problems/valid-palindrome-ii/做题有感:图2是最快写出来的暴力枚举(我写的时候都不知道自己写的是什么算法),手生,实际也花了好几分钟时间。不出意外,超长字符串测试的时候超时了。 暴力枚举: 1 package com.company; 2 ...
分类:
其他好文 时间:
2020-05-19 15:01:03
阅读次数:
46
题目描述 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例: 注意: 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接: https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类:
其他好文 时间:
2020-05-19 12:53:17
阅读次数:
39
来源:力扣(LeetCode) class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int rows = mat ...
分类:
其他好文 时间:
2020-05-19 12:29:18
阅读次数:
49
BUUCTF Re部分wp(一) BUUCTF Re部分wp(二) 1,[GUET-CTF2019]number_game 这题似乎是与二叉树相关,但我想试试爆破的方法 可以看出输入要求在0和4之间,长度为10,5^10可以接受 from itertools import * import subp ...
分类:
其他好文 时间:
2020-05-18 23:03:07
阅读次数:
229
题1:两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) Leetcode题号:167 难度:Easy 链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类:
编程语言 时间:
2020-05-18 22:54:30
阅读次数:
72