LeetCode初级算法之字符串:344.反转字符串
反转字符串题目地址:https://leetcode-cn.com/problems/reverse-string/
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1:
输入:[“h”,”e”,”l”,”l”,”o”]输出:[“o”,”l”,”l”,”e”,”h”]
示例 2:
输入:[“H”,”a”,”n”,”n”,”a”,”h”]输出:[“h”,”a”,”n”,”n”,”a”,”H”]
双指针
12345678public void reverseString(char[] s) { int n = s.length; for(int i = 0; i < n/2; i++){ char temp = s[i]; s[i] = s[n-i-1]; s[n-i-1] = temp; ...
LeetCode初级算法之数组:48.旋转图像
旋转图像题目地址:https://leetcode-cn.com/problems/rotate-image/
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
12345678910111213给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]
示例 2:
123456789101112131415给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16]], 原地旋转输入矩阵,使其变为:[ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11]]
四指针这一题与前面写到的旋转数组一题相似,之前是一维的,现在相当于是二维版。同样是两种思路一种是直接设置值 ...
LeetCode初级算法之数组:36.有效数独
有效数独题目地址:https://leetcode-cn.com/problems/valid-sudoku/
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
示例1:
输入:[ [“5”,”3”,”.”,”.”,”7”,”.”,”.”,”.”,”.”], [“6”,”.”,”.”,”1”,”9”,”5”,”.”,”.”,”.”], [“.”,”9”,”8”,”.”,”.”,”.”,”.”,”6”,”.”], [“8”,”.”,”.”,”.”,”6”,”.”,”.”,”.”,”3”], [“4”,”.”,”.”,”8”,”.”,”3”,”.”,”.”,”1”], [“7”,”.”,”.”,”.”,”2”,”.”,”.”,”.”,”6”], [“.”,”6”,”.”,”.”,”.”,”.”,”2”,”8”,”.”], [“.”,”.”,”.”,”4”,”1”,”9”,”.”,”.”,”5”], [“. ...
LeetCode初级算法之数组:1.两数之和
两数之和题目地址:https://leetcode-cn.com/problems/two-sum/
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
123输入:nums = [2, 7, 11, 15], target = 9输出:[0, 1]因为 nums[0] + nums[1] = 2 + 7 = 9
暴力枚举这里想必大家很快就能得到思路也就是双指针遍历所有两两相加判断是否与目标值相等
123456789101112public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (nums[i] + nums[j] == ta ...
夏天的风
《夏天的风》谱子收藏、全文查看
您的浏览器不支持视频标签
彩虹
《彩虹》谱子收藏、全文查看
您的浏览器不支持视频标签
我喜欢上你时的内心活动
《我喜欢上你时的内心活动》谱子收藏、全文查看
您的浏览器不支持视频标签
夜夜夜夜
《夜夜夜夜》谱子收藏、全文查看
您的浏览器不支持视频标签


