题目：力扣 解题思路：动态规划和二分查找 具体可看https://leetcode-cn.com/problems/split-array-largest-sum/solution/fen-ge-shu-zu-de-zui-da-zhi-by-leetcode-solution/    关于二分法，cnt为什么初始化为1？ 这里cnt初始化为1, 是因为循环中当cnt+1的时候，首先预示着已经填满了一个子组，其次还预示着下一组已经有一个数字加入了(即total=num)，所以最后一组在循环中一定不会被记入cnt就跳出了for循环，所以要先记入一次cnt=1。  class Solution {...

KMP getNext() public static int[] getNext(String pattern){ int len = pattern.length(); int[] next = new int[len]; next[0] = -1;//初始化 int index = 0;//当前位的下标 int cur = -1;//前位的next，即next[0] while(index < len-1){//求解完所有的next if(cur == -1 || pattern.charAt(index) == pattern.charAt(cur)){//比较当前位与当前位的n...

题目：力扣 解题思路： 1、递归 2、记忆化递归 3、动态规划（滑动数组） 参考：力扣   递归代码 (关键是choose_l，choose_r的理解） class Solution { public boolean PredictTheWinner(int[] nums) { return helper(nums, 0 , nums.length-1) >= 0; } public int helper(int[] nums, int left, int right){ if(left == right){ return nums[left]; } int choose_l = num...

亲测可用 链接：https://www.cnblogs.com/gamesun/p/12228299.html

题目：力扣 解题思路：回溯法， 想了好久总算想明白了，太不容易了。。  class Solution { int target; String num; List<String> res; char[] expr; int num_len; public List<String> addOperators(String num, int target) { this.target = target; this.num = num; this.num_len = num.length(); this.res = new ArrayList<String>();...

import java.util.HashMap; import java.util.Scanner; public class Main { static int result = 0; public static class TreeNode{ int id; int value; int left_id; int right_id; TreeNode left; TreeNode right; public TreeNode() { } public TreeNode(int id, int value) { this.id = id; this.value = value; } pub...

下载安装好了Pycharm，但是刚打开，勾选对号，接着就不行了，无论是点关闭窗口还是其他按钮，反正都没反应，首先杀掉pycharm进程，那么窗口就没了。  ps -ef | grep pycharm  找到进程号之后，杀掉，这个不懂的可以自行去找哈，很简单。  kill -9 pid  但是你会发现无论你打开几次，都是这个样子，貌似有bug，这是因为搜狗输入法的问题。    点击小键盘，选择配置当前输入法，选中搜狗输入法，点击左下角的“－”号，关闭。重新打开pycharm，就可以了！  !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 在打开ＰＹＣＨＡＲＭ之前把搜狗的输入法...

这一天天的，咋那么多毛病！！把今天的坑记录一下，希望能帮助后来者吧！     当我输入pip install numpy时，报这种错。     或者当我输入pip3时，也是这种错，我怀疑和pyenv有关系，但查了一顿也没查出个所以然。其实，pip命令是有的，通过 whereis pip也能看到，但是就是没用！！    我的解决方案： sudo mkdir ~/.pip sudo vi pip.conf pip.conf 的内容是： [global] index-url = https://pypi.douban.com/simple  其实就是源。 之后一定要注意！ 需要在~/.pip/这个目...

文章目录  二分搜索总结   找目标数   有序数组（无重复元素）   力扣704 力扣35  有序数组（元素可重复）   力扣34  旋转数组（无重复元素）   力扣33 力扣153  旋转数组（元素可重复）   力扣81 力扣154      二分搜索总结 找目标数 有序数组（无重复元素） 力扣704 基本写法 class Solution {  public int binarySearch(int[] nums, int target) {  int l = 0, r = nums.length-1; while(l <= r ){  //int mid = l + (r -l)...

import java.util.*; import java.util.Map.Entry; public class Test { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); while(in.hasNext()){ int&nbsp...