剑指offer
IT_Octopus
我仍在山麓,却仰望山巅。
展开
-
java剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (map.contai原创 2021-02-24 17:56:41 · 168 阅读 · 0 评论 -
剑指 Offer 62. 圆圈中最后剩下的数字
不要用LinkedList作为容器,因为链表做索引时间过长。 这道题不要多想…千万不要多想,看题,它说删除就是删除。或者自己再举个例子看看,它那个例子就是迷惑你的。 class Solution { public int lastRemaining(int n, int m) { ArrayList<Integer> list = new ArrayList(); if (n < 1 || m < 1) return -1;原创 2020-11-16 14:03:17 · 128 阅读 · 0 评论 -
剑指 Offer 59 - I. 变型之固定滑动窗口的最大值
= = 暴力法执行,把题目想简单了,觉得是k是固定3,不过即使是这样编码时间也很长哎…果然还是菜的 public class String59 { public static void main(String[] args) { // int[] nums = {1, 3, -1, -3, 5, 3, 6, 7, 7}; int[] nums = {1,-1}; System.out.println(Arrays.toString(nums));原创 2020-11-06 17:34:18 · 143 阅读 · 0 评论 -
剑指 Offer 58 - II. 左旋转字符串
class Solution { public String reverseLeftWords(String s, int n) { String substring = s.substring(n); String substring1 = s.substring(0, n); return substring+substring1; } }原创 2020-11-06 11:11:41 · 111 阅读 · 0 评论