分类 CS-Basics 下的文章

xiin 1月前 DS-Algo

LeetCode 15. 三数之和 [Hot 100] —— 双指针

15. 三数之和已解答中等给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 解释： nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。 nums[1] + nums[2]...

33 0 0

Java

数据结构作业题：汉诺塔的非递归实现

xiin 1月前 DS-Algo

数据结构作业题：汉诺塔的非递归实现

汉诺塔的非递归实现借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> c a -> b c -> b a -> c b -> a b -> c a -> c#include <bits/stdc++.h> using namespace std...

74 0 0

C++

LeetCode 54. 螺旋矩阵 [Hot 100]

xiin 1月前 DS-Algo

LeetCode 54. 螺旋矩阵 [Hot 100]

54. 螺旋矩阵已解答中等给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7]class Solution { public List<Integer> spiralOrder(int[][] matrix) { Li...

22 0 0

Java

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

xiin 1月前 DS-Algo

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

45. 跳跃游戏 II已解答中等给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 (i + j) 处：0 <= j <= nums[i] 且i + j < n返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。示例 1:输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。...

38 0 0

Java

LeetCode 31. 下一个排列 [Hot 100]

xiin 1月前 DS-Algo

LeetCode 31. 下一个排列 [Hot 100]

31. 下一个排列已解答中等整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。例如，arr = [1,2,3] 的下一个排列是 [1,3,2] 。类似地，arr...

38 0 0

Java

分类：CS-Basics

LeetCode 15. 三数之和 [Hot 100] —— 双指针

数据结构作业题：汉诺塔的非递归实现

LeetCode 54. 螺旋矩阵 [Hot 100]

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

LeetCode 31. 下一个排列 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS-Basics

LeetCode 15. 三数之和 [Hot 100] —— 双指针

数据结构作业题：汉诺塔的非递归实现

LeetCode 54. 螺旋矩阵 [Hot 100]

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

LeetCode 31. 下一个排列 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅