Leedcode算法专题训练(字符串)
4. 两个字符串包含的字符是否完全相同
242. Valid Anagram (Easy)
可以用 HashMap 来映射字符与出现次数,然后比较两个字符串出现的字符数量是否相同。
由于本题的字符串只包含 26 个小写字符,因此可以使用长度为 26 的整型数组对字符串出现的字符进行统计,不再使用 HashMap。
class Solution {
public boolean isAnagram(String s, String t) {
int[] hashchar=new int[26];
for(Character c:s.toCharArray()){
hashchar[c-'a']++;
}
for(Character c:t.toCharArray()){
hashchar[c-'a']--;
}
for(int num:hashchar){
if(num!=0){
return false;
}
}
return true;
}
}
5. 计算一组字符集合可以组成的回文字符串的最大长度
409. Longest Palindrome (Easy)
class Solution {
public int longestPalindrome(String s) {
char[] arr=s.toCharArray();
int[] cur=new int[52];
for(Character c:arr){
if(c>='A'&&c<='Z')cur[c-'A'+26]++;
else if(c>='a'&&c<='z')cur[c-'a']++;
}
int max=0;
int count=0;
for(int num:cur){
if(num==0)continue;
else if(num%2==0)count+=num;
else if(num%2==1)max=Math.max(max,num);
}
return count+max;
}
}
6. 字符串同构
205. Isomorphic Strings (Easy)
Given "egg", "add", return true.
Given "foo", "bar", return false.
Given "paper", "title", return true.
核心是记录字符串的索引
记录一个字符上次出现的位置,如果两个字符串中的字符上次出现的位置一样,那么就属于同构。
class Solution {
public boolean isIsomorphic(String s, String t) {
int[] arr_s=new int[256];
int[] arr_t=new int[256];
for(int i=0;i<s.length();i++){
char sc=s.charAt(i);
char tc=t.charAt(i);
if(arr_s[sc]!=arr_t[tc]){
return false;
}
arr_s[sc]=i+1;
arr_t[tc]=i+1;
}
return true;
}
}
7. 回文子字符串个数
647. Palindromic Substrings (Medium)
class Solution {
private int cnt=0;
public int countSubstrings(String s) {
for(int i=0;i<s.length();i++){
extendSubstring(s,i,i);//奇数判断
extendSubstring(s,i,i+1);//偶数判断
}
return cnt;
}
private void extendSubstring(String s,int start ,int end){
while(start>=0&&end<s.length()&&s.charAt(start)==s.charAt(end)){
start--;
end++;
cnt++;
}
}
}
8. 判断一个整数是否是回文数
9. Palindrome Number (Easy)
要求不能使用额外空间,也就不能将整数转换为字符串进行判断。
将整数分成左右两部分,右边那部分需要转置,然后判断这两部分是否相等。
简单
class Solution {
public boolean isPalindrome(int x) {
if(x==0)return true;
if(x<0||x%10==0)return false;
int reverse=0;
while(x>reverse){
reverse=reverse*10+x%10;
x/=10;
}
return x==reverse||x==reverse/10;
}
}
9. 统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数
696. Count Binary Substrings (Easy)
class Solution {
public int countBinarySubstrings(String s) {
int prelen=0,curlen=1,count=0;
for(int i=1;i<s.length();i++){
if(s.charAt(i)==s.charAt(i-1)){
curlen++;
}else{
prelen=curlen;
curlen=1;
}
if(prelen>=curlen){
count++;
}
}
return count;
}
}
Leedcode算法专题训练(字符串)的更多相关文章
- Leedcode算法专题训练(搜索)
BFS 广度优先搜索一层一层地进行遍历,每层遍历都是以上一层遍历的结果作为起点,遍历一个距离能访问到的所有节点.需要注意的是,遍历过的节点不能再次被遍历. 第一层: 0 -> {6,2,1,5} ...
- Leedcode算法专题训练(排序)
排序 快速排序 用于求解 Kth Element 问题,也就是第 K 个元素的问题. 可以使用快速排序的 partition() 进行实现.需要先打乱数组,否则最坏情况下时间复杂度为 O(N2). 堆 ...
- Leedcode算法专题训练(贪心)
1. 分配饼干 455. 分发饼干 题目描述:每个孩子都有一个满足度 grid,每个饼干都有一个大小 size,只有饼干的大小大于等于一个孩子的满足度,该孩子才会获得满足.求解最多可以获得满足的孩子数 ...
- Leedcode算法专题训练(双指针)
算法思想 双指针 167. 两数之和 II - 输入有序数组 双指针的典型用法 如果两个指针指向元素的和 sum == target,那么得到要求的结果: 如果 sum > target,移动较 ...
- Leedcode算法专题训练(树)
递归 一棵树要么是空树,要么有两个指针,每个指针指向一棵树.树是一种递归结构,很多树的问题可以使用递归来处理. 1. 树的高度 104. Maximum Depth of Binary Tree (E ...
- Leedcode算法专题训练(动态规划)
递归和动态规划都是将原问题拆成多个子问题然后求解,他们之间最本质的区别是,动态规划保存了子问题的解,避免重复计算. 斐波那契数列 1. 爬楼梯 70. Climbing Stairs (Easy) L ...
- Leedcode算法专题训练(分治法)
归并排序就是一个用分治法的经典例子,这里我用它来举例描述一下上面的步骤: 1.归并排序首先把原问题拆分成2个规模更小的子问题. 2.递归地求解子问题,当子问题规模足够小时,可以一下子解决它.在这个例子 ...
- Leedcode算法专题训练(二分查找)
二分查找实现 非常详细的解释,简单但是细节很重要 https://www.cnblogs.com/kyoner/p/11080078.html 正常实现 Input : [1,2,3,4,5] key ...
- Leedcode算法专题训练(位运算)
https://www.cnblogs.com/findbetterme/p/10787118.html 看这个就完事了 1. 统计两个数的二进制表示有多少位不同 461. Hamming Dista ...
随机推荐
- 「NGK每日快讯」2021.2.1日NGK公链第90期官方快讯!
- [转]什么是 C 和 C ++ 标准库?
转载地址:https://www.cnblogs.com/findumars/p/9000371.html 简要介绍编写C/C ++应用程序的领域,标准库的作用以及它是如何在各种操作系统中实现的.我已 ...
- [Android搞机]修改build.prop解决类原生无法链接12、13信道wifi问题
最近xda找包刷了个机,发现没法搜到12.13信道.所有未本地化的类原生都有此问题. root后打开/system/build.prop 可以用 在build.prop中加入以下几句,重启即可连接12 ...
- Vue项目的创建、路由、及生命周期钩子
目录 一.Vue项目搭建 1.环境搭建 2.项目的创建 3.pycharm配置并启动vue项目 4.vue项目目录结构分析 5.Vue根据配置重新构建依赖 二.Vue项目创建时发生了什么 三.项目初始 ...
- 微信小程序切换标签改变样式
微信小程序切换标签改变样式 wxml <!--顶部导航栏--> <view class="swiper-tab"> <view class=" ...
- 写了一个vue+antdv的后台管理模板
1,项目简介 写在前面===>这是一个vue+antdv的后台管理模板 项目地址: https://github.com/BaiFangZi/vue-antd-manage 1.1,概述 最 ...
- CSS相关知识(持续更新中)
1. 弹性布局 一种当页面需要适应不同的屏幕大小以及设备类型时确保元素拥有恰当的行为的布局方式.引入弹性布局模型的目的是提供一种更加有效的方式来对一个容器中的子元素进行排列.对齐和分配空白空间. 2. ...
- Java 基础加强 01
基础加强·网络编程 和 GUI 网络编程概述 * A:计算机网络 * 是指将地理位置不同的具有独立功能的多台计算机及外部设备,通过通信连接起来 在网路操作系统,网络管理软件和网络通信协议的管理下,实现 ...
- 【海思】Hi3516A 运行sample_venc的demo内核奔溃(DDR问题)
作者:李春港 出处:https://www.cnblogs.com/lcgbk/p/14514297.html 目录 一.前言 二.使用memtester对ddr进行压力测试 三.修改uboot的DD ...
- Distributed Cache(分布式缓存)-SqlServer
分布式缓存是由多个应用服务器共享的缓存,通常作为外部服务存储在单个应用服务器上,常用的有SqlServer,Redis,NCache. 分布式缓存可以提高ASP.NET Core应用程序的性能和可伸缩 ...