劍指Offer之Java算法習題精講鏈表與字符串及數(shù)組
更新時間：2022年03月22日 09:38:41 作者：明天一定.
跟著思路走，之后從簡單題入手，反復去看，做過之后可能會忘記，之后再做一次，記不住就反復做，反復尋求思路和規(guī)律，慢慢積累就會發(fā)現(xiàn)質的變化
題目一
鏈表題——操作鏈表
根據(jù)給定的鏈表按照指定條件刪除其中節(jié)點并返回新的頭節(jié)點
具體題目如下
解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode q = new ListNode(-1);
ListNode a = q;
q.next = head;
while(q.next!=null){
if(q.next.val==val){
q.next = q.next.next;
}else{
q = q.next;
}
}
return a.next;
}
}題目二
字符串題——判斷同構字符串
根據(jù)給定的字符串判斷他們是否為同構字符串
具體題目如下
解法
class Solution {
public boolean isIsomorphic(String s, String t) {
if(s.length()!=t.length()){
return false;
}
for(int i =0;i<s.length();i++){
if(s.indexOf(s.charAt(i))!=t.indexOf(t.charAt(i))){
return false;
}
}
return true;
}
}題目三
鏈表題——操作鏈表
編寫函數(shù)來刪除某個單鏈表中指定的節(jié)點
具體題目如下
解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}題目四
字符串題——判斷異位詞
編寫函數(shù)來判斷給定的兩個字符串是否為字母異位詞
具體題目如下
解法
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()) return false;
ArrayList<Character> list1 = new ArrayList<>();
ArrayList<Character> list2 = new ArrayList<>();
for (int i = 0; i < s.length(); i++) {
list1.add(s.charAt(i));
}
for (int i = 0; i < t.length(); i++) {
list2.add(t.charAt(i));
}
Collections.sort(list1);
Collections.sort(list2);
for (int i = 0; i < list1.size(); i++) {
if (list1.get(i)!=list2.get(i)) return false;
}
return true;
}
}
//要熟悉API
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char[] str1 = s.toCharArray();
char[] str2 = t.toCharArray();
Arrays.sort(str1);
Arrays.sort(str2);
return Arrays.equals(str1, str2);
}
}題目五
數(shù)組題——查找數(shù)組
根據(jù)給定的數(shù)組按照指定條件查找數(shù)組中是否包含指定值
具體題目如下
解法
class Solution {
public int missingNumber(int[] nums) {
Arrays.sort(nums);
for (int i = 0; i < nums.length; i++) {
if(i!=nums[i]){
return i;
}
}
return nums.length;
}
}題目六
字符串題——驗證字符串
驗證給定的字符串是否遵循相同的規(guī)律
具體題目如下
解法
class Solution {
public boolean wordPattern(String pattern, String s) {
String[] split = s.split(" ");
if(split.length!=pattern.length()) return false;
int q = 0;
for(int i =0;i<split.length;i++){
l: for(int w = 0;w<split.length;w++){
if(split[w].equals(split[i])){
q = w;
break l;
}
}
if(pattern.indexOf(pattern.charAt(i))!=q){
return false;
}
}
return true;
}
}到此這篇關于劍指Offer之Java算法習題精講鏈表與字符串及數(shù)組的文章就介紹到這了,更多相關Java 鏈表內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了Java抽象類的相關資料，幫助大家更好的理解和學習Java，感興趣的朋友可以了解下2020-08-08
SpringMVC Json自定義序列化和反序列化的操作方法
這篇文章主要介紹了SpringMVC Json自定義序列化和反序列化的操作方法,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-01-01
Java數(shù)據(jù)結構最清晰圖解二叉樹前 中 后序遍歷
樹是一種重要的非線性數(shù)據(jù)結構，直觀地看，它是數(shù)據(jù)元素（在樹中稱為結點）按分支關系組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示
2022-01-01 
Java使用wait() notify()方法操作共享資源詳解
這篇文章主要為大家詳細介紹了Java使用wait() notify()方法操作共享資源，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-10-10 
本教程將Java8的新特新逐一列出，并將使用簡單的代碼示例來指導你如何使用默認接口方法，lambda表達式，方法引用以及多重Annotation，之后你將會學到最新的API上的改進，比如流，函數(shù)式接口，Map以及全新的日期API
2014-03-03 
springboot-jta-atomikos多數(shù)據(jù)源事務管理實現(xiàn)
本文主要介紹了springboot-jta-atomikos多數(shù)據(jù)源事務管理實現(xiàn)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-03-03 
這篇文章主要介紹了Java中的相除（/）和取余（%）的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-07-07 
feign客戶端HTTP狀態(tài)碼為204時?響應體被忽略的問題
這篇文章主要介紹了feign客戶端HTTP狀態(tài)碼為204時?響應體被忽略的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-03-03 
Elasticsearch查詢及聚合類DSL語句寶典示例詳解
這篇文章主要為大家介紹了Elasticsearch查詢及聚合類DSL語句寶典示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2023-01-01