public static boolean isPalindrome(String s){ int i=0;int j=s.length()-1; boolean flag=true; while(i<j) { w…
标签:算法
2017校招-网易 Fibonacci数列
Fibonacci数列 没啥可以优化的,送分题 package Interview2017.wangyi.No3; import java.util.Scanner; public class Main{ public …
动态生成 element-ui 级联的数据结构
将 dom.style.test 转换为特殊的可以级联选择的数据结构 // 采用了动态生成命名空间的函数 var MyApp = {}; MyApp.namespace = function (name) { var n…
leetcode 701. 二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返…
选择排序
题目: Consider sorting n numbers in an array A by first finding the smallest element of A and exchanging it with…
对顶堆,求第K大的数
对顶堆,顾名思义就是两个相对的堆。O(logn) 0即上方是一个维护最小值的小根堆smheap,下方则维护最大值的大根堆bgheap。 利用这样的性质,我们就可以求中位数、动态维护K大值。优先队列是用堆来实现的。 思路:…
2014百度之星 Xor Sum(字典树+贪心)
题目在HDU_OJ Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeu…
22-素数求和问题
题目描述: 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入描述: 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N…
Leetcode80:删除排序数组中的重复项 II
题目80:删除排序数组中的重复项 II 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的…
Leetcode26删除排序数组中的重复项
题目26:删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完…
Leetcode 47. 全排列 II
给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 这里需要在每次递归前进行一次剪枝操作,这里不需要进…
zigzag算法
原码 我们用第一个位表示符号(0为非负数,1为负数),剩下的位表示值。比如: [+8] = [00001000]原 [-8] = [10001000]原 反码 我们用第一位表示符号(0为非负数,1为负数),剩下的位,非负…