LC
zjojk
这个作者很懒,什么都没留下…
展开
-
46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution { List<List<Integer>> res = new LinkedList<>(); public List<List<Integer>> permute(i原创 2021-04-26 21:19:24 · 75 阅读 · 0 评论 -
labuladong的算法小抄笔记
数组遍历框架,典型的线性迭代结构:void traverse(int[] arr) { for (int i = 0; i < arr.length; i++) { // 迭代访问 arr[i] } }链表遍历框架,兼具迭代和递归结构:/* 基本的单链表节点 */ class ListNode { int val; ListNode next; }void traverse(ListNode head) { for (ListNode p = head.原创 2021-04-26 20:07:23 · 574 阅读 · 0 评论 -
1370. 上升下降字符串
给你一个字符串s ,请你根据下面的算法重新构造字符串:从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。重复步骤 2 ,直到你没法从 s 中选择字符。从 s 中选出 最大 的字符,将它 接在 结果字符串的后面。从 s 剩余字符中选出 最大 的字符,且该字符比上一个添加的字符小,将它 接在 结果字符串后面。重复步骤 5 ,直到你没法从 s 中选择字符。重复步骤 1 到 6 ,直到 s 中所原创 2021-04-17 12:18:09 · 52 阅读 · 0 评论 -
7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^(31) − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解题思路:32 位的有符号整数数值范围为[-2 147 483 648,2 147 483 647],JAVA语言可以使用[原创 2021-04-17 12:17:28 · 63 阅读 · 0 评论 -
454. 四数相加 II
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -2^28 到 2^28 - 1 之间,最终结果不会超过 2^31 - 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解释:两个元组原创 2021-04-17 12:16:40 · 79 阅读 · 0 评论 -
9. 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回文数。示例 4原创 2021-04-17 12:15:55 · 87 阅读 · 0 评论