u012140251的博客

leetcode字符串生成二叉树、链表前言一、leetcode字符串生成二叉树1.1、golang版本1.1.1 使用方式1.2、java版本（待更新）二、leetcode字符串生成链表2.1、golang版本2.1.1 使用方式2.2 java版本（待更新）总结前言大家在刷leetcode题时，总是会遇到需要将测试用例放到自己的IDE中debug的情况，但leetcode控制台里给出的都是字符串形式，还要手动改成自己需要的数组、二叉树、链表形式，特别不方便。于是我便写了一段代码，可以直接把其字符串

跑步最高分算法（动态规划）-“奋斗杯”编程大赛题目0、题目1、思考1.1 数组定义1.2 状态转移2 代码实现周末去参加了个“奋斗杯”上海市青年计算机程序设计大赛，水了个二等奖。这是其中一道题，因为时间不够没做出来，思路都对，差了一点就完成了。动态规划一直是我的弱项，趁此机会，把它记录下来。0、题目A同学参加一个跑步比赛，路径分为n段，每段有不同的分值。如果该段走路不得分；该段慢跑则得相应的分数；该段快跑则得对应分数的两倍，但下一段必须走路。求A同学跑完全程可以获得的最高分。如总共有4段路， 对应的

负二进制表示法-“奋斗杯”编程大赛题目0、题目1、思考1.1 先试一个简单的值 161.2 再试一下题干中的值31.3 试一下特殊值-132 代码实现0、题目计算机里的数都是二进制表示，其实还有一种负二进制表示法，都不需要符号位。如 3 的负二进制表示法为 111，因为 (-2)2 + (-2)1 + (-2)0 = 4-2+1 = 3 。再如 -3 的负二进制表示法为 1101，因为 (-2)3 + (-2)2 + (-2)0 = -8+4+1 = -3 。要求输入一个整数，输出其负二进制表