01-1. 最大子列和问题(20) 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, …, NK&nbs…
分类:算法
Java的全排列
刷剑指Offer碰到的全排列题目,就研究了一下全排算法。 1、遍历原字符串str,分别以每个字符为头进行遍历 2、将字符拼接到原StringBuffer上,在str上去除该字符,如果去除后subStr长度为1,那么直接拼…
163. Unique Binary Search Trees、47. Majority Element II
描述 Given n, how many structurally unique BSTs (binary search trees) that store values 1…n? 给定一个整型数组,找到主元素,它在数组…
LeetCode-5:Longest Palindromic Substring (最长回文字串)
题目: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s…
用天平找次品的算法题,即三等分算法
没事发道简单算法题吧。。最近都在撸python小项目或者爬虫机器学习之类的,都快把C++忘了 有n个硬币,其中1个为假币,假币重量较轻,你有一把天平,请问,至少需要称多少次能保证一定找到假币 这道题应该很多人听过,解决方…
【原】通俗说法所谓数码相机的“动态像素”和“静态像素”背后的故事
疑问:我的手机,拍照片时候分辨率达到2500多×1700多,录视频时候确是640×480。为什么差距这么大? 关键字:动态像素,静态像素,数码相机,DC,DV,CCD工作原理,CCD结构,RGB差值补偿算法…
LeetCode_461. Hamming Distance
/*The Hamming distance between two integers is the number of positions at which the corresponding bits are dif…
LeetCode总结
最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外,大部分题目都是经典的算法或者数据结构,因此做了如下小结,具体的解题思路可以搜索我的博客:LeetCo…
剑指offer编程题--判断是否为平衡二叉树
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路 递归思想。先看根节点是否是平衡的,再看左右子树是否是平衡的。如果都是平衡的,则整个树就是平衡的。 平衡的判别条件是,左右子树的深度之差不超过1 至于深度的计…
260. Single Number III
Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appe…
leetcode笔记:Invert Binary Tree
一. 题目描述 Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: This problem was …
LeetCode刷题记录(第二天)
Hamming Distance 原题目: The Hamming distance between two integers is the number of positions at which …