
算法学习
shi__lin
这个作者很懒,什么都没留下…
展开
-
leetcode--数组--1 两数之和 java
1 两数之和 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] //HashMap public int[] twoSum(int[] nums,int tar...原创 2021-03-15 17:07:32 · 128 阅读 · 0 评论 -
数据结构与算法分析--1.1 《编写一个递归方法,它返回数N的二进制表示中1的个数》
编写一个递归方法,它返回数N的二进制表示中1的个数,利用这样的事实:如果N是奇数,那么其中1 的个数等于N/2的二进制标识中1的个数加1 题目如上: 根据书中的描述,递归的四个原则: 1:基准情形 2:不断推进 3:设计法则 4:合成效益法则 首先我们要找到基准,如果N是奇数的规则已经有了,那么N是偶数的时候有什么规律呢。 0 1 2 3 4 5 ...原创 2018-11-06 17:05:29 · 519 阅读 · 0 评论