仅供自己学习 思路: 思路比较简单,但要注意细节处理。 一开始就是想遍历寻找nums[i]<nums[i-1]获得旋转点,然后对这两侧的数组分别使用二分搜索,但是一直报错,找不到原因。 根据题解二分可知二分的本质是二段性,而非单调性。只要一段满足某个性质,另外一段不满足这个性质就可以用二分。 对于一 ...
分类:
其他好文 时间:
2021-04-08 13:18:01
阅读次数:
0
arguments和rest arguments JavaScript还有一个免费赠送的关键字 arguments ,它只在函数内部起作用,并且永远指向当前函数的调用者传入的所有参数。 arguments 类似 Array 但它不是一个 Array : function foo(x) { alert ...
分类:
其他好文 时间:
2021-04-08 13:14:15
阅读次数:
0
题目:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 说明: 1.所有数字(包括 target)都是正整数。 2.解集不能包含重复的组合。 示例 ...
分类:
其他好文 时间:
2021-04-08 13:13:59
阅读次数:
0
方式一(将整数转换为字符串,在转换为字符数组): public boolean isPalindrome(int x) { if (x < 0) { return false; } char[] chars = new String(Integer.toString(x)).toCharArray( ...
分类:
其他好文 时间:
2021-04-08 13:10:24
阅读次数:
0
#序列化容器 以线性排列(类似普通数组的存储方式)来存储某一指定类型(例如 int、double 等)的数据。需要特殊说明的是,该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector,list,deque,stack,queue,priority-queue。其中stack, ...
分类:
其他好文 时间:
2021-04-08 13:03:24
阅读次数:
0
最近参加了huawei的一个比赛,初赛刚结束,结果未知。虽然过程艰辛,经常搞到夜里1点,但是学到的知识还是挺多的。在学校没有参加很多的比赛也是一种遗憾,不得不说在学校自己的时间是真的多啊。感慨一番,继续造题。加油! 题目: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出 ...
分类:
编程语言 时间:
2021-04-08 13:02:38
阅读次数:
0
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef int LDataType; //双向带头循环链表的节点 typedef struct ListNode{ LDataType _data; /*指向下一个节点的起始位置* ...
分类:
其他好文 时间:
2021-04-08 13:00:40
阅读次数:
0
楔子 无论你使用哪种语言,从事哪个方向,在面试中算法基本上都是逃不掉的。也许你听说过技术过时或者语言过时,但你绝对没有听过算法过时。这一次我们来了解一下常见的排序算法,以及它们的时间复杂度,并使用代码实现它们。 冒泡排序 冒泡排序(Bubble Sort)是一种非常简单直观的排序算法,就是从左到右依 ...
分类:
编程语言 时间:
2021-04-08 12:59:42
阅读次数:
0
1、 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存数组。 2、 稀疏数组的处理方式是: a) 记录数组一共有几行几列,有多少个不同值 b) 把具有不同值元素的行、列及值记录在一个小规模的数组中,从而缩小程序的规模 3、 如下图 代码演示1: 1 package com.j ...
分类:
编程语言 时间:
2021-04-08 12:58:24
阅读次数:
0
public static Object copyOf(Object a,int newLength){ Class cl = a.getClass(); if(!cl.isArray()){ return null; } Class componentType = cl.getComponentT ...
分类:
编程语言 时间:
2021-04-08 12:57:40
阅读次数:
0