dagecao的博客

方法一：递归实现public ListNode reverseList(ListNode head) { if(head == null || head.next == null){ return head; }ListNode pre = reverseList(head.next); head.next.next = head;head.next = null;return pre;}方法二：双指针方式public ListNod...

有N件物品和一个容量为V的背包，第i件物品消耗的容量为Ci，价值为Wi，求解放入哪些物品可以使得背包中总价值最大。解法一：static int[] w = new int[]{0, 2, 3, 5, 5};static int[] v = new int[]{0, 2, 4, 3, 7};public static int test2(int i , int c){ int result = 0; if(i == 0 || c == 0){ return

classSolution{publicintminDepth(TreeNoderoot){if(null==root){return0;}if(null==root.left&&null==root.right){return1;}if(null==root.left){return...

第一种方法： 暴力列举publicint[]twoSum(int[]nums,inttarget){int[]result=newint[]{0,1};if(nums.length==2){returnresult;}for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<nums.length;j++)...

二叉树的主要算法就是递归，遍历二叉树又分为：前序 中序 后序 三种方式代码实现：public class MyTreeNode { private TreeNode root; /** * 添加元素 * @param data */ public void add(int data) { root = addToTreeNode(root, data); } /** * 删除元素 * @

package listDemo;public class MyList { private Node header = null; private Node last = null; private int size; public void addSort(int data) { Node current = new Node(data);...

//创建自己的链表类public class MylinkList { private Node first; private Node last; private Integer size=0; //在链表的最前面添加数据 public void addfirst(Object ele) { Node courrent = new N...

org.apache.commons.codec.digest.DigestUtils.md5Hex