搜索结果
查询Tags标签： strs，共有 92条记录-
ACM模式各种输入总结 C++
一、整型数组输入： （很简单）在终端的一行中输入固定数目的整型数字，并存到数组中，中间以空格分隔。 示例： 3 1 2 3 int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i){ cin >> nums[i]; }（重难点）在终端的一行中输入非固…
2022/9/8 1:23:03 人评论 次浏览 -
17. 电话号码的字母组合
17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae&quo…
2022/8/4 6:24:21 人评论 次浏览 -
算法-最长公共前缀
01、题目分析 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，则返回""【leetcode】 示例1 输入: ["flower","flow","flight"] 输出: "fl"示例2 输入: ["dog","racecar",&qu…
2022/7/30 1:25:26 人评论 次浏览 -
leetcode.49. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1: 输入: strs = ["eat", "tea", "tan", "ate&…
2022/7/27 23:23:14 人评论 次浏览 -
一和零
题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例1 输入：strs = ["10", "0001", &qu…
2022/6/13 23:24:05 人评论 次浏览 -
力扣522(java)-最长特殊序列Ⅱ
题目： 给定字符串列表 strs ，返回 它们中 最长的特殊序列 。如果最长特殊序列不存在，返回 -1 。 最长特殊序列 定义如下：该序列为某字符串 独有的最长子序列（即不能是其他字符串的子序列）。s 的 子序列可以通过删去字符串 s 中的某些字符实现。 例如，"abc&quo…
2022/6/12 1:22:47 人评论 次浏览 -
LeetCode 474 Ones and Zeroes 滚动数组优化DP
You are given an array of binary strings strs and two integers m and n. Return the size of the largest subset of strs such that there are at most m \(0\)s and n \(1\)s in the subset. A set \(x\) is a subset of a set \(y\) if all elements of \(x\) are …
2022/6/4 23:22:48 人评论 次浏览 -
java~PECS原则
pecs全称是Producer Extends Consumer Super 使用extends确定上界的只能是生产者，只能往外生产东西，取出的就是上界类型。不能往里塞东西。 使用Super确定下界的只能做消费者，只能往里塞东西。取出的因为无法确定类型只能转成Object类型看代码更好理解。代码 List<?…
2022/4/14 17:12:40 人评论 次浏览 -
Oracle 字符串转多行(REGEXP_SUBSTR)
方案一： SQL 1.一个数据表(TABLE1_ZK)中存在一个字段(STRS)（存储格式是以【,】隔开的字符串）2.现需要将其查分为多行数据（每行为其中一个字符串） 3.sqlSELECT t.id,REGEXP_SUBSTR(t.STRS, [^,]+, 1, LEVEL) AS mat FROM (select bds.id,bds.STRS from TABLE1_ZK bd…
2022/3/2 19:19:41 人评论 次浏览 -
leetcode474. 一和零
一:论语二：timi三：上码 class Solution { public:/**思路:1.确定动态规划是因为满足的结果的答案不唯一 我们要选取最优的2.联系背包问题是因为 子集中的元素都是只是用一次3.动态规划五步走1>:确定dp数组和下标的含义dp[i][j]:最多有i个0和j个1的最大子集的大小为…
2022/2/28 23:24:56 人评论 次浏览 -
1859. Sorting the Sentence
This problem can be solved by bicket sorting. Although the problem only requires the number is 1~9, but my solution can be extended to any number sentences:class Solution {public String sortSentence(String s) {String[] strs = s.split(" ");St…
2022/2/15 6:11:37 人评论 次浏览 -
LeetCode 14 最长公共前缀（c++）
文章目录 题目要求解法题目要求编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl”示例 2： 输入：strs = [“dog”,“racecar”,“car”] 输出：&…
2022/2/10 1:20:00 人评论 次浏览 -
剑指offer 最长公共前缀Java
力扣题目链接 第一种1ms class Solution {public String longestCommonPrefix(String[] strs) {//求出字符数组长度，方便后边遍历int n = strs.length;if(n==0) return "";//初始化返回值String ans = strs[0];//开始遍历,从数组的第二个开始for(int i=1;i<…
2022/2/4 1:42:32 人评论 次浏览 -
javascript最长公共前缀
写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1： 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl” 示例 2： 输入：strs = [“dog”,“racecar”,“car”] 输出："" 解释：输入不存在公共前缀。 …
2022/2/1 17:45:56 人评论 次浏览 -
剑指offer Java题解之JZ73 翻转单词序列
题目： 例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。示例： 输入："nowcoder. a am I" 返回值："I am a nowcoder."思路： 思路是很清晰的，先碰到的单词放到末尾，以空格为…
2022/1/31 20:14:43 人评论 次浏览
