
数组
数组相关
zjc4j
打工人
展开
-
“Z”形打印二维数组
前言碎语,现在是0点37分,准确来说,昨天星期六做了3个笔试题外加1个面试,非常忙碌。非常感谢陌陌的面试官,人非常随和并且非常好,让我没有感觉到那么紧张,给您点个赞。 (面试做题时总感觉自己智商下线,可能我还是菜,TAT) 题目 如下所示,代码实现打印出来。 [ [1 2 3], [4 5 6], [7 8 9] ] 输出: [1, 2, 4, 7, 5 ,3 ,6, 8, 9] 思路 我的思路是分奇偶趟打印,因为奇数趟打印规则是从斜下往斜上打印的,偶数趟打印规则是从斜上往斜下打印的。 这里有两个需要注意原创 2021-08-22 00:40:30 · 406 阅读 · 0 评论 -
最长重复子数组
题目 题源 代码 class Solution { public int findLength(int[] nums1, int[] nums2) { int n = nums1.length, m = nums2.length; int ret = 0; for (int i = 0; i < n; i++) { int len = Math.min(m, n - i); int maxlen原创 2021-07-02 21:13:11 · 65 阅读 · 0 评论 -
在排序数组中查找数字 I(剑指 Offer 53 - I)
题目 题源 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: 0 <= 数组长度 <= 50000 注意:本题与主站 34 题相同(仅返回值不同):https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-so原创 2021-06-08 11:13:35 · 73 阅读 · 0 评论 -
有效三角形的个数
题目 题源 代码 方法1,暴力法:(时间超时) class Solution { public int triangleNumber(int[] nums) { int count = 0; for (int i = 0; i < nums.length - 2; i++) { for (int j = i + 1; j < nums.length -1; j++) { for (int k = j原创 2021-06-06 21:10:20 · 97 阅读 · 0 评论