Java Algorithm Problems 序言 从开始这个Github已经有将近三四年时间, 很高兴可以帮到有需要的人. 我一直认为, 知识本身是无价的, 因此每逢闲暇, 我就会来维护, 给刷题的朋友们一些我的想法…

一.题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba…

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic t…

给定一个无序数组arr, 其中元素可正, 可负, 可0, 给定一个整数k. 求arr所有的子数组中累加和小于或等于k的最长子数组长度. 例如: arr[] = {3, -2, -4, 0, 6}, k=2 相加和小于或等…

The Hamming distance between two integers is the number of positions at which the corresponding bits are diffe…

套路很深，就是遍历全部情况 定义解空间，包含全部解 利用深度优先搜索解空间 Trial，减枝。（避免访问不可能产生解的子空间） 而根据条件有选择的遍历，叫做剪枝或分枝定界。 主要分为2中情况： 宽度不定，解空间大小通常为…

前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 Given a non-negative number represented as a singly linked li…

My code: public class Solution { public String rearrangeString(String str, int k) { if (str == null) { return …

题目： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s…

/*The Hamming distance between two integers is the number of positions at which the corresponding bits are dif…

最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCo…

一. 题目描述 Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: This problem was …