1. 挑战赛简介第12期编程达人挑战赛正式开启本期我们精心准备了多道编程难题覆盖算法、数据结构、逻辑推理等多个方向难度层层递进。无论你是刚入门的新手还是经验丰富的老手都能在挑战中找到乐趣与成长。话不多说一起来看看这些难题你能全部解决吗2. 难题一数组中的多数元素给定一个大小为 n 的数组找出其中出现次数大于 n/2 的元素。假设数组非空且该元素一定存在。这道题看似简单但如何在 O(n) 时间、O(1) 空间内完成是考察的重点。常见的思路包括摩尔投票法它利用抵消的思想在一次遍历中即可锁定候选元素。public int majorityElement(int[] nums) { int candidate nums[0]; int count 1; for (int i 1; i nums.length; i) { if (count 0) { candidate nums[i]; count 1; } else if (nums[i] candidate) { count; } else { count--; } } return candidate; }3. 难题二最长回文子串给定一个字符串 s找到 s 中最长的回文子串。回文串是指正读和反读都相同的字符串。这道题是动态规划和中心扩展法的经典应用。中心扩展法思路直观以每个字符或每两个相邻字符之间为中心向两侧扩展记录最长回文子串。public String longestPalindrome(String s) { if (s null || s.length() 1) return ; int start 0, end 0; for (int i 0; i s.length(); i) { int len1 expandAroundCenter(s, i, i); int len2 expandAroundCenter(s, i, i 1); int len Math.max(len1, len2); if (len end - start) { start i - (len - 1) / 2; end i len / 2; } } return s.substring(start, end 1); } private int expandAroundCenter(String s, int left, int right) { while (left 0 right s.length() s.charAt(left) s.charAt(right)) { left--; right; } return right - left - 1; }4. 难题三二叉树的层序遍历给定一个二叉树返回其按层序遍历得到的节点值即逐层从左到右访问所有节点。层序遍历通常借助队列实现。每轮循环记录当前队列长度即可区分每一层的节点范围从而按层输出结果。public ListListInteger levelOrder(TreeNode root) { ListListInteger result new ArrayList(); if (root null) return result; QueueTreeNode queue new LinkedList(); queue.offer(root); while (!queue.isEmpty()) { int size queue.size(); ListInteger level new ArrayList(); for (int i 0; i size; i) { TreeNode node queue.poll(); level.add(node.val); if (node.left ! null) queue.offer(node.left); if (node.right ! null) queue.offer(node.right); } result.add(level); } return result; }5. 难题四合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表通过拼接给定的两个链表的节点组成。这道题是链表操作的基础题既可以用迭代法也可以用递归法。迭代法通过哑节点简化边界处理递归法则代码简洁、思路清晰。public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy new ListNode(0); ListNode cur dummy; while (l1 ! null l2 ! null) { if (l1.val l2.val) { cur.next l1; l1 l1.next; } else { cur.next l2; l2 l2.next; } cur cur.next; } cur.next (l1 ! null) ? l1 : l2; return dummy.next; }6. 难题五爬楼梯假设你正在爬楼梯需要 n 阶才能到达楼顶。每次你可以爬 1 或 2 个台阶问有多少种不同的方法可以爬到楼顶。这是一道典型的动态规划入门题。设 dp[i] 表示爬到第 i 阶的方法数则 dp[i] dp[i-1] dp[i-2]初始条件为 dp[1] 1dp[2] 2。public int climbStairs(int n) { if (n 2) return n; int prev1 1, prev2 2; for (int i 3; i n; i) { int cur prev1 prev2; prev1 prev2; prev2 cur; } return prev2; }7. 挑战总结以上五道题涵盖了数组、字符串、二叉树、链表和动态规划五大经典主题是编程面试和竞赛中的高频考点。建议你先独立思考再对照参考答案验证思路。如果你能全部独立解决说明你的编程基础已经相当扎实欢迎在评论区分享你的解题思路和用时看看谁是真正的编程达人