毅毅毅毅毅

摘要： 虚拟头结点是在处理链表操作时的技巧，主要功能在于能使操作的链表不在需要关心新建头结点的初始状态或空指针的情况，在逻辑代码中能将所有结点一视同仁。 看一道题就很清楚了： 很简单的题，解法为： ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 虚 阅读全文

摘要： 师姐的测试岗笔试题，拿来记录一下： 题目描述： 一个整数如果由相同数字构成，可以称为完美整数，比如说1,11,333就是完美整数，12,19,101就不是完美整数。 现在想知道，在区间[x,y]中有多少个数是完美整数。 输入描述： 第一行t[1,1000]，表示接下来有t个样例： 每个样例有一行，是 阅读全文

摘要： 秋招已经开始了，之前师姐去面了字节的测试开发岗，记录一下她笔试的编程题： 题目描述： 某特种部队采用了一套性格密码机制来筛选执行特定任务的最佳士兵，该机制规则如下： 1.每个人的性格可以从M个维度来描述，每个维度分为ABCDE5种类型； 2.同一维度内字母距离越近，表示该维度性格类型差异越小，也越匹 阅读全文

摘要： 在写toString的时候发现了一个小问题。 char [] chars={'a','A','c','5','8'}; int [] ints={1,2,3,4}; System.out.print(chars.toString()); //无法输出数组中的值 System.out.print(in 阅读全文

摘要： split方法转化字符串为数组： String[] strPicArr = map.get("hw_pic").toString().split("*"); 报错。 因为+、*、|、\等符号在正则表达示中有相应的不同意义，所以在使用时要进行转义处理。这里同样可以用 String[] strPicAr 阅读全文

摘要： 这道题算是股票问题的变体之一，主要在于不限制交易次数而存在冷冻期，所以我们需要对我们的dp数组进行改变，第一维是指第几天，第二维是指是否持有股票，在这里因为不限制交易次数k，所以并未涉及第三维度。 同时，在这里我的状态转移方程为： 第i天未持有股票的可能性有：1.第i-1天未持有股票 2.第i-1天 阅读全文

摘要： 这是一道hard题，和之前的买股票三都是同一类型，无非是限制的k为2或不知到k的值，但解决思路都是一样，三重dp，第一维记录第几天，第二位记录还最多能交易的次数，第三维记录手中是否存有股票，具体见算法思想中的股票问题。 public int maxProfit(int k, int[] prices 阅读全文

摘要： 这是道hard题，但只要掌握了股票问题动态规划的大致思路，很容易就能写出初始条件，以及三重dp的状态转移方程，具体可见算法思想中的股票问题。https://www.cnblogs.com/xxsdbk/p/15174494.html 最后贴个代码： public int maxProfit(int[ 阅读全文

摘要： 股票问题一直是动态规划常见场景之一，其中的奇淫技巧也不在少数，而本文旨在阐述股票买卖问题的动态规划通用解法，虽然在运行速率上比针对题目的专门题解，但几乎能AC所有的股票买卖问题。 首先，股票买卖涉及到的题目有很多，但框架类似，基本都是给定一个数组里面包含着每天的股票价格，给定一个参数K，限制最多的交 阅读全文

摘要： 比较简单常见的股票买卖问题，不限制交易的次数而去得最大利润。 思路一： 其实很好理解，想获得最大利润，我们可以遍历数组，直接把所有股票的上升阶段都加起来即可。 public int maxProfit(int[] prices) { int maxProfit=0; for(int i=0;i<pr 阅读全文