分类: leetcode | 倪春恩的博客

文章分类
leetcode 464 bigdata 1 默认 1 设计模式 22 其他 1 SQL 1 大数据 1
                            
                            gold-1-9
                        
                                字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。
示例1:
输入：s1 = "waterbottle", s2 = "erbottlewat"
                            
                                2023-08-06
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-8
                        
                                编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。
示例 1：
输入：
[
  [1,1,1],
  [1,0,1],
  [1,1,1]
]
输出：
[
  [1,0,1],
  [0,0,0],
  [1,0,1]

                                2023-08-03
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-7
                        
                                给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
不占用额外内存空间能否做到？
示例 1:
给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,
                            
                                2023-08-02
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-6
                        
                                字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
示例
                            
                                2023-08-01
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-5
                        
                                字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入: 
first = "pale"
second = "ple"
输出: 
                            
                                2023-07-31
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-4
                        
                                给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。
示例1：
输入："tactcoa"
输出：true（排列有"tacocat"
                            
                                2023-07-30
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-3
                        
                                URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
示例 1：
输入："Mr John S
                            
                                2023-07-28
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-2
                        
                                给定两个由小写字母组成的字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
示例 1：
输入: s1 = "abc", s2 = "bca"
输出: true 

示例 2：
输入: s1 =
                            
                                2023-07-27
                            
                                    leetcode
                                
                            leetcode
                        
                            gold-1-1
                        
                                实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例 1：
输入: s = "leetcode"
输出: false 

示例 2：
输入: s = "abc"
输出: true

限制：

0 <= len(s) <
                            
                                2023-07-26
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-104
                        
                                给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次，但是顺序不同的序列被视作不同的组合。
题目数据保证答
                            
                                2023-07-25
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-103
                        
                                给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。
你可以认为每种硬币的数量是无限的。
示例 1：
输入：coins = [1
                            
                                2023-07-24
                            
                                    leetcode
                                
                            leetcode
                        
                            offer2-102
                        
                                给定一个正整数数组 nums 和一个整数 target 。
向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ：

例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加
                            
                                2023-07-23
                            
                                    leetcode
                                
                            leetcode