LeetCode刷題筆記 6

2021-09-01 20:29:10 字數 734 閱讀 5943

題目:

答案:對於所有整數 k,

1.行0中的字元位於索引k(2⋅numrows−2) 處;

2.行numrows−1 中的字元位於索引k(2⋅numrows−2)+numrows−1 處;

3.內部的行i中的字元位於索引k(2⋅numrows−2)+i 以及(k+1)(2⋅numrows−2)−i處;

class solution {

public string convert(string s, int numrows) {

int n = s.length();

int i,j;

stringbuffer sbuffer = new stringbuffer();

int cirlen = 2*numrows-2;

if(numrows == 1) return s;//只有一行時返回自身

for(i=0;i需要注意的地方:

當對字串修改時,需要使用stringbuffer類

表述某一位置或判斷該位置是否含有需要操作的物件時,要尋找規律並採用簡便的方法

LeetCode刷題系列 6

將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiigedh...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數,並設立乙個字典來記錄對應的下標 class...

LeetCode刷題筆記

實現strstr 給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...