qq_27262609的博客

今天这题也十分容易。。但是卧槽。。我做的十分气愤。。因为我明明本地ide下输入输出都是正确的，但是网页提交就是有问题。。来自美团题目描述已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。 输入描述:输入W Y

leetcode好像出了点问题。。。这道题右上角是medium但是归类归在easy里面这是一道线性动态规划题算法的核心在于，找到min=Math.min（min,nums[i-coins[j]]）这个东西，然后就水到渠成了public class Solution { public int coinChange(int[] coins, int amount) {

这是本周最新的题目，题目是给很多时间大概像这样Input: ["23:59","00:00"]然后，在里面找到到最近的两个时间点我的思路是把他全部转换为分钟表示，然后就像一个循环列表找最小距离了public class Solution { public int findMinDifference(List timePoints) { int[] tab

这道题也是本周最新的一题，难度easyInput: s = "abcdefg", k = 2Output: "bacdfeg"输入如上，简单的说，就是把前k个字母反转过来表示，然后有例外，然后就是每隔2k个距离，再反转一次public class Solution { public String reverseStr(String s, int k) {

这题是2017年，网易秋招的一道编程题，算法思想为动态规划。。其实回溯也能做就是复杂度太高没有官方难度定义。。我觉得难度应该在medium小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder it to 

Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this: "...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....".Now we ha

今天换换口味，来一题数据结构题对于一个图，如何clone它呢Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniqu

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.Subscribe to see which compani

这题目，我用了下回溯，果然超时了。。最近忙实习等我有空。。我来试一下动态规划下面是超时代码public class Solution { public boolean wordBreak(String s, List wordDict) { Set set=new HashSet<>(); for(int i=0;i<wordDict.size();

这是本周的contestGiven two strings representing two complex numbers.You need to return a string representing their multiplication. Note i2 = -1 according to the definition.Example 1:Input

最近题目难度都感觉略大。。来一题简单的汉明距离The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Ha

群里看到的，原型是leetcode 239题目239. Sliding Window MaximumGiven an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see

这道题的算法，是android里面常用来做图片缓存的算法lrucache的简化版本简单的来说呢，就是维护一个LinkedHashMap。这种map的结构如下，map自带前后两个指针 static class Entry extends HashMap.Node { Entry before, after; Entry(int hash, K key, V

You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that amount. You may assume that you have infinite numbe

刷刷题。。提升一下逻辑能力。。这道题，主要就是如何复制这个random对应的那个节点我的思路就是建立一个hashmap ，把新list和老list的每个节点对应起来，然后根据查表来获取random对的新队列的节点public class Solution { public RandomListNode copyRandomList(RandomListNode head) {

差点忘记今日一题了一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。输入例

额这个通不过，超时，问题不明。。有空弄某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大 输入描述:输入包括m+2行。第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000)第二行为n个参数a,即

public class Solution { public int findPairs(int[] nums, int k) { HashMap map=new HashMap<>(); for(int i=0;i<nums.length;i++){ if(!map.containsKey(nums[i])){

public class Solution { public int findLonelyPixel(char[][] picture) { int count=0; HashMap row =new HashMap<>(); HashMap column =new HashMap<>(); for(int i=0;i<pic

public class Solution { public int findBlackPixel(char[][] picture, int N) { int count=0; HashMap row =new HashMap<>(); HashMap> column =new HashMap<>(); HashMap ta

最近智商一直不在线。。本周leetcode竞赛，带来两题数据结构体TREE相关543. Diameter of Binary TreeGiven a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the len

额今天这道题目。。。实际上是没做出来的因为超时了我算了下算法复杂度大概是O（n^2）但是花了一个小时搞出来的。。实在是。。不舍得删了。。。留着自己看吧。。。public class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { HashMap> map

这道题用的是动态规划相对于上一行，每一行除了两端的数外，都有两种路径可以选所以选那个小的就行了public class Solution { public int minimumTotal(List> triangle) { List list; if(triangle.size()==0){ return 0;

这题也挺难的（可能是因为我是彩笔），吃早饭的时候一直在想。。想了好久然后看了一眼提示，如果一个数A可以整除数B，那么他可以整出B的所有因数，那么问题就好解决了不过写的还是好冗长。。public class Solution { public List largestDivisibleSubset(int[] nums) { Arrays.sort(nums);

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",

In English, we have a concept called root, which can be followed by some other words to form another longer word - let's call this word successor. For example, the root an, followed by other, whic